• 제목/요약/키워드: Adaptive matching

검색결과 304건 처리시간 0.026초

An Improved Stereo Matching Algorithm with Robustness to Noise Based on Adaptive Support Weight

  • Lee, Ingyu;Moon, Byungin
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.256-267
    • /
    • 2017
  • An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

DEM 제작을 위한 Adaptive Stereo Matching 에 관한 연구 (A Study on Adaptive Stereo Matching for DEM Generation)

  • 김정기;김정호;엄기문;이쾌희
    • 대한원격탐사학회지
    • /
    • 제8권1호
    • /
    • pp.15-26
    • /
    • 1992
  • This paper describes an implementation of adaptive stereo matching for DBM generation. The matching method of two stereo satellite images to find corresponding points used in this paper is area-based matching, which is usually used in the field of making DBM. Same window size and search area used as in the conventional matching methods and we propose adaptive stereo matching algorithm in this paper. We cluster three areas which are consist of mountainous areas, cultivated areas and cities, and rivers and lakes by using proposed linear feature extracting method. These classified areas are matched by adaptive window size and search area, but rivers and lakes is excluded in this experiment. The matching time is three times faster than conventional methods.

Effective Reconstruction of Stereoscopic Image Pair by using Regularized Adaptive Window Matching Algorithm

  • Ko, Jung-Hwan;Lee, Sang-Tae;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • 제5권4호
    • /
    • pp.31-37
    • /
    • 2004
  • In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.

매칭 점수 분포를 이용한 효율적인 1:N 지문 매칭 알고리듬 (Efficient 1:N Fingerprint Matching Algorithm using Matching Score Distribution)

  • 김경민;박중조;이범;고영진;정순원
    • 제어로봇시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.208-217
    • /
    • 2012
  • This paper presents two adaptive fingerprint matching methods. First, we experiment an adaptive threshold selection of 1:N matching system in order to raise the reliability of the matching score. Second, we propose a adaptive threshold selection using fitting algorithm for high speed matching. The experiment was conducted on the NITZEN database, which has 5247 samples. Consequently, this paper shows that our suggested method can perform 1.88 times faster matching speed than the bidirectional matching speed. And, we prove that FRR of our suggested method decreases 1.43 % than that of the unidirectional matching.

Local stereo matching using combined matching cost and adaptive cost aggregation

  • Zhu, Shiping;Li, Zheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.224-241
    • /
    • 2015
  • Multiview plus depth (MVD) videos are widely used in free-viewpoint TV systems. The best-known technique to determine depth information is based on stereo vision. In this paper, we propose a novel local stereo matching algorithm which is radiometric invariant. The key idea is to use a combined matching cost of intensity and gradient based similarity measure. In addition, we realize an adaptive cost aggregation scheme by constructing an adaptive support window for each pixel, which can solve the boundary and low texture problems. In the disparity refinement process, we propose a four-step post-processing technique to handle outliers and occlusions. Moreover, we conduct stereo reconstruction tests to verify the performance of the algorithm more intuitively. Experimental results show that the proposed method is effective and robust against local radiometric distortion. It has an average error of 5.93% on the Middlebury benchmark and is compatible to the state-of-art local methods.

모델 매칭법과 규범모델 추종방식에 의한 디젤기관의 적응속도제어 (An Adaptive Speed Control of a Diesel Engine by means of a Model Matching method and the Nominal Model Tracking Method)

  • 유희한;소명옥;박재식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제27권5호
    • /
    • pp.609-616
    • /
    • 2003
  • The purpose of this study is to design the adaptive speed control system of a marine diesel engine by combining the Model Matching Method and the Nominal Model Tracking Method. The authors proposed already a new method to determine efficiently the PID control Parameters by the Model Matching Method. typically taking a marine diesel engine as a non-oscillatory second-order system. But. actually it is very difficult to find out the exact model of a diesel engine. Therefore, when diesel engine model and actual diesel engine are unmatched as an another approach to promote the speed control characteristics of a marine diesel engine, this paper Proposes a Model Reference Adaptive Speed Control system of a diesel engine, in which PID control system for the model of a diesel engine is adopted as the nominal model and Fuzzy controller and derivative operator are adopted as the adaptive controller.

