Skip to main content
Article thumbnail
Location of Repository

Self-similarity and wavelet forms for the compression of still image and video data

By Ian Karl Levy


This thesis is concerned with the methods used to reduce the data volume required to represent\ud still images and video sequences. The number of disparate still image and video\ud coding methods increases almost daily. Recently, two new strategies have emerged and\ud have stimulated widespread research. These are the fractal method and the wavelet transform.\ud In this thesis, it will be argued that the two methods share a common principle: that\ud of self-similarity. The two will be related concretely via an image coding algorithm which\ud combines the two, normally disparate, strategies.\ud The wavelet transform is an orientation selective transform. It will be shown that the\ud selectivity of the conventional transform is not sufficient to allow exploitation of self-similarity\ud while keeping computational cost low. To address this, a new wavelet transform\ud is presented which allows for greater orientation selectivity, while maintaining the\ud orthogonality and data volume of the conventional wavelet transform. Many designs for\ud vector quantizers have been published recently and another is added to the gamut by this\ud work. The tree structured vector quantizer presented here is on-line and self structuring,\ud requiring no distinct training phase. Combining these into a still image data compression\ud system produces results which are among the best that have been published to date.\ud An extension of the two dimensional wavelet transform to encompass the time dimension\ud is straightforward and this work attempts to extrapolate some of its properties into three\ud dimensions. The vector quantizer is then applied to three dimensional image data to\ud produce a video coding system which, while not optimal, produces very encouraging\ud results

Topics: QA76
OAI identifier:

Suggested articles


  1. A Very Low Bit Rate Video Coder Based on Vector Quantization. doi
  2. Adapted Waveform Analysis, Wavelet-Packets and Applications.
  3. (1994). Adaptive Fractal Image Coding in the Frequency Domain. doi
  4. (1992). An Introduction to Wavelets, chapter 1. doi
  5. (1995). Digital Compression of Still Images and Video.
  6. (1992). Fractal Image Compression.
  7. (1988). Fractals Everywhere.
  8. Image coding using Wavelet Transform. doi
  9. (1985). Iterated Function Systems and the Global Construction of Fractals. doi
  10. (1996). Low Bit Rate 3-D Subband Video Coding Based On The Allocation of Just Noticable Distortion. doi
  11. (1992). Multiresolution Signal Decomposition, chapter 3. doi
  12. Orthononnal Bases of Compactly Supported Wavelets. doi
  13. (1968). Rate Distortion Theory for Sources with Abstract Alphabets and Memory. doi
  14. Ten Lectures on Wavelets. doi
  15. (1986). The Fourier Transform and its Applications. doi
  16. (1983). The Laplacian Pyramid as a Compact Image Code. In doi
  17. (1985). Transform Coding ofImages.
  18. Variable-Rate TreeStructured Vector Quantizers. In doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.