Multi-Layered Image Representation

Application to Image Compression
  • Francois G. Meyer
  • Amir Z. Averbuch
  • Ronald R. Coifman
Chapter
Part of the Computational Imaging and Vision book series (CIVI, volume 19)

Abstract

The main contribution of this work is a new paradigm for image representation and image compression. We describe a new multi-layered representation technique for images. An image is parsed into a superposition of coherent layers: smooth-regions layer, textures layer, etc. The multi-layered decomposition algorithm consists in a cascade of compressions applied successively to the image itself and to the residuals that resulted from the previous compressions. During each iteration of the algorithm, we code the residual part in a lossy way: we only retain the most significant structures of the residual part, which results in a sparse representation. Each layer is encoded independently with a different transform, or basis, at a different bitrate; and the combination of the compressed layers can always be reconstructed in a meaningful way. The strength of the multi-layer approach comes from the fact that different sets of basis functions complement each others: some of the basis functions will give reasonable account of the large trend of the data, while others will catch the local transients, or the oscillatory patterns. This multi-layered representation has a lot of beautiful applications in image understanding, and image and video coding. We have implemented the algorithm and we have studied its capabilities.

Keywords

Discrete Cosine Transform Wavelet Coefficient Image Compression Wavelet Packet Good Basis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antonini, M., Barlaud, M., Mathieu, P., and Daubechies, I. (1992) . Image coding using wavelet transform. IEEE Trans. on Image Processing, 1(2): 205–220.CrossRefGoogle Scholar
  2. Auscher, P., Weiss, G., and Wickerhauser, M. (1992). Local sine and cosine bases of Coifman and Meyer. In Wavelets-A Tutorial, pages 237–256. Academic Press.Google Scholar
  3. Bottou, L., Haffner, P., Howard, P., Simard, P., Bengio, Y., and Cun, Y. L. (1998). High quality document image compression with DjVu. To appear in Journal of Electronic Imaging.Google Scholar
  4. Chang, T. and Kuo, C. (1993). Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. on Image Processing, 2, (4) :429–441.CrossRefGoogle Scholar
  5. Chen, S. (1995). Basis Pursuit. PhD thesis, Stanford University, Dept. of Statistics.Google Scholar
  6. Coifman, R. and Meyer, Y. (1991). Remarques sur l’analyse de Fourier à fenêtre. C.R. Acad. Sci. Paris I, pages 259–261.Google Scholar
  7. Coifman, R. and Meyer, Y. (1992) . Size properties of wavelet packets. In Ruskai et al, editor, Wavelets and their Applications, pages 125–150. Jones and Bartlett.Google Scholar
  8. Coifman, R. and Wickerhauser, M. (1992). Entropy-based algorithms for best basis selection. IEEE Trans. on Information Theory, 38(2):713–718.MATHCrossRefGoogle Scholar
  9. Davis, G. (1998). A wavelet-based analysis of fractal image compression. IEEE Trans. on lmage Proc e ssinn7(2):141–142MATHCrossRefGoogle Scholar
  10. Davis, G. and Chawla, S. (1997). Imnage coding using optimized significance tree. In IEEE Data Compression Conference -DCC’97, pages 387–396.Google Scholar
  11. DeVore, R., Jawerth, B., and Lucier, B. (1992). Image compression through wavelet transform coding. IEEE Trans. on Information Theory, 38, (2) : 719–746.CrossRefGoogle Scholar
  12. Lewis, A. and Knowles, G. (1992). Imnage compression using the 2-D wavelet transform. IEEE Trans. on Image Processing, 1, (2) :244–250.CrossRefGoogle Scholar
  13. Li, J., Cheng, P., and Kuo, C. (1995). An embedded wavelet packet transform technique for texture compression. In SPIE Vol 2569, pages 602–613.Google Scholar
  14. Mallat, S. (1998). A Wavelet Tour of Signal Processing. Academic Press.MATHGoogle Scholar
  15. Mallat, S. and Zhang, Z. (1993). Matching pursuits with time-frequency dictionaries. IEEE Trans. on Signal Processing, 41(12):3397–3415.MATHCrossRefGoogle Scholar
  16. Malvar, H. (1998). Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts. IEEE Transactions on Signal Processing, 46(4):1043–1053.CrossRefGoogle Scholar
  17. Matviyenko, G. (1996). Optimized local trigonometric bases. Applied and Computational Harmonic Analysis, 3:301–323.MathSciNetMATHCrossRefGoogle Scholar
  18. Meyer, F. (2001). Image compression with adaptive local cosines : A comparative study. In International Conference on Image Processing, ICIP’01, Thessaloniki, Greece, Oct. 2001. IEEE Press.Google Scholar
  19. Meyer, F., Averbuch, A., and Strömberg, J.-O. (1998). Fast wavelet packet image compression. In IEEE Data Compression Conference -DCC’98. Google Scholar
  20. Meyer, F., Averbuch, A., and Strömberg, J.-O. (2000). Fast adaptive wavelet packet image compression. IEEE Trans. on Image Processing, pages 792–800.Google Scholar
  21. Meyer, F. and Coifman, R. (1997). Brushlets: a tool for directional image analysis and image compression. Applied and Computational Harmonic Analysis, pages 147–187.Google Scholar
  22. Neff, R. and Zakhor, A. (1997). Very low bit-rate video coding based on matching pursuits. IEEE Trans. Circ. Sys. for Video Tech., 7, 1:158–171.CrossRefGoogle Scholar
  23. Ramchandran, K. and Vetterli, M. (1993). Best wavelet packet bases in a rate-distortion sense. IEEE Trans. on Image Processing, 2(2):160–175.CrossRefGoogle Scholar
  24. Rao, K. and Hwang, J. (1996). Techniques and Standards for Image, Video, and Audio Coding. Prentice Hall.Google Scholar
  25. Said, A. and Pearlman, W. A. (1996). A new fast and efficient image codec based on set partioning in hierarchical trees. IEEE Trans.on Circ. Ѡ Sys. for Video Tech., 6:243–250.CrossRefGoogle Scholar
  26. Shapiro, J. (1993). Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Processing, 41(12):3445–3462.MATHCrossRefGoogle Scholar
  27. Sriram, P. and Marcellin, M. (1995). Image coding using wavelet transforms and entropy-constrained treillis quantization. IEEE Trans. on Image Processing, 4:725–733.CrossRefGoogle Scholar
  28. Wickerhauser, M. (1995). Adapted Wavelet Analysis from Theory to Software. A.K. Peters.Google Scholar
  29. Witten, I., Neal, R., and Cleary, J. (1987). Arithmetic coding for data compression. Communications of the ACM, 30,6:520–540.CrossRefGoogle Scholar
  30. Xiong, Z., Ramchandran, K., and Orchard, M. (1997). Space-frequency quantization for wavelet image coding. IEEE Trans. on Image Process., 6(5):677–693.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Francois G. Meyer
    • 1
  • Amir Z. Averbuch
    • 2
  • Ronald R. Coifman
    • 3
  1. 1.Department of Electrical EngineeringUniversity of Colorado at BoulderUSA
  2. 2.School of Mathematical SciencesTel Aviv UniversityTel AvivIsrael
  3. 3.Department of MathematicsYale UniversityNew HavenUSA

Personalised recommendations