• Title/Summary/Keyword: Adapting Algorithm

Search Result 150, Processing Time 0.023 seconds

A Study on an Algorithm for Eliminating False Feature Points (의사 특징점 제거 알고리즘 관한 연구)

  • Jeong, Yang-Gwon;Choe, Jae-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.899-907
    • /
    • 1996
  • In this paper, we proposed an algorithm to eliminate false feature points to upgrade the system ability using the cross number method. By using the proposal algorithm, it was able to extract feature points exactly and increase the recognition rates.In the experiment, we used3 groups : the uncut-partially noised, and uncut completely noised fingerprint to verify our proposal. We then compared the results of the proposed system with those of another system in which false feature points were not eliminated. We have obtained good recognition rates of 97.7%, 97.7%, and95.0% in the cut, uncut-partially noised, and the uncut-completely noised fingerprints. However, the other system received the results of the cut 60%, the uncut-partially noised 35%, and the uncut-completely noised 50% respectively. As a result, we belive that the fingerprint may be recognized after adapting the proposal algorithm.

  • PDF

Adaptive method for selecting Cluster Head according to the energy of the sensor node

  • Kim, Yong Min;LEE, WooSuk;Kwon, Oh Seok;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Advanced Culture Technology
    • /
    • v.4 no.2
    • /
    • pp.19-26
    • /
    • 2016
  • The most important factor in the wireless sensor network is the use of effective energy and increase in lifetime of the individual nodes in order to operate the wireless network more efficiently. For this purpose, various routing protocols have been developed. The LEACH such a protocol, well known among typical cluster routing protocols. However, when a cluster head is selected, the energy consumption may not be equal because it does not take into account the energy of the nodes. In this paper, we seek to improve the cluster head selection method according to residual energy of each sensor node. This method then adaptively applies the LEACH algorithm and the cluster head section algorithm with consideration of node energy in accordance with the energy of the whole sensor field. Through the simulation, it was found that this proposed algorithm was effective.

Driving Pattern Recognition Algorithm using Neural Network for Vehicle Driving Control (차량 주행제어를 위한 신경회로망을 사용한 주행패턴 인식 알고리즘)

  • Jeon, Soon-Il;Cho, Sung-Tae;Park, Jin-Ho;Park, Yeong-Il;Lee, Jang-Moo
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.505-510
    • /
    • 2000
  • Vehicle performances such as fuel consumption and catalyst-out emissions are affected by a driving pattern, which is defined as a driving cycle with the grade in this study. We developed an algorithm to recognize a current driving pattern by using a neural network. And this algorithm can be used in adapting the driving control strategy to the recognized driving pattern. First, we classified the general driving patterns into 6 representative driving patterns, which are composed of 3 urban driving patterns, 2 suburban driving patterns and 1 expressway driving pattern. A total of 24 parameters such as average cycle velocity, positive acceleration kinetic energy, relative duration spent at stop, average acceleration and average grade are chosen to characterize the driving patterns. Second, we used a neural network (especially the Hamming network) to decide which representative driving pattern is closest to the current driving pattern by comparing the inner products between them. And before calculating inner product, each element of the current and representative driving patterns is transformed into 1 and -1 array as to 4 levels. In the end, we simulated the driving pattern recognition algorithm in a temporary pattern composed of 6 representative driving patterns and, verified the reliable recognition performance.

  • PDF

Action Selection by Voting with Loaming Capability for a Behavior-based Control Approach (행동기반 제어방식을 위한 득점과 학습을 통한 행동선택기법)

  • Jeong, S.M.;Oh, S.R.;Yoon, D.Y.;You, B.J.;Chung, C.C.
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.163-168
    • /
    • 2002
  • The voting algorithm for action selection performs self-improvement by Reinforcement learning algorithm in the dynamic environment. The proposed voting algorithm improves the navigation of the robot by adapting the eligibility of the behaviors and determining the Command Set Generator (CGS). The Navigator that using a proposed voting algorithm corresponds to the CGS for giving the weight values and taking the reward values. It is necessary to decide which Command Set control the mobile robot at given time and to select among the candidate actions. The Command Set was learnt online by means as Q-learning. Action Selector compares Q-values of Navigator with Heterogeneous behaviors. Finally, real-world experimentation was carried out. Results show the good performance for the selection on command set as well as the convergence of Q-value.

  • PDF

A Study on Regular Grid Based Real-Time Terrain LOD Algorithm for Enhancing Memory Efficiency (메모리 효율 향상을 위한 고정격자기반 실시간 지형 LOD 알고리즘에 관한 연구)

  • Whangbo Taeg-keun;Yang Young-Kyu;Moon Min-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.6
    • /
    • pp.409-418
    • /
    • 2004
  • LOD is a widely used technique in 3D game and animation to represent large 3D data sets smoothly in real-time. Most LOD algorithms use a binary tree to keep the ancestor information. A new algorithm proposed in this paper, however, do not keep the ancestor information, thus use the less memory space and rather increase the rendering performance. To verify the efficiency of the proposed algorithm, performance comparison with ROAM is conducted in real-time 3D terrain navigation. Result shows that the proposed algorithm uses about 1/4 of the memory space of ROAM and about 4 times faster than ROAM.

