Abstract
The paper proposed a fast motion estimation algorithm based on the spatial homogeneity and temporal standstill of video sequences. It classified a frame into different regions such as standstill, stationary or dynamic region. For MBs lying in the standstill region, motion estimation is skipped; for MBs lying in the stationary region, motion estimation is applied once to an MB in the region, and the resulting motion vector will be used by other MBs in the same region. Normal motion estimation is only carried out in the dynamic region. The new algorithm can be used either by itself alone, or by combining with other existing fast motion estimation methods. Experimental results show that the new algorithm can significantly improve the time efficiency of the H.264 encoder, and is able to achieve an average reduction of 27% in encoding, with an average PSNR loss of only 0.09 dB and 0.42% bit rate increase, compared with the original H.264 reference software.
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
Chen, Z., He, Y., et al.: Fast Integer and Fractional Pel Motion estimation, JVTF017. doc, 6th Meeting: Awaji, Island, JP, 5-13 December (2002)
Information technology-Coding of Audio-Visual Object. Part 10: Advanced Video Coding, Final Draft International Standard, ISO/IEC FDIS 14496-10
Report of The Formal Verification Tests on AVC (ISO/IEC 14496-10 | ITU. T Rec. H.264), MPEG2003/N6231, Waikoloa (December 2003)
Lim, K.P., Wu, S., Wu, D.J., Rahardja, S., Lin, X., Pan, F., Li, Z.G.: Fast Inter Mode Decision, JVT-I020, 9th JVT meeting: San Diego, United States (September 2003)
Jain, J.R., Jain, A.K.: Displacement Measurement and Its Application in Interframe Image Coding. IEEE Transactions on Communications 29(12), 1799–1808 (1981)
Koga, T., Iinuma, K., Hirano, A., Lijima, Y., Ishiguro, T.: Motion Compensated Interframe Coding for Video Conferencing. In: Proceedings Nat. Telecommunications Conf. 1981, New Orleans, LA, November 1981, pp. G5.3.1–G5.3.5 (1981)
Po, L.M., Ma, W.C.: A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 6(3) (June 1996)
Chanbari, M.: The Cross-search Algorithm for Motion Estimation. IEEE Transactions on Communications 38(7), 950–953 (1990)
Zhu, S., Ma, K.K.: A New Diamond Search Algorithm for Fast Block Matching. IEEE Transactions on Circuits and Systems on Video Technology 9(2), 287–290 (2000)
Liu, B., Zaccarin, A.: New Fast Algorithms for the Estimation of Block Motion Vectors. IEEE Transactions on Circuits and Systems for Video Technology 3(2), 148–157 (1993)
Kim, Y., Rim, C.S., Min, B.: A Block Matching Algorithm with 16:1 Subsampling and Its Hardware Design. In: ISCAS 1995, pp. 613–616 (1995)
Feng, J., Lo, K., Mehrpour, H., Karbowiak, A.E.: Adaptive Block Matching Motion Estimation Algorithm Using Bit-Plane Matching. In: IEEE International Conference on Image Processing, pp. 496–499 (1995)
Uchiyama, T., Mukawa, N., Kaneko, H.: Estimation of Homogeneous Regions for Segmentation of Textured Images. In: IEEE Proceedings in Pattern Recognition, pp. 1072–1075 (2000)
Liu, X.W., Liang, D.L., Srivastava, A.: Image Segmentation Using Local Spectral Histograms. In: IEEE International Conference on Image Processing, pp. 70–73 (2001)
Pan, F., Lin, X., et al.: Fast Mode Decision Algorithm for Intra Prediction in JVT, JVTG013, 7th JVT meeting, Pattaya (March 2003)
Sullivan, G.: Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low Resolution Progressive Scan Source Material. In: VCEG-N81, 14th meeting, Santa Barbara, USA (September 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pan, F., Men, H., Le, T.M. (2005). Block Standstill and Homogeneity Based Fast Motion Estimation Algorithm for H.264 Video Coding. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_61
Download citation
DOI: https://doi.org/10.1007/11553939_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28896-1
Online ISBN: 978-3-540-31990-0
eBook Packages: Computer ScienceComputer Science (R0)