Abstract
Video compression is becoming increasingly important with the advent of compression standards and broadband networks. Recently, several block-based motion-estimation algorithms to exploit the temporal redundancies in a video sequence have been reported in the literature. Some of these algorithms tend to be either computationally expensive or to converge to a local optimum. In this paper, we present results for various block-matching techniques and propose a low-complexity block-matching motion-estimation algorithm that is useful for hybrid video coding schemes, including MPEG video. This algorithm consists of a layered structure search, and, unlike other fast block-matching methods, it does not converge to a local optimum. The proposed method employs a novel matching criterion, namely, the modified pixeldifference classification (MPDC), that offers simplicity with other potential advantages.
Similar content being viewed by others
References
Bierling M, Thoma R (1986) Motion compensating field interpolation using a hierarchically structured displaced estimator. Signal Processing, North-Holland, pp 387–404
Chen LG, Chen WT, Jehng YS, Chiueh TD (1991) An efficient parallel motion estimation algorithm for digital image processing. IEEE Trans Circuits Sys Video Technol 1:378–385
Chun KW, Ra JB (1992) Fast block matching algorithm by successive refinement of matching criterion. SPIE Conference on Visual Communications and Image Processing '92, Matragos P, ed, vol 1818, pp 552–560
Gharavi H, Mills M (1990) Block matching motion estimation algorithms — new results,” IEEE Trans Circuits Sys 37:649–651
Glazer F, Reynolds G, Anandan P (1993) Scene matching by hierarchical correlation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEE CS Press, Silver Spring, pp 432–441
Jain AK (1981) Image data compression: a review. Proceedings of the IEEE 69:349–389
Jain JR, Jain AK (1981) Displacement measurement and its application in interframe image coding,” IEEE Trans Commun 29:1799–1808
LeGall D (1991) MPEG: a video compression standard for multimedia applications. Comm ACM 34:46–58
MPEG (1993) ISO/IEC International Standard IS 11172-2, Information technology-coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s — Part 2: Video
Musmann H, Pirch P, Grallert H (1985) Advances in Picture Coding. Proceedings of the IEEE 73:523–548
Netravali AN, Haskeil BG (1988) Digital pictures — representation and compression. Plenum Press, New York
Orchard M (1989) A comparison of techniques for estimating block motion in image sequence coding. SPIE Conference on Visual Communications and Image Processing '89, Pearlman WA, ed, vol 1199, pp 248–258
Rodriguez AA, Mandeville JR, Wu FY (1991) Calibration and alignment techniques for automated inspection of printed circuit patterns. Indust Metrol J 1:293–307
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chan, E., Rodriguez, A.A., Gandhi, R. et al. Experiments on block-matching techniques for video coding. Multimedia Systems 2, 228–241 (1994). https://doi.org/10.1007/BF01215400
Issue Date:
DOI: https://doi.org/10.1007/BF01215400