The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A Symmetric Motion Estimation Method by using the Properties of the Distribution of Motion Vectors

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

  • 윤효순 (전남대학교 전자컴퓨터공학부) ;
  • 김미영 (전남도립대학교 보건의료학과)
  • Received : 2016.11.15
  • Accepted : 2017.02.14
  • Published : 2017.03.28
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. A. Smolic, K. Mueller, P. Merkle, C. Fehn, P. kauff, P. Eisert, and T. Wiegand, "3D Video and Free Viewpoint Video - Technologies, Applications and MPEG Standards," IEEE International Conference on Multimedia and Exposition, 2006(7).
  2. ISO/IEC JTC1/SC29/WG11 N10357, "Vision on 3D Video," 2009(2).
  3. T. Koga, K. Iinuma, A. Hirano, and Y. Ishiguro, "Motion compensated interframe coding for video conference," NTC81, pp.G5.3.1-5.3.5, 1981.
  4. R. Li, B. Zeng, and M. L. Liou, "A New Three Step Search Algorithm for Block Motion Estimation," IEEE Trans. on Circuits and System for Video Technology, Vol.4, No.4, pp.438-441, 1994(8). https://doi.org/10.1109/76.313138
  5. J. R. Jain and A. K. Jain, "Displacement measurement and its application in Interframe image Coding," IEEE Trans. on Communications, Vol.29, No.12, pp.1779-1808, 1981.
  6. L. M. Po and W. C. Ma, "A Novel Four Search Algorithm for Block Motion Estimation," IEEE Transactions on Circuit and Systems for Video Technology, Vol.6, pp.313-317, 1996. https://doi.org/10.1109/76.499840
  7. J. Y. Tham, S. Ranganath, and A. A. Kassim, "A Novel Unretricted Center-Biased Diamond Search Algorithm for Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol.8, pp.369-377, 1998. https://doi.org/10.1109/76.709403
  8. S. Zhu and K. K. Ma, "A New Diamond Search Algorithm for Fast Block Matching Motion," IEEE Transaction on Image Processing, Vol.9, No.2, pp.287-290, 2000. https://doi.org/10.1109/83.821744
  9. Yuk Ying Chung and Neil W. Bergmann, "Fast Search Block Matching Motion Estimation Algorithm using FPGA," Visual Communications and Image Processing 2000, Proc.SPIE, Vol.4067, pp.913-921.
  10. Danian Gong and Yun He, "Fast Motion Estimation Algorithm using Horizontal and Multi-grid Search Strategy," Picture Coding Symposium 2001, pp.362-365.
  11. Prabhudev Irappa Howur and K. K. Ma, "Report on Performance of Fast Motion Estimation using Motion Vector Field Adaptive Search Technique," ISO/IEC/JCTI/SC29/WG11 M5453, 1999(12).
  12. Ce Zhu, Xion Lin, and Lau-Pui Chau, "Hexagon based search pattern for fast block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol.12, pp.349-355, 2002. https://doi.org/10.1109/TCSVT.2002.1003474
  13. A. M. Tourapis, O. C. Au, and M. L. Liou, "Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique," ISO/IEC/JCTI/SC29/WG11 MPEG 2000/M5866, 2000(3).
  14. Z. Chen, P. Zhou, and Y. He, " Fast Integer pel and Fractional pel motion estimation in for JVT," in JVT of ISO/ICE/ MPEG and ITU-T VCEG, 6th meeting, 2002.
  15. TANG Xiu-lil, OAT Sheng-kui, and CAT Can-hui, "An Analysis of TZSearch Algorithm in JMVC," pp.516-519, 2010.
  16. N. Purnachand, Luis Nero Alves, and Antonio Navarro, "Improvements to TZ search motion estimation algorithm for multiview video coding," IWSSIP 2012, pp.388-391, 2012.
  17. H. S Yoon and G. S. Lee, "Adaptive Motion Estimation method using temporal correlation," The KIPS Transactions: Part B, Vol.9, No.2, pp.199-204, 2004.