Abstract
In this paper, we propose a novel inner search algorithm for fast motion estimation to speed up the coding of video compression. The proposed algorithm, called as one-point hexagonal inner search (OPHIS), is based on the characteristic of monotonically decreasing of distortion on a local area. The most probable inner point is checked when an inner search starts. Compared with the enhanced hexagon-based search algorithm (EHEXBS), the OPHIS not only decreases the number of search points but also gets a better video quality. Experimental results show that the speed improvement is about 12.06% on average and the percentage decrease of the mean squared error is near to 2.29% on average. Therefore, the proposed OPHIS is more suitable for the applications of fast motion estimation than the EHEXBS.
Index Terms: one-point hexagonal inner search, fast motion estimation, hexagonal search, enhanced hexagon-based search algorithm.
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.
Similar content being viewed by others
References
Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. COM-29, 1799–1808 (1981)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proceedings, National Telecommunications conference, New Orleans, November 1981, pp. G5.3.1–G5.3.5 (1981)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video technol. 4, 438–442 (1994)
Liu, L.K., Feig, E.: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits and Systems for Video Technology 6, 419–423 (1996)
Lu, J., Liou, M.L.: A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans. Circuits and Systems for Video Technology 7, 429–433 (1997)
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, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Processing 9, 287–290 (2000)
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search algorithm for fast block motion estimation. IEEE Trans. Circuits and Systems for Video Technology 12, 349–355 (2002)
Zhu, C., Lin, X., Chau, L., Po, L.-M.: Enhanced hexagonal search for fast block motion estimation. IEEE Trans. Circuits and Systems for Video Technology 14, 1210–1214 (2004)
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
Su, CY., Chang, CT. (2005). One-Point Hexagonal Inner Search for Fast Motion Estimation. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds) Advances in Visual Computing. ISVC 2005. Lecture Notes in Computer Science, vol 3804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11595755_49
Download citation
DOI: https://doi.org/10.1007/11595755_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30750-1
Online ISBN: 978-3-540-32284-9
eBook Packages: Computer ScienceComputer Science (R0)