Abstract
In this paper, we derive optimal search patterns for fast block matching motion estimation. Since the motion search pattern is important in terms of search speed and correctness of the motion information, we consider various search patterns and search strategies. By analyzing the block matching algorithm as a function of the block size and distance in the search area, we find analytic search patterns for initial motion estimation. We also propose an adaptive motion search algorithm, where we exploit the correlation between block difference and motion magnitude. The proposed idea can provide an analytical ground for the MPEG-4 algorithms for fast motion search. We can improve the prediction accuracy of motion estimation, while reducing the required computational complexity compared to other fast block matching algorithms.
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.
References
Jain, J.R., Jain, A.K.: Displacement Measurement and Its Application in Interframe Image Coding. IEEE Trans. Commun., vol. COM-29 (1981) 1799–1808
Srinivasan, R., Rao, K.R.: Predictive Coding Based on Efficient Motion Estimation. IEEE Trans. Commun., vol. COM-33, no. 8 (1985) 888–896
Ghanbari, M.: The Cross-search Algorithm for Motion Estimation. IEEE Trans. Commun., vol. COM-38 (1990) 950–953
Musmann, H., Pirsh, P., Grallert, H.: Advances in Picture Coding. Proc. IEEE, vol. 73, no. 4 (1985) 523–548
Liu, B., Zaccarin, A.: New Fast Algorithm for Estimation of Block Motion Vectors. IEEE Trans. Circuit and Systems for Video Technology, vol. 3 (1993) 148–157
Po, L.M., Ma, W.C.: A Novel Four-step Search Algorithm for Fast Block Motion Estimation. IEEE Trans. Circuit and Systems for Video Technology, vol. 6, no. 3 (1996) 313–317
Lee, L.W., Wang, J.F., Lee, J.Y., Shie, J.D.: Dynamic Search-window Adjustment and Interlaced Search for Block-matching Algorithm. IEEE Trans. Circuit and Systems for Video Technology, vol. 3, no. 1 (1993) 85–87
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A Novel Unrestricted Center-biased Diamond Search Algorithm for Block Motion Estimation. IEEE Trans. Circuit and Systems for Video Technology, vol. 8 (1998) 369–377
Zhu, S., Ma, K.: A New Diamond Search Algorithm for Fast Block Matching Motion Estimation. IEEE Trans. Image Processing, vol. 92 (2000) 287–290
Tourapis, A., Au, O., Liou, M., Shen, G.: An Advanced Zonal Block Based Algorithm for Motion Estimation. ICIP-99, vol. 2 (1999) 610–614
Chiang, T., Sun, H.: Report of Ad hoc Group on Encoder Optimization. ISO/IEC/JTC1/ SC29/WG11 MPEG99/M5528 (1999)
Tourapis, A.M., Au, O.C., Liou, M.L.: New Results on Zonal Based Motion Estimation Algorithms-Advanced Predictive Diamond Zonal Search, ISCAS, vol. 5 (2001) 183–186
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, DK., Ho, YS. (2002). Adaptive Motion Search Based on Block Difference and Motion Magnitude. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-36166-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00169-0
Online ISBN: 978-3-540-36166-4
eBook Packages: Springer Book Archive