Abstract
The paper presents a novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block base motion compensation. It bases on the edge motion estimation algorithm called hexagonal search (HEXBS). Most current variances of hexagonal search are investigated. On the basis of research of previous algorithms, we proposed a Linear Hashtable Motion Estimation Algorithm (LHMEA). The proposed algorithm introduces hashtable into motion estimation. It uses information from the current frame. The criterion uses spatially correlated macroblock (MB)’s information. Except for coarse search, the spatially correlated information is also used in inner search. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms such as Full Search, Logarithmic Search etc. The evaluation considers the three important metrics: time, compression rate and PSNR.
Chapter PDF
Similar content being viewed by others
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.
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 syst. 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., Senior Member, IEEE, 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)
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: 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)
Tourapis, A.M., Au, O.C., Liou, M.L.: Highly Efficient Predictive Zonal Algorithms for Fast Block. Matching Motion Estimation: IEEE Transactions on Circuits and Systems for Video Technology 12(10), 934–947 (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
Wu, Y., Megson, G., Nie, Z., Alavi, F.N. (2005). Linear Hashtable Method Predicted Hexagonal Search Algorithm with Spatial Related Criterion. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds) Image Analysis. SCIA 2005. Lecture Notes in Computer Science, vol 3540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499145_122
Download citation
DOI: https://doi.org/10.1007/11499145_122
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26320-3
Online ISBN: 978-3-540-31566-7
eBook Packages: Computer ScienceComputer Science (R0)