Abstract
Since its inception in the early 1970s [l]–[3], the concept that image quality of temporal prediction can be enhanced with the help of motion information has had a substantial influence on the progress of image sequence coding. The use of motion estimation/compensation, which attempts to obtain knowledge of the displacements of moving objects in successive frames and apply it to remove temporal redundancy, has been suggested as one of the important reasons that current video coding schemes have achieved a level of performance that was widely considered impossible thirty years ago.
This work was supported by the Office of Naval Research under Grant N00014-95-1-0231.
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
F.Rocca and S. Zanoletti, “Bandwidth reduction via movement compensation on a model of the random video process,”IEEE Transactions on Communications, vol. COM-20, pp. 960–965, October 1972.
J. 0.Limb and J. A. Murphy, “Measuring the speed of moving objects from television signals”IEEE Transactions on Communications, vol. COM-26, pp. 573–578, April 1975.
A. N. Netravali and J. D. Robbins, “Motion-compensated television coding: Part I,” Bell System Technical Journal, vol. 58, pp. 631–670, March 1979.
M. C. Chen and A. N. Willson, Jr., “Rate-distortion optimal motion estimation algorithm for video coding,” to appear in Proceedings of the 1996 IEEE International Conference on Acoustics, Speech and Signal Processing, May 1996.
T. Koga et al.,“Motion compensated interframe coding for video conferencing,” Proceedings of the 1981 IEEE National Telecommunications Conference, vol. 4, November 1981, pp. G5.3.1–5.3.5.
B. Liu and A. Zaccarin, “New fast algorithms for the estimation of block motion vectors,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, pp. 148–157, April 1993.
M.-J. Chen and L.-G. Chen, “One-dimensional full search motion estimation algorithm for video coding,”IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, pp. 504–509, October 1994.
L.-G. Chen et al., “A predictive parallel motion estimation algorithm for digital image processing,”Proceedings of the 1991 IEEE International Conference on Computer Design, October 1991, pp. 617–620.
V. Seferidis and M. Ghanbari, “Adaptive motion estimation based on texture analysis,”IEEE Transactions on Communications., vol. 42, pp. 1277–1287, February 1994.
S. Zafar et al., “Predictive block-matching motion estimation for TV coding - part I: inter-block prediction,”IEEE Transactions on Broadcasting, vol. 37, pp. 97–101, September 1991.
C. H. Hsieh et al, “Motion estimation using interblock correlation,”Proceedings of the 1990 IEEE International Symposium on Circuits and Systems, vol. 2, May 1990, pp. 995–998.
M. C. Chen A. N. Willson, Jr., “A high accuracy predictive logarithmic motion estimation algorithm for video coding,”Proceedings of the 1995 IEEE International Symposium on Circuits and Systems, vol. 1, May 1995, pp. 617–620.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Plenum Press, New York
About this chapter
Cite this chapter
Chen, M.C., Willson, A.N. (1996). A Logarithmic-Time Adaptive Block-Matching Algorithm for Estimating Large-Displacement Motion Vectors. In: Wang, Y., Panwar, S., Kim, SP., Bertoni, H.L. (eds) Multimedia Communications and Video Coding. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0403-6_39
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0403-6_39
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8036-8
Online ISBN: 978-1-4613-0403-6
eBook Packages: Springer Book Archive