Abstract
In this paper we propose to use the normalized cross correlation (NCC) as the similarity measure for block-based motion estimation (ME) to replace the sum of absolute difference (SAD) measure. NCC is a more suitable similarity measure than SAD for reducing the temporal redundancy in video comparison since we can obtain flatter residual after motion compensation by using the NCC as the similarity measure in the motion estimation. The flat residual results in large DC term and smaller AC term, which means less information is lost after quantization. Thus, we can obtain better quality in the compressed video. Experimental results show the proposed NCC-based motion estimation algorithm can provide similar PSNR but better SSIM than the traditional full search ME with the SAD measure.
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
Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Processing 9(2), 287–290 (2000)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Systems Video Technology 4(4), 438–442 (1994)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Systems Video Technology 6(3), 313–317 (1996)
Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing 4(1), 105–107 (1995)
Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing 9(3), 501–504 (2000)
Lee, C.-H., Chen, L.-H.: A fast motion estimation algorithm based on the block sum pyramid. IEEE Trans. Image Processing 6(11), 1587–1591 (1997)
Lewis, J.P.: Fast template matching. Vision Interface, 120–123 (1995)
Mc Donnel, M.: Box-filtering techniques. Computer Graphics and Image Processing 17, 65–70 (1981)
Viola, P., Jones, M.: Robust real-time object detection. In: Proceeding of International Conf. on Computer Vision Workshop Statistical and Computation Theories of Vision (2001)
Wang, Z., Bovik, A.C., Lu, L.: Why is image quality assessment so difficult. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando (May 2002)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4) (April 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, SD., Pan, WH., Lai, SH. (2008). A Novel Motion Estimation Method Based on Normalized Cross Correlation for Video Compression. In: Satoh, S., Nack, F., Etoh, M. (eds) Advances in Multimedia Modeling. MMM 2008. Lecture Notes in Computer Science, vol 4903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77409-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-77409-9_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77407-5
Online ISBN: 978-3-540-77409-9
eBook Packages: Computer ScienceComputer Science (R0)