• Title/Summary/Keyword: a simple algorithm

Search Result 3,604, Processing Time 0.039 seconds

Study on the 3D Modeling Data Conversion Algorithm from 2D Images (2D 이미지에서 3D 모델링 데이터 변환 알고리즘에 관한 연구)

  • Choi, Tea Jun;Lee, Hee Man;Kim, Eung Soo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.2
    • /
    • pp.479-486
    • /
    • 2016
  • In this paper, the algorithm which can convert a 2D image into a 3D Model will be discussed. The 2D picture drawn by a user is scanned for image processing. The Canny algorithm is employed to find the contour. The waterfront algorithm is proposed to find foreground image area. The foreground area is segmented to decompose the complex shapes into simple shapes. Then, simple segmented foreground image is converted into 3D model to become a complex 3D model. The 3D conversion formular used in this paper is also discussed. The generated 3D model data will be useful for 3D animation and other 3D contents creation.

An Adaptive Subcarrier Allocation Scheme based on Comparison of Group Opportunity Cost (부반송파 그룹간 기회 비용 상호 비교에 기반한 적응 부반송파 할당 기법)

  • Kim, Young-Ok;Yoon, Byung-Wan;Lee, Young-Tark
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.55-58
    • /
    • 2007
  • An adaptive subcarrier allocation scheme based on comparative superiority of opportunity cost between groups is proposed for the enhancement of system capacity and its simple implementation at the base station of a multiuser OFDM system. The proposed algorithm is similar to the blockwise or the decentralized subcarrier allocation algorithm proposed by Xiaowen et al and Alen et al, respectively. In the proposed algorithm, however, all subcarriers are grouped according to the coherence bandwidth and the comparative superiority concept, which swaps the groups between users if the system capacity is increased, is adopted for the enhancement of system capacity. In addition, the proposed algorithm provides a simple solution for the conflict problem among users by reallocating only the conflicted groups and unassigned groups instead of reallocating entire groups. Simulation results demonstrate that the proposed algorithm increases the system capacity effectively over a static, an adaptive blockwise, and a decentralized subcarrier allocation algorithms.

  • PDF

Evaluation of A Direct Yaw Moment Control Algorithm by Brake Hardware-In-The -Loop Simulation (브레이크HILS를 이용한 능동 요모멘트 제어 알고리즘의 평가)

  • 류제하;김호수
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.8
    • /
    • pp.172-179
    • /
    • 1999
  • This paper presents a simple but effective DYC algorithm which enhances vehicle lateral stability by using an anti=lock brake system (ABS). In the proposed algorithm, only the front outer wheel is controlled during cornering maneuver instead of controlling all four wheels because the wheel has the largest role in DYC and it is easy and simple to control the only one wheel. An ABS Hardware - In -The -Loop Simulation ( HILS) system that may be used to realistically test real vehicle dynamic behavior in a lab is used for evaluating the proposed DYC algorithm in severe situations where a vehicle is destabilized without DYC . The HILS results show that the proposed DYC algorithm has the potential of maintaining vehicle stability in some dangerous situations.

  • PDF

The Study for Optimal Boner Allocation in FMS Using Genetic Algorithm and Simulation (유전알고리즘과 시뮬레이션을 이용한 유연생산시스템에서의 최적 버퍼 할당에 관한 연구)

  • 이용균;김경섭
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.4
    • /
    • pp.65-75
    • /
    • 2001
  • This study presents a heuristic algorithm for buffer allocation in FMS(Flexible Manufacturing System). The buffers, which are finite resources in FMS, are responsible for improvement of an overall system utilization. But, until now, the study for buffer allocation in FMS are rarely conducted because of the complexity in FMS. Most studies for buffer allocation had been addressed to the simple production line system. The presented algorithm uses a simulation for the description of system complexity and uses a genetic algorithm for finding better buffer allocation. Lastly, we compare performance of the presented algorithm with that of a simple heuristic, and analyze the experiment results.

  • PDF

General Log-Likelihood Ratio Expression and Its Implementation Algorithm for Gray-Coded QAM Signals

  • Kim, Ki-Seol;Hyun, Kwang-Min;Yu, Chang-Wahn;Park, Youn-Ok;Yoon, Dong-Weon;Park, Sang-Kyu
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.291-300
    • /
    • 2006
  • A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

  • PDF

