Abstract
We present an efficient method for performing half-pixel accuracy block motion estimation, as required by common video coding standards such as H.263 and MPEG-4. The estimation quality is superb, in some cases even slightly better than the conventional method, but with 44% less computation. Alternatively, computation can be decreased by 94% with only small penalty on quality. The method interpolates directly the sum of squared or absolute differences (SSD or SAD) matching criterion at integer pixel positions and subtracts a term based on horizontal, vertical, and diagonal differentials obtained from the search area.
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
Lee, K.-H., Choi, J.-H., Lee, B.-K., Kim, D.-G.: Fast Two-Step Half-Pixel Accuracy Motion Vector Prediction. Electronics Letters 36(7), 625–627 (2000)
Senda, Y., Harasaki, H., Yano, M.: A Simplified Motion Estimation Using An Approximation for the MPEG-2 Real-Time Encoder. In: International Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 2273–2276 (1995)
Senda, Y., Harasaki, H., Yano, M.: Theoretical Background and Improvement of a Simplified Half-Pel Motion Estimation. In: Proceedings of International Conference on Image Processing, vol. 3, pp. 263–266 (1996)
T. Toivonen, J. Heikkilä, and O. Silvén: A New Algorithm for Fast Full Search Block Motion Estimation Based on Number Theoretic Transforms. Proceedings of the 9th International Workshop on Systems, Signals, and Image Processing (2002) 90-94
Naito, Y., Miyazaki, T., Kuroda, I.: A Fast Full-Search Motion Estimation Method for Programmable Processors with a Multiply-Accumulator. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3221–3224 (1996)
Project Mayo: OpenDivX Core 4.0 alpha 50 (February 24, 2001) URL: http://download2.projectmayo.com/dnload/divxcore/encore50src.zip
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Toivonen, T., Heikkilä, J. (2003). Efficient Method for Half-Pixel Block Motion Estimation Using Block Differentials. In: García, N., Salgado, L., Martínez, J.M. (eds) Visual Content Processing and Representation. VLBV 2003. Lecture Notes in Computer Science, vol 2849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39798-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-39798-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20081-9
Online ISBN: 978-3-540-39798-4
eBook Packages: Springer Book Archive