DOI QR코드

DOI QR Code

Fast Motion Estimation Based on a Modified Median Operation for Efficient Video Compression

  • Kim, Jongho (Department of Multimedia Engineering, Sunchon National University)
  • Received : 2013.06.14
  • Accepted : 2013.08.30
  • Published : 2014.03.31

Abstract

Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estimation. The proposed MMED operation includes a temporally co-located motion vector (MV) to select an appropriate initial candidate. Moreover, we introduce a search procedure that reduces the number of thresholds and simplifies the early termination conditions for the determination of a final MV. The experimental results show that the proposed approach achieves substantial speedup compared with the conventional methods including the motion vector field adaptive search technique (MVFAST) and predictive MVFAST (PMVFAST). The proposed algorithm also improves the PSNR values by increasing the correlation between the MVs, compared with the FS method.

Keywords

References

  1. M. Ghanbari, "Principles of video compression," in Standard Codecs: Image Compression to Advanced Video Coding. London, UK: Institution of Electrical Engineers, pp. 25-61, 2003.
  2. I. E. Richardson, H.264 and MPEG-4 Video Compression. Chichester, UK: John Wiley & Sons, 2003.
  3. J. S. Kim and J. G. Kim, "A performance comparison of blockbased matching cost evaluation models for FRUC techniques," International Journal of Information and Communication Engineering, vol. 9, no. 6, pp. 671-675, 2011.
  4. G. Sorwar, M. Murshed, and L. Dooley, "Fast block-based true motion estimation using distance dependent thresholds," Journal of Research and Practice in Information Technology, vol. 36, no. 3, pp. 157-169, 2004.
  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. 1799-1808, 1981. https://doi.org/10.1109/TCOM.1981.1094950
  6. T. Koga, K. Hirano, Y. Iijima, and T. Ishiguro, "Motioncompensated interframe coding for video conferencing," in Proceedings of the National Telecommunications Conference, New Orleans, LA, pp. G5.3.1-G5.3.5, 1981.
  7. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438- 442, 1994. https://doi.org/10.1109/76.313138
  8. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block matching motion estimation," IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 287-290, 2000. https://doi.org/10.1109/83.821744
  9. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-based diamond search algorithm for block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 4, pp. 369-377, 1998. https://doi.org/10.1109/76.709403
  10. P. I. Hosur and K. K. Ma, "Motion vector field adaptive fast motion estimation," in Proceedings of the 2nd International Conference on Information, Communications and Signal Processing, Singapore, pp. 7-10, 1999.
  11. A. M. Tourapis, O. C. Au, and M. L. Liou, "Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation," in Proceedings of the Visual Communication and Image Processing, San Jose: CA, pp. 883-892, 2001.
  12. MPEG Video Group, "Optimized visual reference software," Text of 14496-7 PDTR, ISO/IEC N4057, 2001.
  13. Implementation Study Group, "Experimental conditions for evaluating encoder motion estimation algorithms," ISO/IEC JTC1/SC29/WG11 N3141, 1999.
  14. MPEG Video Group, "The MPEG-4 video verification model v.18.0," ISO/IEC JTC1/SC29/WG11 N3908, 2001.