Abstract
Block-based motion estimation is widely used in video compression for exploitation of video temporal redundancy. Although effective, the process is arguably the most computationally intensive step in a typical video encoder. To speed up the process, a large number of fast block-matching algorithms (BMAs) have been proposed for motion estimation by limiting the number of search locations or simplifying the measure of match between the two blocks under comparison. In this paper we propose a new BMA that measures the match by using such block features as block mean and block variance, quantities that can be easily computed from integral frame attributes. Experimental results show that the proposed BMA can reduce notably the computational load and achieve compression performance very close to that of existing BMAs using conventional block-matching measures.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jain, J.R., Jain, A.K.: Displacement measurement and its applications in interframe image coding. IEEE Trans. on Communications 29(12), 1799–1808 (1981)
Liu, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circ. Sys. Video Tech. 4(4), 438–441 (1994)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circ. Sys. Video Tech. 12(12), 1168–1177 (2002)
Koga, T., Linuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. of the Natl. Telecomm. Conf. pp. G.5.3.1–5.3.5 (1981)
Kim, J.S., Park, R.H.: Feature-based block matching algorithm using integral projections. IEEE Journal on Selected Areas in Comm. 10(5), 968–971 (1992)
Viola, P., Jones, M.J.: Robust real-time object detection. Tech. Rep. CRL 2001/01, Cambridge Research Laboratory (February 2001)
Shen, B., Sethi, I.K., Vasudev, B.: Adaptive motion-vector resampling for compressed video downscaling. IEEE Trans. Circ. Sys. Video Tech. 9, 929–936 (1999)
MPEG Software Simulation Group (MSSG), Test Model 5 (TM5) Available, http://www.mpeg.org/MPEG/MSSG/
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
Nguyen, V.A., Tan, YP. (2004). Block Matching Using Integral Frame Attributes. 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_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-30543-9_23
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)