• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.145-148
• /
• 2003

움직임 벡터의 상관도, 움직임 벡터의 분포특성, 블록 정합 오류의 특성은 탐색 패턴과 탐색 방법을 결정하는 중요한 요소이다. 일반적으로 움직임 벡터는 주로 탐색영역의 가운데를 중심으로 수평 흑은 수직축에 주로 분포한다. 또한 탐색 영역 내의 정합 오류 값의 분포를 보면 움직임 벡터의 분포와 비슷한 형태로 정합 오류의 값들이 수평 혹은 수직 방향으로 최소 정합 오류 값의 위치로 단조 감소해 나간다. 본 논문에서는 이러한 블록 정합 오류의 특성을 이용한 새로운 탐색 방법을 제안하며 주변 블록의 움직임 벡터의 상관도를 이용하여 초기 탐색 지점을 선택하는 고속 움직임 추정 알고리즘을 제안한다. 또한 모의실험을 통하여 기존의 여러 움직임 추정 알고리즘과 비교하여 PSNR 의 감소는 거의 없으면서 매크로블록당 평균 탐색포인트와 수행 시간의 향상을 얻을 수 있음을 확인한다.

• 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)을 이용한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.9
• /
• pp.2007-2012
• /
• 2011

To reduce huge computation in the block matching, this paper proposes a fast block matching algorithm which limits search points in the search area. On the basis of two facts that most motion vectors are located in central part of search area and matching error is monotonic decreasing toward the best similar block, the proposed algorithm moves a matching pattern between steps by the one pixel, predicts the motion direction for the best similar block from similar blocks decided in previous steps, and limits movements of search points to ${\pm}45^{\circ}C$ on it. As a result, it could remove the needless search points and reduce the block matching computation. In comparison with the conventional similar algorithms, the proposed algorithm caused the trivial image degradation in images with fast motion but kept the equivalent image quality in images with normal motion, and it, meanwhile, reduced from about 20% to over 67% of the their block matching computation.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.339-342
• /
• 2002

동화상 압축에서 사용되는 움직임 벡터는 영상을 일정한 크기의 블록으로 나누어 이전 영상과 가장 예측 오류가 적은 곳을 지정하여 예측한다. 블록의 이동 정도는 수직. 수평의 선형적인 움직임(translational displacements)을 가정하여 사용하기 때문에 실제 화상에서 자주 나타나는 물체의 확대 또는 축소에 의한 크기 변화. 회전. 일그러짐 등의 변화에 올바르게 예측하지 못하는 문제를 가지고 있다. 본 논문은 블록의 선형적인 이동은 물론이고 4개 노드를 자유롭게 움직임일 수 있는 왜곡된 블록 정합 방식의 움직임 예측 기법에 대하여 소개하고 왜곡 블록 정합 방식에서 나타날 수 있는 기하학적인 오류를 수정하는 보정 방법에 관해 논의한다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.1
• /
• pp.107-115
• /
• 2014

The reduced-bit transform based bit-plane matching algorithm (BPM) can obtain the block matching result through its simple calculation and hardware design compared to the conventional block matching algorithms (BMAs), but the block matching accuracy of BPMs is somewhat low. In this paper, reduced-bit transform based sum of the absolute difference (R-SAD) is proposed to improve the block matching accuracy in comparison with the conventional BPMs and it is shown that the matching process can be obtained using the logical operations. Firstly, this method transforms the current and the reference images into their respective 2-bit images and then a truth table is obtained from the relation between input and output 2-bit images. Next, a truth table is simplified by Karnaugh map and the absolute difference is calculated by using simple logical operations. Finally, the simulation results show that the proposed R-SAD can obtain higher accuracy in block matching results compared to the conventional BPMs through the PSNR analysis in the motion compensation experiments.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.121-128
• /
• 2003

