Abstract
We propose a new and fast multi-resolution motion estimation (MRME) algorithm using optimal matching units and scans for video coding, to significantly reduce the amount of computation in motion estimation. Our proposed algorithm has no any degradation of prediction quality compared to the original MRME algorithm. The computational reduction of our algorithm comes from fast elimination of unlikely candidate vectors. We fast eliminate inappropriate motion vectors using gradient magnitude in image data. The experimental results show that our algorithm reduces the computational amount of just 98~95% compared to full search algorithm and 55~80% compared to the original MRME algorithm. Our algorithm will be useful to real-time video coding applications such as MPEG-2 and MPEG-4 AVC.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Tecalp, M.: Digital Video Processing, pp. 72–129. Prentice Hall, Englewood Cliffs (1995)
Kim, J.N.: A study on fast block matching algorithms of motion estimation for video compression. Ph. D Thesis in Gwang-Ju Institute of Science and Technology (2001)
Li, R., Aeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4, 438–442 (1994)
Jing, X., Chau, L.P.: An efficient three-step search algorithm for block motion estimation. IEEE Trans.Multimedia 6, 435–438 (2004)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12, 1168–1177 (2002)
Zhu, C., Lin, X., Char, L., Po, L.M.: Enhanced hexagonal search for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 14, 1210–1214 (2004)
Shi, Y.Q., Xia, X.: A thresholding multiresolution block matching algorithm. IEEE Trans. Circuits Syst. Video Technol. 7, 437–440 (1997)
Uz, K.M., Vetterli, M., LeGalll, D.: Interpolative multiresolution coding of advanced television with compatible subchannels. IEEE Trans. Circuits Syst. Video Technol. 1, 86–99 (1991)
Kim, S.N., Rhee, S.H., Jeon, J.G., Park, K.T.: Interframe coding using two-stage variable block-size multiresolution motion estimation and wavelet decomposition. IEEE Trans. Circuits Syst. Video Technol. 8, 399–410 (1998)
Lim, K.W., Ra, J.B.: Improved hierarchical search block matching algorithm by using multiple motion vector candidates. IEE Elect. Letters 33, 1771–1772 (1997)
Chalidabhongse, J., Kuo, C.C.J.: Fast motion vector estimation using multiresolutionspatio-temporal correlations. IEEE Trans. Circuits Syst. Video Technol. 7, 477–488 (1997)
Rath, G.B., Makur, A.: Subblock matching-based conditional motion estimation with automatic threshold selection for video compression. IEEE Trans. Circuits Syst. Video Technol. 13, 914–924 (2003)
Song, B.C., Chun, K.W.: Multi-resolution block matching algorithm and its VLSI architecture for fast motion estimation in an MPEG-2 video encoder. IEEE Trans. Circuits Syst. Video Technol. 14, 1119–1137 (2004)
Zan, J., Ahmad, M.O., Swamy, M.N.: New techniques for multi-resolution motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12, 793–802 (2002)
Kim, J.N., Kang, D.K., Byun, S.C.: A fast full search motion estimation algorithm using sequential rejection of candidates from hierarchical decision structure. IEEE Trans.Broadcasting 48, 43–46 (2002)
Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing 9, 501–504 (2000)
Kim, J.N., Byun, S.C., Kim, Y.H., Ahn, B.H.: Fast full search motion estimation algorithm using early detection of impossible candidate vectors. IEEE Trans. Signal Processing 50, 2355–2365 (2002)
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
Kim, JN. (2005). A Fast Lossless Multi-resolution Motion Estimation Algorithm Using Selective Matching Units. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_8
Download citation
DOI: https://doi.org/10.1007/11424758_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25860-5
Online ISBN: 978-3-540-32043-2
eBook Packages: Computer ScienceComputer Science (R0)