Abstract
This paper presents a modified MSEA (multi-level successive elimination algorithm) which gives less computational complexity. We predict a motion estimation error using the norms at the already processed levels in the MSEA scheme and then decide on if the following levels should be proceeded using the predicted result. We skip the computation at the following levels where the processing is no longer meaningful. At this point, skipping the processing gives computational gain compared to the conventional MSEA scheme. For the purpose of predicting the norm at each level, we first show the theoretical analysis of the norm at each level and then verify the analysis by experiments. Based on the analysis, a new motion estimation method is proposed and its performance is evaluated.
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
Dufaux, F., Moscheni, F.: Motion estimation techniques for digital TV: A review and a new contribution. Proc. IEEE 83, 858–879 (1995)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estima- tion. IEEE Trans. Circuits Syst. Video Technol. 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 block matching motion estimation. In: Proc. Int. Conf. Inform., Comm., Signal Processing, Singapore, September 9-12, pp. 292–296 (1997)
Kim, J.N., Choi, T.S.: A fast full-search motion-estimation algorithm using representa- tive pixels and adaptive matching scan. IEEE Trans. on CSVT 10(7), 1040–1048 (2000)
Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. on Image Processing 4(1), 105–107 (1995)
Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. on Image Processing 9(3), 501–504 (2000)
Lu, J.Y., Wu, K.S., Lin, J.C.: Fast full search in motion estimation by hierarchical use of Minkowskis inequality. Pattern Recognition 31(7), 945–952 (1998)
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
Kang, HS., Park, SM., Lee, SW., Choi, JG., Yun, BJ. (2004). A Fast Motion Estimation Using Prediction of Motion Estimation Error. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30133-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-30133-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23206-3
Online ISBN: 978-3-540-30133-2
eBook Packages: Springer Book Archive