Hybrid ICA of Fixed-Point Algorithm and Robust Algorithm Using Adaptive Adaptation of Temporal Correlation (고정점 알고리즘과 시간적 상관성의 적응조정 견실 알고리즘을 조합한 독립성분분석)

  • Cho, Yong-Hyun;Oh, Jeung-Eun
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.199-206
    • /
    • 2004
  • This paper proposes a hybrid independent component analysis(ICA) of fixed-point(FP) algorithm and robust algorithm. The FP algorithm is applied for improving the analysis speed and performance, and the robust algorithm is applied for preventing performance degradations by means of very small kurtosis and temporal correlations between components. And the adaptive adaptation of temporal correlations has been proposed for solving limits of the conventional robust algorithm dependent on the maximum time delay. The proposed ICA has been applied to the problems for separating the 4-mixed signals of 500 samples and 10-mixed images of $512\times512$pixels, respectively. The experimental results show that the proposed ICA has a characteristics of adaptively adapting the maximum time delay, and has a superior separation performances(speed, rate) to conventional FP-ICA and hybrid ICA of heuristic correlation. Especially, the proposed ICA gives the larger degree of improvement as the problem size increases.

Performance Improvement of S-MMA Adaptive Equalization Algorithm based on the Variable Step Size (가변 스텝 크기를 이용한 S-MMA 적응 등화 알고리즘의 성능 개선)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.107-112
    • /
    • 2016
  • This paper proposes the improving the equalization performance using the variable step size in the S-MMA (Sliced-Multi Modulus Algorithm) equalization algorithm in order to minimize the effect of intersymbol interference which occurs at the nonlinear transfer function of communication channel. The S-MMA were showned for the improving the steady state equalization performance and misadjustment compared to the MMA present algorithm, this two algorithm has a limitation of performance improvement due to the adapting the fixed step size according to the error signal amplitude. In order to solving the abovemensioned problem, the proposed algorithm was adopting the variable step size proportional to the error signal amplitude and the computer simulation was performed for showing the performance improving. As a result of simulation, the proposed VSS S-MMA algorithm has more superior equalization performance compared to the present S-MMA.

Development of the General Inspection-Machine for the Vehicle Forming Assembly (자동차 성형 조립품을 위한 범용 검사기 개발)

  • Kim, Dong-Hwan;Yun, Jae-Sik;Kim, Jin-Wook;Kim, Seok-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.813-815
    • /
    • 2011
  • This study inspects the fault of the vehicle forming assembly and the assembly state of components at high speed and high degree of precision. This study also proposes the general inspection system capable of adapting to a number of products. The inspection program is composed of the fault inspection algorithm to examine the surface of the object and the state of the assembly and the high speed procession algorithm for the real time examination. The fault inspection algorithm is processed largely by a method using average of pixel in ROI and a method dividing the area and checking the presence of the object. Lastly, we verified the efficiency of the sysytem through the evaluation of its accuracy and processing time.

  • PDF

Design of a User Location Prediction Algorithm Using the Cache Scheme (캐시 기법을 이용한 위치 예측 알고리즘 설계)

  • Son, Byoung-Hee;Kim, Sang-Hee;Nahm, Eui-Seok;Kim, Hag-Bae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6B
    • /
    • pp.375-381
    • /
    • 2007
  • This paper focuses on the prediction algorithm among the context-awareness technologies. With a representative algorithm, Bayesian Networks, it is difficult to realize a context-aware as well as to decrease process time in real-time environment. Moreover, it is also hard to be sure about the accuracy and reliability of prediction. One of the simplest algorithms is the sequential matching algorithm. We use it by adding the proposed Cache Scheme. It is adequate for a context-aware service adapting user's habit and reducing the processing time by average 48.7% in this paper. Thus, we propose a design method of user location prediction algorithm that uses sequential matching with the cache scheme by taking user's habit or behavior into consideration. The novel approach will be dealt in a different way compared to the conventional prediction algorithm.

FC-MMA Adaptive Equalization Algorithm to improve the Convergence Speed of MMA in 16-QAM System (16-QAM 시스템에서 MMA의 수렴 속도를 개선시킨 FC-MMA 적응 등화 알고리즘)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.93-99
    • /
    • 2014
  • This paper deals with the FC-MMA (Fast Convergence-Multi Modulus Algorithm) which is improving the convergence characteristics of the MMA (Multiple Modulus Algorithm) adaptive equalization algorithm that is used for the minimization of the intersymbol interference which occurs in the time dispersive communication channel. In the time varying charateristics and the abnormal situation like as outage of the communication channel, the adaptive equalizer needs to adapting the new environment more rapidly. For this problem, the residual isi and the maximum distortion performance index which are meaning the convergence characteristics are widely adapted in the adaptive equalizer. The 16-QAM signal is transmitted and it was confirmed that the proposed algorithm, the FC-MMA has the fast convergence performance such as in the 1.75 times fast in residual isi and 2.5 times fast in the maximum distortion in order to reaching the steady state compare to the MMA algorithm in the same channel environment by the computer simulation.