Automatic melody extraction algorithm using a convolutional neural network

  • Lee, Jongseol;Jang, Dalwon;Yoon, Kyoungro
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.6038-6053
    • /
    • 2017
  • In this study, we propose an automatic melody extraction algorithm using deep learning. In this algorithm, feature images, generated using the energy of frequency band, are extracted from polyphonic audio files and a deep learning technique, a convolutional neural network (CNN), is applied on the feature images. In the training data, a short frame of polyphonic music is labeled as a musical note and a classifier based on CNN is learned in order to determine a pitch value of a short frame of audio signal. We want to build a novel structure of melody extraction, thus the proposed algorithm has a simple structure and instead of using various signal processing techniques for melody extraction, we use only a CNN to find a melody from a polyphonic audio. Despite of simple structure, the promising results are obtained in the experiments. Compared with state-of-the-art algorithms, the proposed algorithm did not give the best result, but comparable results were obtained and we believe they could be improved with the appropriate training data. In this paper, melody extraction and the proposed algorithm are introduced first, and the proposed algorithm is then further explained in detail. Finally, we present our experiment and the comparison of results follows.

Video-based fall detection algorithm combining simple threshold method and Hidden Markov Model (단순 임계치와 은닉마르코프 모델을 혼합한 영상 기반 낙상 알고리즘)

  • Park, Culho;Yu, Yun Seop
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2101-2108
    • /
    • 2014
  • Automatic fall-detection algorithms using video-data are proposed. Six types of fall-feature parameters are defined applying the optical flows extracted from differential images to principal component analysis(PCA). One fall-detection algorithm is the simple threshold method that a fall is detected when a fall-feature parameter is over a threshold, another is to use the HMM, and the other is to combine the simple threshold and HMM. Comparing the performances of three types of fall-detection algorithm, the algorithm combining the simple threshold and HMM requires less computational resources than HMM and exhibits a higher accuracy than the simple threshold method.

Derivation of SST using MODIS direct broadcast data

  • Chung, Chu-Yong;Ahn, Myoung-Hwan;Koo, Ja-Min;Sohn, Eun-Ha;Chung, Hyo-Sang
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.638-643
    • /
    • 2002
  • MODIS (MODerate-resolution Imaging Spectroradiometer) onboard the first Earth Observing System (EOS) satellite, Terra, was launched successfully at the end of 1999. The direct broadcast MODIS data has been received and utilized in Korea Meteorological Administration (KMA) since february 2001. This study introduces utilizations of this data, especially for the derivation of sea surface temperature (SST). To produce the MODIS SST operationally, we used a simple cloud mask algorithm and MCSST algorithm. By using a simple cloud mask algorithm and by assumption of NOAA daily SST as a true SST, a new set of MCSST coefficients was derived. And we tried to analyze the current NASA's PFSST and new MCSST algorithms by using the collocated buoy observation data. Although the number of collocated data was limited, both algorithms are highly correlated with the buoy SST, but somewhat bigger bias and RMS difference than we expected. And PFSST uniformly underestimated the SST. Through more analyzing the archived and future-received data, we plan to derive better MCSST coefficients and apply to MODIS data of Aqua that is the second EOS satellite. To use the MODIS standard cloud mask algorithm to get better SST coefficients is going to be prepared.

  • PDF

Bias Compensation Algorithm of Acceleration Sensor on Galloping Measurement System

  • Kim, Hwan-Seong;Byung, Gi-Sig;So, Sang-Gyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.127.6-127
    • /
    • 2001
  • In this paper, we deal with two bias compensation algorithms of acceleration sensor for measuring the galloping on power transmission line. Firstly, the block diagram of galloping measurement system is given and a galloping model is presented. Secondly, two compensation algorithms, a simple compensation and a period compensation, are proposed. A simple compensation algorithm use the drafts of velocity and distance at fixed periods, so it is useful for constant bias case. Next, a period compensation algorithm can compensate a periodic bias. This algorithm use the previous measured data and compensated data for constant period, where the period is obtained by FFT method. Lastly, the effectiveness of proposed algorithms is verified by comparing between two algorithms in simulation, and its characteristics and the bias error bound are shown, respectively.

  • PDF

Drift Compensation Algorithm of Acceleration Sensor for Galloping Measurement System (갤로핑 측정을 위한 가속도 센서 드리프트 보상 알고리즘)

  • 변기식;안영주;김환성
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.27 no.7
    • /
    • pp.914-920
    • /
    • 2003
  • In this paper, we deal with two drift compensation algorithms of acceleration sensor for measuring the galloping on power transmission line. Firstly, the block diagram of galloping measurement system is given and a galloping model is presented. Secondly, two compensation algorithms, a simple compensation and a period compensation, are proposed. A simple compensation algorithm uses the drifts of velocity and distance at fixed periods, so it is useful for constant drift case. Next, a period compensation algorithm can compensate a periodic drift. This algorithm uses the previous measured data and compensated data for constant period, where the period is obtained by FFT method. Lastly, the effectiveness of proposed algorithms is verified by comparing between two algorithms in simulation, and its characteristics and the drift error bound are shown, respectively.