Abstract
Motion estimation has been a popular choice in video compression standards such as MPEG-1, MPEG-2, and MPEG-4 to eliminate temporal redundancy of video sequences. The motion estimation and motion compensation (MEMC) part in video encoding represents around 60–80 percent of the total computation, where MEMC is a core part that cannot be avoided for preserving substantial compression efficiency. In this paper, we have presented a method to minimize the use of MEMC, which will further reduce the computational complexity with the reasonable visual quality. The main idea of our proposal is to unselect ME on some frames with very low motion. Experimental results indicated that the proposed coding scheme can reduce about 55–75 percent in computational complexity over the MPEG-4 video reference software.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zheng, W., Ahmad, I., Liou, M.L.: Benchmark the software based MPEG-4 video codec. In: International IEEE Conference on Electronics, Circuits and Systems, vol. 1, pp. 289–292 (2001)
Jang, E.S.: Low-complexity MPEG-4 shape encoding towards realtime object-based applications. ETRI Journal 26(2), 122–135 (2004)
Koga, T., Linuma, K., Lijima, A., Lshiguro, T.: Motion-compensated interframe coding for video conderencing. In: Proc. NTC 1981, New Orleans, LA, pp. C9.6.1–C9.6.5 (1981)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Tech. 4, 438–442 (1994)
Zhu, S., Ma, K.-K.: A new diamond search Algorithm for fast block-matching motion estimation. IEEE Trans. Image Processing 9, 287–290 (2000)
Tourapis, A.M., Au, O.C., Liou, M.L.: Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) – Enhancing Block Based Motion Estimation. In: Proceedings of Visual Communications and Image Processing 2001 (VCIP 2001), San Jose, CA (January 2001)
Chang, H.-C., Wang, Y.-C., Hsu, M.-Y., Chen, L.-G.: Efficient algorithms and architectures for MPEG-4 object-based video coding. In: IEEE workshop on Signal Processing Systems, pp. 13–22 (2000)
Zheng, W., Ahmad, I., Liou, M.L.: Adaptive motion search with elastic diamond for MPEG-4 video coding. In: 2001 Proceedings of IEEE Conference on Image Processing, vol. 1(7-10), pp. 377–380 (October 2001)
ISO/IEC JTC1/SC29/WG11 N3324, Optimization Model Version 1.0, Noordwijkerhout, NL (March 2000)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. on Circuits and Systems for Video Technology 8(4), 369–377 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S.Y., Cho, Y.H., Kim, W., Jang, E.S. (2004). Selective Motion Estimation for Fast Video Encoding. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30543-9_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-30543-9_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23985-7
Online ISBN: 978-3-540-30543-9
eBook Packages: Computer ScienceComputer Science (R0)