움직임 벡터 분포 특성과 블록 움직임의 특성을 이용한 대칭형 움직임 추정 기법

국문 초록 (Abstract)

비디오 압축에서 움직임 추정 기법은 영상 화질과 발생 비트량에 있어서 중요한 역할을 하지만 많은 계산 복잡도를 요구한다. 다수의 카메라로 촬영한 동영상인 다시점 비디오는 카메라의 수에 비례하여 데이터의 양이 기하급수적으로 증가하기 때문에 움직임 추정에 많은 계산량을 필요하다. 본 논문에서 다시점 비디오의 부호화를 위한 움직임 추정의 계산량을 줄이면서 화질과 비트량을 유지하는 움직임 추정 기법을 제안한다. 제안한 움직임 추정 기법은 움직임 벡터들의 분포 특성과 영상 블록들의 움직임 특성을 이용한다. 제안한 움직임 추정기법은 계층적 움직임 추정 기법으로 대칭형 멀티 마름모 패턴, 대각선 패턴, 사각형 패턴 그리고 정교한 패턴으로 구성되어 있다. 제안한 움직임 추정 기법은 움직임 벡터들과 블록 움직임의 특성들을 이용하여 패턴들의 탐색 점들을 탐색 영역 내에 대칭적으로 배치하고 블록 움직임 크기에 따라 적응적으로 탐색 패턴을 선택하여 움직임 벡터를 추정한다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법과 전역 탐색 기법인 PBS (Pel Block Search)의 성능과 비교한 경우, 영상 화질면에서와 발생 비트량면에서 비슷하지만 움직임 추정에 필요한 계산량을 각각 약 40∼75%, 98%감소시킨다.

다국어 초록 (Multilingual Abstract)

In video compression, Motion Estimation(ME) limits the performance of image quality and generated bit rates. However, it requires much complexity in the encoder part. Multi-view video uses many cameras at different positions. Multi-view video coding needs huge computational complexity in proportion to the number of the cameras. To reduce computational complexity and maintain the image quality, an effective motion estimation method is proposed in this paper. The proposed method exploiting the characteristics of motion vector distribution and the motion of video. The proposed is a kind of a hierarchical search strategy. This strategy consists of multi-grid rhombus pattern, diagonal pattern, rectangle pattern, and refinement pattern. Experiment results show that the complexity reduction of the proposed method over TZ search method and PBS (Pel Block Search) on JMVC (Joint Multiview Video Coding) can be up to 40～75% and 98% respectively while maintaining similar video image quality and generated bit rates.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. TZ 기법
• Ⅲ. 제안한 예측 구조
• Ⅳ. 실험결과
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

• 1 Prabhudev Irappa Howur, "Report on Performance of Fast Motion Estimation using Motion Vector Field Adaptive Search Technique" 1999
• 2 T. Koga, "Motion compensated interframe coding for video conference" G5.3.1-G5.3.5, 1981
• 3 N. Purnachand, "Improvements to TZ search motion estimation algorithm for multiview video coding" 388-391, 2012
• 4 "ISO/IEC JTC1/SC29/WG11 N10357, Vision on 3D Video"
• 5 Ce Zhu, "Hexagon based search pattern for fast block motion estimation" 12 : 349-355, 2002
• 6 Yuk Ying Chung, "Fast Search Block Matching Motion Estimation Algorithm using FPGA, Visual Communications and Image Processing 2000" 4067 : 913-921, 2000
• 7 Danian Gong, "Fast Motion Estimation Algorithm using Horizontal and Multi-grid Search Strategy" 362-365, 2001
• 8 Z. Chen, "Fast Integer pel and Fractional pel motion estimation in for JVT" 2002
• 9 A. M. Tourapis, "Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique" 2000
• 10 J. R. Jain, "Displacement measurement and its application in Interframe image Coding" 29 (29): 1779-1808, 1981
• 11 TANG Xiu-lil, "An Analysis of TZSearch Algorithm in JMVC"
• 12 H. S Yoon, "Adaptive Motion Estimation method using temporal correlation" 9 (9): 199-204, 2004
• 13 J. Y. Tham, "A Novel Unretricted Center-Biased Diamond Search Algorithm for Block Motion Estimation" 8 : 369-377, 1998
• 14 L. M. Po, "A Novel Four Search Algorithm for Block Motion Estimation" 6 : 313-317, 1996
• 15 R. Li, "A New Three Step Search Algorithm for Block Motion Estimation" 4 (4): 438-441, 1994
• 16 S. Zhu, "A New Diamond Search Algorithm for Fast Block Matching Motion" 9 (9): 287-290, 2000
• 17 A. Smolic, "3D Video and Free Viewpoint Video - Technologies, Applications and MPEG Standards" 2006