In this paper, we propose a new disparity estimation method called object based block matching algorithm(OBMA) for stereoscopic images which is able to reduce the blocking artifact. In the proposed algorithm, edge information of the given image is first extracted and then we estimate the disparity of each segmented object to remove the blocking artifact. In the experimental results, it is proven that the proposed algorithm has about the same performance as the old BMA algorithm while it achieves much better subjective quality.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.262-265
• /
• 2010

본 논문에서는 그래픽 하드웨어와 그래픽 프로그램 기술을 이용하여 고속으로 스테레오 영상의 시차를 추정하는 기법을 제안한다. 우선, 컬러 스테레오 영상에 대하여 mean-shift 기법을 이용하여 컬러를 이용한 영역분할을 수행한다. 분할된 컬러 영역 단위로 가중치를 계산함으로써, 화소단위로 가중치를 계산하는 기존의 방식에 비하여 속도를 높일 수 있다. 블록정합함수를 계산하는 과정에서는 슬라이딩 윈도우 방식을 채택하여, 새로 블록안으로 들어오는 화소열과 빠져나가는 화소열의 정합함수값을 가감하여 화소마다 반복적으로 합산되는 정합함수의 계산량을 크게 줄인다. Middlebury 스테레오 영상을 이용하여 실험 및 평가를 수행한 결과, VGA 급 스테레오 영상을 기준으로 10 프레임 이상을 처리하면서도 기존의 적응적인 가중치를 갖는 블록정합 방식의 성능과 유사한 결과를 확인하였다. 이러한 고속화 방법을 통하여, 기존의 적응적인 가중치를 이용한 블록정합 방식에 비하여 훨씬 고속으로 스테레오 정합을 수행할 수 있으며, 실시간 시차추정이 필요한 시스템에 적용하는 것이 가능하다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.3C
• /
• pp.258-263
• /
• 2006

Each pixel in a matching block does not equally contribute to block matching and the matching error is greatly affected by image complexity. On the basis of the facts, this paper proposes a fast motion estimation algorithm using some sub-blocks selected by the image complexity. The proposed algorithm divides a matching block into 16 sub-blocks, computes the image complexity in every sub-block, executes partial block matching using some sub-blocks with large complexity, and detects a motion vector. The simulation results show that the proposed algorithm brings about negligible image degradation, but can reduce a large amount of computation in comparison with conventional algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4C
• /
• pp.396-400
• /
• 2007

This paper proposes the fast partial difference elimination (PDE) algorithm. When the conventional PDE cannot skip the rest of matching procedure in a candidate block using a partial matching error, the proposed algorithm estimates to skip it again using the block matching error predicted from the computed partial matching error. The proposed algorithm can eliminate impossible candidate blocks earlier than the conventional PDE since the predicted block matching error is always bigger than the partial matching error. The simulation results show that the proposed algorithm can significantly reduce the computations while keeping image quality as good as the conventional PDE.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.191-194
• /
• 2000

일반 적인 고속 블록 정합 알고리즘들은 현재 프레임의 탐색 블록과 참조 프레임의 탐색영역 내의 블록간 MAD(Mean Absolute Distance)를 구하여 그 값을 탐색 점으로 사용하므로 탐색 점 수만큼 MAD를 구해야 하는 단점이 있다. 이와 같은 고속 블록 정합 알고리즘들의 단점을 해결하기 위해 탐색 점 예측에 의한 고속 블록 정합 알고리즘을 제안한다. 본 논문에서는 "이웃 한 화소는 서로 간에 거의 같은 값을 지니고 있다"라는 성질을 이용하여, 이웃 한 탐색 점 두개의 MAD 평균값을 계산하여 그 값을 새로운 탐색 점으로 사용하여 탐객 하기 때문에 탐색 점 수는 DS(Diamond Search)알고리즘과 비교하여 비슷하지만, 최소 오차가 center일 때의 탐색 점을 예측에 의해 산출 하므로 총 연산량은 2Ep$N_2$만큼 크게 줄어든다. Ep는 예측 탐색 점 수를 나타내며, N은 블록의 크기를 나타낸다.