Abstract
Motion Estimation (ME) consists of two steps, the integer pixel motion estimation and the half pixel motion estimation. Many fast integer pixel motion estimation algorithms have been developed to reduce the complexity. However, the half pixel motion estimation requirs huge computational complexity. In this paper, We propose an efficient prediction search pattern for half pixel ME. The proposed search pattern reduces the computational overhead by limiting the number of interpolations of the candidate half pixel points based on the cross center-biased distribution property of Motion Vectors (MV) and the correlations between integer pixel MVs and half pixel MVs. Experiments show that the speedup improvement of the proposed algorithm over a full half pixel search (FHPS), horizontal and vertical directions as references (HVDR), chen’s half pixel search algorithm (CHPS-1) and a parabolic prediction-based fast half-pixel search (PPHPS) can be up to 1.2 ~ 3.3 times on average and the image quality improvement can be better up to 0.01(dB)~ 0.25(dB).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tham, J.Y., Ranganath, S., Kassim, A.A.: A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 8(4), 369–375 (1998)
Shan, Z., Kai-kuang, M.: A New Diamond Search Algorithm for Fast block Matching Motion Estimation. IEEE Transactions on Image Processing 9(2), 287–290 (2000)
Renxiang, L., Bing, Z., Liou, M.L.: A New Three Step Search Algorithm for Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 4(4), 438–442 (1994)
Zhu, C., Lin, X., Chau, L.P.: Hexagon based Search Pattern for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(5), 349–355 (2002)
Ma, K.K., Hosur, P.I.: Report on Performance of Fast Motion using Motion Vector Field Adaptive Search Technique. ISO/IEC/JTC1/SC29/WG11.M5453 (1999)
Tourapis, A.M., Au, O.C., Liou, M.L.: Optimization Model Version 1.0. ISO/IEC JTC1/SC29/WG11 M5866 (2000)
Lee, K.H., Choi, J.H., Lee, B.K., Kim, D.G.: Fast Two-step Half-Pixel Accuracy Motion Vector Prediction. Electronics Letters 36, 625–627 (2000)
Du, C., He, Y.: A Comparative Study of Motion Estimation for Low Bit Rate Video Coding. VCIP 2000 4067(3), 1239–1249 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, M.G. (2004). An Efficient Prediction Search Pattern for Half Pixel Motion Estimation. In: Liew, KM., Shen, H., See, S., Cai, W., Fan, P., Horiguchi, S. (eds) Parallel and Distributed Computing: Applications and Technologies. PDCAT 2004. Lecture Notes in Computer Science, vol 3320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30501-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30501-9_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24013-6
Online ISBN: 978-3-540-30501-9
eBook Packages: Computer ScienceComputer Science (R0)