경계 영역 특성과 적응적 블록 정합을 이용한 시간적 오류 은닉 (Temporal Error Concealment Using Boundary Region Feature and Adaptive Block Matching)

  • 배태욱;김승진;김태수;이건일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.12-14
    • /
    • 2005
  • In this paper, we proposed an temporal error concealment (EC) using the proposed boundary matching method and the adaptive block matching method. The proposed boundary matching method improves the spatial correlation of the macroblocks (MBs) by reusing the pixels of the concealed MB to estimate a motion vector of a error MB. The adaptive block matching method inspects the horizontal edge and the vertical edge feature of a error MB surroundings, and it conceals the error MBs in reference to more stronger edge feature. This improves video quality by raising edge connection feature of the error MBs and the neighborhood MBs. In particular, we restore a lost MB as the unit of 8${\times}$16 block or 16${\times}$8 block by using edge feature from the surrounding macroblocks. Experimental results show that the proposed algorithm gives better results than the conventional algorithms from a subjective and an objective viewpoint.

  • PDF

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

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.121-127
    • /
    • 2010
  • 본 논문에서는 기존의 CMA 블라인드 적응 등화기의 통신 채널 역모델링 성능을 개선시킬 수 있는 Constellation Matching 기법을 적용한 개선된 CMA 블라인드 적응 알고리즘에 대한 것이다. 무선 이동 채널과 같은 대역 제한 채널에서 발생되는 찌그러짐에 의한 부호간 간섭 영향을 줄이기 위하여 사용되던 기존의 CMA 블라인드 적응 등화기에서는 진폭 찌그러짐을 보상하는 반면 개선된 적응 알고리즘에서는 부가적인 신호 constellation matching (CM) 오차항을 포함하는 비용 함수를 적용하여 등화기 출력에서 진폭과 위상 찌그러짐을 최소화하도록 동작한다. 개선 알고리즘의 역모델링의 성능을 평가하기위하여 컴퓨터 시뮬레이션을 통해 잔여 부호간 간섭양과 복원된 신호의 constellation 을 기존 방식과 비교하였다. 시뮬레이션 결과 제안된 방식이 기존 방식보다 정상 상태에서 안정된 잔여 부호간 간섭양을 얻을 수 있었지만 수렴 속도에서 초기의 적응 과정에서 늦어짐을 확인하였다.

Object Tracking using Adaptive Template Matching

  • Chantara, Wisarut;Mun, Ji-Hun;Shin, Dong-Won;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권1호
    • /
    • pp.1-9
    • /
    • 2015
  • Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

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

  • 김호영;이성원
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.902-915
    • /
    • 2011
  • 영역기반 스테레오 매칭 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight, ASW) 방법이 좋은 매칭 결과를 보이고 있다. 그러나 이 방법은 좋은 매칭 결과에 비해서 많은 연산비용을 필요로 하게 되고, 매칭의 실시간 시스템화에 큰 장애요소로 작용한다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 본 논문에서는 적응적 영역 가중치 알고리즘의 매칭 정확도를 유지하면서 적응적 영역 가중치 알고리즘의 계산 비용을 줄이는 알고리즘을 제안한다. 이를 위해 영역내의 픽셀을 그룹화하여 근사화된 매칭을 수행하는 Sub-Block 방법과 영상의 에지 정보에 따라 적응적으로 시차 탐색 범위를 조정하는 방법을 제안한다. 결과적으로 제안된 기법은 기존 방식보다 좋은 매칭 정확도를 유지하면서도 효율적으로 계산 수행 시간을 줄이게 된다.