Abstract
A novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block based motion compensation is proposed. Fast block matching algorithms use the origin as the initial search center, which often does not track motion very well. To improve the accuracy of the fast BMA’s, we employ a predicted starting search point, which reflects the motion trend of the current block. The predicted search centre is found closer to the global minimum. Thus the center-biased BMA’s can be used to find the motion vector more efficiently. The performance of the algorithm is evaluated by using standard video sequences, considers the three important metrics: The results show that the proposed algorithm enhances the accuracy of current hexagonal algorithms and is better than Full Search, Logarithmic Search etc.
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
li, Z.-N.: Lecture Note of Computer Vision on personal website (2000)
Po, L.M., Ma, W.C.: A Novel Four-step Search Algorithm for Fast Block Motion Estimation. IEEE and Systems for Video Technology 6, 313–317 (1996)
Liu, L.K., Feig, E.: A Block-based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding. IEEE Trans. Circuits Syst. Video Technol. 6, 419–423 (1996)
Zhu, S., Ma, K.-K.: A New Diamond Search Algorithm for Fast Blockmatching Motion Estimation. IEEE Trans. Image Processing 9, 287–290 (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. Circuits and Systems for Video Technology 8, 369–377 (1998)
Zhu, C., Lin, X., Chau, L.-P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Trans on Circuits and Systems for Video Technology 12(5) (May 2002)
Zhu, C., Lin, X., Chau, L.P.: An Enhanced Hexagonal Search Algorithm for Block Motion Estimation. In: IEEE International Symposium on Circuits and Systems, ISCAS 2003, Bangkok, Thailand (May 2003)
Zhu, C., Lin, X., Chau, L., Po, L.-M.: Enhanced Hexagonal Search for Fast Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 14(10) (October 2004)
Megson, G., Alavi, F.N.: Patent 0111627.6 – for SALGEN Systems Ltd.
De Pascalis, P., Pezzoni, L., Mian, G.A., Bagni, D.: Fast Motion Estimation With Size-Based Predictors Selection Hexagon Search In H.264/AVC encoding. In: EUSIPCO (2004)
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, San Jose, CA (January 2001)
Gonzalez, R.C.: Digital Image Processing, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Wei, J., Li, Z.-N.: An Efficient Two-Pass MAP-MRF Algorithm for Motion Estimation Based on Mean Field Theory. IEEE Transactions on Circuits and Systems for Video Technology 9(6) (September 1999)
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
Wu, Y., Megson, G. (2005). Linear Predicted Hexagonal Search Algorithm with Moments. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_15
Download citation
DOI: https://doi.org/10.1007/11538059_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)