Fractal and wavelet image compression techniques

Interest in image compression for internet and other multimedia applications has spurred research into compression techniques that will increase storage capabilities and transmission speed. This tutorial provides a practical guide to fractal and wavelet approaches--two techniques with exciting poten...

Full description

Saved in:
Bibliographic Details
Main Author Welstead, Stephen T., 1951-
Format Electronic eBook
LanguageEnglish
Published Bellingham, Wash. : SPIE Optical Engineering Press, ©1999.
SeriesTutorial texts in optical engineering ; v. TT 40.
Subjects
Online AccessFull text
ISBN9781615837137
1615837132
9780819478597
0819478598
0819435031
9780819435033
Physical Description1 online resource (xv, 232 pages) : illustrations

Cover

Table of Contents:
  • 1. Introduction
  • Images
  • The image compression problem
  • Information, entropy, and data modeling
  • Scalar and vector quantization
  • Transform methods
  • Color images
  • The focus of this book.
  • pt. I: Fractal image compression. 2. Iterated Function Systems
  • Iterated function systems as the motivation for fractal image compression
  • Metric spaces
  • Iterated function systems
  • Implementation of an iterated function system
  • Examples
  • 3. Fractal encoding of grayscale images
  • A metric space for grayscale images
  • Partitioned iterated function systems (PIFS)
  • Fractal image encoding
  • Image decoding
  • Storing the encoded image
  • Resolution independence
  • Operator representation of fractal image encoding
  • 4. Speeding up fractal encoding
  • Feature extraction
  • Domain classification
  • Other approaches for speeding up fractal encoding.
  • pt. II. Wavelet image compression. 5. Simple wavelets
  • Introduction
  • Averaging and detail
  • Scaling functions and wavelet functions
  • Multiresolution analysis
  • Normalization
  • Wavelet transform
  • Inverse wavelet transform
  • Wavelet transform in two dimensions
  • 6. Daubechies wavelets
  • Weighted averages and differences
  • Properties and conditions on the coefficients
  • Wavelet transform
  • Scaling functions and wavelet functions
  • Daubechies wavelets
  • Simple image compression with Daubechies wavelets
  • Other wavelet systems
  • 7. Wavelet image compression techniques
  • Introduction
  • Wavelet zerotrees
  • Hybrid fractal-wavelet coding
  • 8. Comparison of fractal and wavelet image compression
  • Rate distortion
  • Encoding speed
  • Larger images
  • Conclusions
  • Appendix A: Using the accompanying software
  • IFS System
  • IMG System: fractal image compression
  • WAV System: wavelet image compression
  • Appendix B: Utility Windows Library (UWL)
  • Windows programming
  • Utility Windows Library (UWL)
  • Windows programming references
  • Appendix C: Organization of the accompanying software source code
  • IFS System
  • IMG System
  • WAV System.