Abstract
In this work, we propose a coding technique that is based on the generalized block prediction of the multiresolution subband decomposition of motion compensated difference image frames. A segmentation mask is used to distinguish between the regions where motion compensation was effective and those regions where the motion model did not succeed. The difference image is decomposed into a multiresolution pyramid of subbands where the highest resolution subbands are divided into two regions, based on the information given by the segmentation mask. Only the coefficients of the regions corresponding to the motion model failure are considered in the highest resolution subbands. The remaining coefficients are coded using a multiresolution vector quantization scheme that exploits inter-band non-linear redundancy. In particular, blocks in one subimage are predicted from blocks of the adjacent lower resolution subimage with the same orientation. This set of blocks plays the role of a codebook built from coefficients inside the subband decomposition itself. Whenever the inter-band prediction does not give satisfactory results with respect to a target quality, the block coefficients are quantized using a lattice vector quantizer for a Laplacian source.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
H. Li, A. Lundmark, and R. Forchheimer, “Image Sequence Coding at Very Low Bitrates: A Review,” IEEE Trans. on Image Processing, 1994, pp. 598–609.
H. G. Musmann, M. Hötter, and J. Ostermann, “Object-oriented analysis-synthesis coding of moving images,” Image Communication, vol. 1, no. 2, 1989, pp. 117–138.
R. Rinaldo and G. Calvagno, “Image Coding by Block Prediction of Multiresolution Subimages,” IEEE Trans. on Image Processing, vol. 4, 1995, pp. 909–920.
P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, 1993.
J. W. Woods and S. D. O'Neil, “Subband coding of images,” IEEE Trans. on Acoustics Speech and Signal Processing, 1986, pp. 1278–1288.
M. Vetterli and C. Herley, “Wavelets and Filter Banks—Theory and Design,” IEEE Trans. on Signal Processing, 1992, pp. 2207–2232.
A. Cohen, I. Daubechies, and J. C. Feauveau, “Biorthogonal Bases of Compactly Support Wavelets,” Communications on Pure and Applied Mathematics, 1992, pp. 485–560.
I. Daubechies, “The wavelet transform, time-frequency localization and signal analysis,” IEEE Trans. on Information Theory, 1990, pp. 961–1005.
S. Mallat, “Multifrequency channel decomposition of images and wavelet models,” IEEE Trans. on Acoustics, Speech and Signal Proc., 1989, pp. 2091–2110.
E. P. Simoncelli and E. H. Adelson, “Subband Transforms,” in J. W. Woods (ed.), Subband Image Coding, Kluwer Academic Publishers, 1991, pp. 143–192.
D. Esteban and G. Galand, “Application of Quadrature Mirror Filters to Split Band Voice Coding Schemes,” in Proc. IEEE ICASSP, 1977, pp. 191–195.
J. D. Johnston, “A Filter Family Designed for Use in Quadrature Mirror Filter Banks,” in Proc. IEEE ICASSP, 1980, pp. 291–294.
A. Pentland and B. Horowitz, “A Practical Approach to Fractal-Based Image Compression,” in Proc. Data Compression Conference, 1991, pp. 176–185.
R. Rinaldo and A. Zakhor, “Inverse and Approximation Problem for Two-Dimensional Fractal Sets,” IEEE Trans. on Image Processing, vol. 3, 1994, pp. 802–820.
J. M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. on Signal Processing, vol. 41, 1993, pp. 3445–3462.
A. S. Lewis and G. Knowles, “Image Compression Using the 2-D Wavelet Transform,” IEEE Trans. on Image Processing 1(2), 1992, pp. 244–250.
M. Barnsley, Fractals everywhereBoston: Academic Press, 1988.
T. R. Fischer, “A Pyramid Vector Quantizer,” IEEE Trans. on Information Theory, 1986, pp. 568–583.
A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer, 1992.
F. Bellifemine, C. Cafforio, A. Chimienti, and R. Picco, “Combining DCT and subband coding into an intraframe coder,” Signal Processing: Image Communication, vol. 5, no. 3, 1993, pp. 235–248.
D. J. Sakrison, “A geometric Treatment of the Source Coding and Vector Quantization,” IEEE Trans. on Information Theory, 1968, pp. 481–486.
T. M. Cover and J. A. Thomas, Information Theory, New York: Wiley, 1991.
M. E. Blain and T. R. Fischer, “A Comparison of Vector Quantization Techniques In Transform an Subband Coding of Imagery,” Signal Processing: Image Communication, vol. 3, 1991, pp. 91–105.
N. S. Jayant and P. Noll, Digital Coding of Waveforms, Englewood Cliffs, NJ: Prentice Hall, 1984.
A. E. Jacquin, “Image Coding based on a Fractal theory of Iterated Contractive Image Transformations,” IEEE Trans. on Image Processing, 1992, pp. 18–31.
Y. Fisher, E. W. Jacobs, and R. D. Boss, “Fractal Image Compression Using Iterated Transforms,” in J. A. Storer (ed), Image and text compression, Dordrecht, Netherlands: Kluwer Academic Publishers, 1992, pp. 35–61.
R. H. Bamberger, S. L. Eddins, and V. Nuri, “Generalized Symmetric Extension for Size-Limited Multirate Filter Banks,” IEEE Trans. on Image Processing, 1994, pp. 82–87.
M. Nelson, The Data Compression BookM & T Books, 1992.
G. K. Wallace, “The JPEG Still Picture Compression Standard,” Communications of the ACM, 1991, pp. 30–44.
J. Ziv and A. Lempel, “A universal algorithm for sequential data compression,” IEEE Trans. on Information Theoryvol. IT-23, 1977, pp. 337–342.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Calvagno, G., Rinaldo, R. Multiresolution Vector Quantization for Video Coding. Multidimensional Systems and Signal Processing 8, 129–150 (1997). https://doi.org/10.1023/A:1008273024485
Issue Date:
DOI: https://doi.org/10.1023/A:1008273024485