Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Low Complexity Motion Estimation Search Method for Multi-view Video Coding

다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법

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

Abstract

Although Motion estimation (ME) plays an important role in digital video compression, it requires a complicated search procedure to find an optimal motion vector. Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of motion estimation for Multi-view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, a low complexity motion estimation search method is proposed in this paper. The proposed search method consists of four-grid diamond search patten, two-gird diamond search pattern and TZ 2 Point search pattern. These search patterns exploit the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.8~4.5 times faster by reducing the computational complexity and the image quality degradation is about to 0.01~0.24 (dB).

움직임 추정은 비디오 영상 압축에 있어서 중요한 역할을 하지만 최적의 움직임 벡터를 추정하기 위해 많은 계산량을 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화를 위한 움직임 추정의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 저 복잡도 움직임 추정 기법을 제안하였다. 제안한 기법은 계층적인 탐색 기법으로 4-그리드 다이아몬드 탐색 패턴, 2-그리드 다이아몬드 탐색 패턴 그리고 TZ 2 point 탐색 패턴으로 구성되었다. 이들 탐색 패턴들은 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치함으로써 적은 계산량으로 움직임 벡터를 추정할 수 있다. 제안한 기법의 성능을 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교하였을 경우, 영상 화질 면에서 약 0.01~0.24(dB) 화질 저하를 보였지만 움직임 추정의 계산량을 약 42%~80% 줄임으로서 약 1.8~4.5배 속도 향상을 보였다.

Keywords

References

  1. ISO/IEC JTC1/SC29/WG11 N10357, Vision on 3D Video, 2009.
  2. 윤효순, 김미영, "다시점 비디오 부호화를 위한 시간적 예측 구조," 한국멀티미디어학회논문지, Vol. 15, No. 9, pp. 1093- 1101. 2012. https://doi.org/10.9717/kmms.2012.15.9.1093
  3. T.Koga, K.Iinuma, A.Hirano, and Y.Ishiguro, "Motion Compensated Interframe Coding for Video Conference," Proc. 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 Transactions on Circuits and System for Video Technology, Vol. 4, No. 4, pp. 438-441, 1994. 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 Transactions 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," Proc. SPIE, Visual Communications and Image Processing, Vol. 4067, pp. 913-921, 2000.
  10. Danian Gong and Yun He, "Fast Motion Estimation Algorithm using Horizontal and Multi-grid Search Strategy," Picture Coding Symposium, pp. 362-365, 2001.
  11. 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
  12. ISO/ IEC/ JCTI/SC29/ WG11, "Report on Performance of Fast Motion Estimation using Motion Vector Field Adaptive Search Technique," M5453, 1999.
  13. ISO/ IEC/ JCTI/SC29/ WG11 MPEG2000, "Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique," M5866, 2000.
  14. ISO/ ICE/ MPEG and ITU-T VCEG, "Fast Integer Pel and Fractional Pel Motion Estimation in for JVT," 6th meeting, 2002.
  15. ISO/IEC MPEG, ITU-T VCEG, MVC Software Reference Manual-Joint Multiview Video Model (JMVM) 8.2, 2010.
  16. TANG Xiu-lil, DAI Sheng-kui, and CAI Can-hui, "An Analysis of TZSearch Algorithm in JMVC," International Conference on Green Circuits and Systems. pp. 516-520, 2010.

Cited by

  1. An Effective Early Termination Motion Estimation Method for Multi-view Video Coding vol.17, pp.3, 2014, https://doi.org/10.9717/kmms.2014.17.3.333