• Title/Summary/Keyword: matching algorithm

Search Result 2,270, Processing Time 0.038 seconds

The Performance improvement of CMA Blind Adaptive equalizer using the Constellation Matching Method (Constellation Matching 기법을 이용한 CMA 블라인드 적응 등화기의 성능 개선)

  • Lim, Seung-Gag;Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.1
    • /
    • pp.121-127
    • /
    • 2010
  • This paper relates with the improved CMA blind adaptive equalization algorithm which uses the constellation matching method that improve the inverse modelling efficiency of a communication channel compared to the present CMA blind adaptive equalizer. The amplitude distortion can be compensated in the present CMA blind adaptive equalizer which is used for the reduction of intersymbol interference by distortion that generate such as a band limited wireless mobile channel, but in the improved adaptive alogorithm operates with the minimize the amplitude phase distortion in the output of equalizer by applying the cost function that is composition of additional signal constellation matching error terms. In order to evaluation of the inverse modeling efficiency of improved algorithm, the residual intersymbol interference and recovered signal constellation were compared by computer simulation. As a result of comparion of computer simulation, the improved algorithm has a good stability in the residual intersymbol interference in the steady state, but it has a slow convergence rate in the adaptation state in initial state.

A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census (다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.1
    • /
    • pp.12-18
    • /
    • 2012
  • Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.

An Efficient Approximation method of Adaptive Support-Weight Matching in Stereo Images (스테레오 영상에서의 적응적 영역 가중치 매칭의 효율적 근사화 방법)

  • Kim, Ho-Young;Lee, Seong-Won
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.902-915
    • /
    • 2011
  • Recently in the area-based stereo matching field, Adaptive Support-Weight (ASW) method that weights matching cost adaptively according to the luminance intensity and the geometric difference shows promising matching performance. However, ASW requires more computational cost than other matching algorithms do and its real-time implementation becomes impractical. By applying Integral Histogram technique after approximating to the Bilateral filter equation, the computational time of ASW can be restricted in constant time regardless of the support window size. However, Integral Histogram technique causes loss of the matching accuracy during approximation process of the original ASW equation. In this paper, we propose a novel algorithm that maintains the ASW algorithm's matching accuracy while reducing the computational costs. In the proposed algorithm, we propose Sub-Block method that groups the pixels within the support area. We also propose the method adjusting the disparity search range depending on edge information. The proposed technique reduces the calculation time efficiently while improving the matching accuracy.

Image Mosaicing using Modified Block Matching Algorithm (변형된 블록 정합을 이용한 이미지 모자이킹)

  • 김대현;윤용인;최종수
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.393-396
    • /
    • 2000
  • 본 논문에서는 영상의 화소값으로부터 추출된 유사 특징점(quasi-feature point)을 이용한 이미지 모자이킹 알고리즘을 제안한다. 유사 특징점의 선택은 전역 정합(global matching)의 결과로부터 중첩된 영역을 4개의 부영역(sub-area)으로 분할하고, 각각의 분할된 부 영역에서 국부 분산(local variance)의 크기가 큰 블록을 선정, 이 블록의 중심 화소를 유사 특징점으로 선택한다. 유사 특징점에 대한 정합은 카메라 이동에 따른 왜곡(distortion)과 조명의 변화를 고려한 블록 정합 알고리즘(block matching algorithm)을 이용한다.

  • PDF

Design of transfer alignment algorithm in ship of horizontal axis attitude motion (수평축 자세운동이 있는 배에서의 전달정렬 알고리즘 설계)

  • Song, Ki-Won;Jeon, Chang-Bae;Kim, Hyun-Baek;Yoo, Jun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.672-675
    • /
    • 1996
  • This paper presents algorithm including Kalman filter for transfer alignment of velocity and quaternion matching method, when master inertial navigation system is a gimbled type and slave inertial navigation system is a strapdown type on a cruising ship which is naturally in motion of horizontal axis attitude. And relative attitudes are considered on a measurement equation for quaternion matching between master INS and slave INS.

  • PDF

A Fast 3D Depth Estimation Algorithm Using On-line Stereo Matching of Intensity Functionals (영상휘도 함수의 온 라인 스테레오 매칭을 이용한 고속 3차원 거리 추정 알고리즘)

  • Kwon, H.Y.;Bien, Z.;Suh, I.H.
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.484-487
    • /
    • 1989
  • A fast stereo algorithm for 3D depth estimation is presented. We propose an on-line stereo matching technique, by which the flows of stereo image signals are dynamically controlled to satisfy the matching condition of intensity functionals. The disparity is rapidly estimated from the control of. the signal flows and 3D depth is determined from the disparity.

  • PDF

Velocity Matching Algorithm Using Robust H₂Filter (강인 H₂필터를 이용한 속도정합 알고리즘)

  • Yang, Cheol Gwan;Sim, Deok Seon;Park, Chan Guk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.4
    • /
    • pp.363-363
    • /
    • 2001
  • We study on the velocity matching algorithm for transfer alignment of inertial navigation system(INS) using a robust H₂ filter. We suggest an uncertainty model and a discrete robust H₂filter for INS and apply the suggested robust H₂ filter to the uncertainty model. The discrete robust H₂filter is shown by simulation to have better performance time and accuracy than Kalman filter.

Design of String Pattern Matching (SPM) Processor (문자열 패턴 매칭 (SPM:String Pattern Matching)프로세서의 설계)

  • Kook, Il-Ho;Cho, Won-Kyung
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.659-661
    • /
    • 1988
  • SPM is MDC Processor for string pattern expressed in directional chain code. In this paper we consider the string pattern matching algorithm (Leve-nstein Algorithm) whitch is portion of Dynamic Programing, and propose architecture of SPM and simulate it on the R-T level to evaluate its architecture. We used the C language as the hardware description language, and developed it on the IBM PC/AT Zenix system V OS environment.

  • PDF

ON THE MATCHING ALGORITHM FOR THE RECOGNITION OF THE OCCLUDED OBJECTS (겹쳐진 물체의 인식을 위한 정합 알고리즘)

  • Nam, Ki-Gon;Park, Ui-Yul;Lee, Ryang-Sung
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.671-674
    • /
    • 1988
  • This paper describes a matching method to solve the problem of occlusion in a two dimensional scene. The technique consist of three steps: generation of hypotheses, clustering of hypotheses by matching probability, updating of hypotheses. Using this algorithm, simulation results have been tested for 20 scenes contained the 80 models, and have obtained 95% of properly correct recognition rate in average.

  • PDF

Stereo Matching Using Independent Component Analysis

  • Jeon, S.H.;Lee, K.H.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.496-498
    • /
    • 2003
  • Signal is composed of the independent components that can describe itself. These components can distinguish itself from any other signals and be extracted by analysis itself. This algorithm is called Independent Component Analysis (ICA) and image signal is considered as linear combination of independent components and features that is the weighted vector of independent component. This algorithm is already used in order to extract the good feature for image classification and very effective In this paper, we'll explain the method of stereo matching using independent component analysis and show the experimental result.

  • PDF