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

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

DOI QR Code

Motion Estimation Method Based on Correlations of Motion Vectors for Multi-view Video Coding

다시점 비디오 부호화를 위한 움직임 벡터들의 상관성을 이용한 움직임 추정 기법

  • Yoon, Hyo-Sun (Dept. of Computer Science, Chonnam National University) ;
  • Kim, Mi-Young (Dept. of Health and Medical, Jeonnam State College)
  • Received : 2018.07.30
  • Accepted : 2018.08.16
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Motion Estimation which is used to reduce the redundant data plays an important role in video compressions. However, it requires huge computational complexity of the encoder part. And therefore many fast motion estimation methods has been developed to reduce complexity. Multi-view video is obtained by using many cameras at different positions and its complexity increases in proportion to the number of cameras. In this paper, we proposed a fast motion estimation method for multi-view video. The proposed method predicts a search start point by using correlated candidate vectors of the current block. According to the motion size of the start search point, a search start pattern of the current block is decided adaptively. The proposed method proves to be about 2 ~ 5 times faster than existing methods while maintaining similar image quality and bitrates.

Keywords

References

  1. H.G. Muamann, P. Pirch, and H.H. Grallert, "Advance in Picture Coding," Proceedings of the IEEE, Vol. 73, No. 4, pp. 523-548, 1985. https://doi.org/10.1109/PROC.1985.13183
  2. J.L. Mitchell, W.B. Pennebaker, and C.E. Fogg, MPEG Video Compression Standard, Chapman & Hall, 1996. United Kingdom.
  3. T. Koga, K. Iinuma, A. Hirano, and Y. Ishiguro, "Motion Compensated Interframe Coding for Video Conferencing," Proceedings of National Telecommunication Conference, 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 Transaction 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 Transaction 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. Y.Y. Chung, N.W. Bergmann, "Fast Search Block Matching Motion Estimation Algorithm using FPGA," Visual Communications and Image Processing, Proceeding of SPIE, Vol. 4067, pp. 913-921, 2000.
  10. D. Gong, Y. He, "Fast Motion Estimation Algorithm using Horizontal and Multi-grid Search Strategy," Proceeding of Picture Coding Symposium, pp. 362-365, 2001.
  11. C, Zhu, X. Lin, and L.P. Chau, "Hexagon based Search Pattern for Fast Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, Issue. 5, pp. 349-355, 2002. https://doi.org/10.1109/TCSVT.2002.1003474
  12. P.I. 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.
  13. J.Y. Nam, J.S. Seo, and S.S. Kwak," New block Matching Algorithm for Motion Estimation based on Predictive Direction Information," Proceeding of SPIE, Vol. 4067, pp. 1212-1220, 2000.
  14. 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.
  15. 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.
  16. A. Smolic, K. Mueller, P. Merkle, C. Fehn, P. kauff, P. Eisert, et al., "3D Video and Free Viewpoint Video - Technologies, Applications and MPEG Standards," Proceeding of IEEE International Conference on Multimedia and Exposition, pp. 2161-2164, 2006.
  17. ISO/IEC JTC1/SC29/WG11 N10357, Vision on 3D Video, 2009.
  18. ITU-T Rec. & ISO/IEC 14496-10 AVC, Advanced Video Coding for Generic Audio Visual Services, 2005.
  19. A. Vetro, P. Pandic, H. Kimata, A. Smolic, and Y. Wang, "Joint Multi-view Video Model (JMVM) 8.0," Joint Video Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, JVT-AA207, Switzerland, N10357, 2008.
  20. X.L. Tang and S.K. Oat, "An Analysis of TZSearch Algorithm in JMVC," 2010 International Conference on Green Circuits and System, pp.516-519, 2010.
  21. N. Purnachand, L.N. Alves, and A. Navarro, "Improvements to TZ Search Motion Estimation Algorithm for Multiview Video Coding," Proceeding of IWSSIP, pp. 388-391, 2012.
  22. H.S. Yoon and M.Y. Kim, "Center Biased Motion Estimation Method for Multi-video View Video Coding," Korean Institute of Information Scientists and Engineers, Vol. 41, No. 11, pp. 679-704, 2013.
  23. H. Yoon and M. Kim, "Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors," Journal of Korea Multimedia Society, Vol. 18, No. 10, pp. 1205-1215, 2015. https://doi.org/10.9717/kmms.2015.18.10.1205
  24. ISO/IEC JTC1/SC29/WG11, Requirements on Multi-view Video Coding Doc., N7282, 2005.
  25. ISO/IEC JTC1/SC29/WG11, Call for Proposals on Multi-view Video Coding Doc., N7327, 2005.
  26. J. Daase, U. Goelz, P. Kauff, K. Mueller, O. Sxhreer, and A. Smolic, Fraunhofer HHI Test Data Sets for MVC, ISO/IEC JTC1/SC29/WG11, Doc MPEG2005/M11894, 2005.
  27. A. Vetro, M. McGuire, W. Matusik, A. Behrens, J. Lee, and H. Pfister, Multi-view Video Test Sequences from MERL, ISO/IEC JTC1/SC29/WG11, Doc M12077, 2005.