vistit the homepage Vienna University of TechnologyTECHNISCHE UNIVERSITÄT WIEN
Institut für Computergraphik und Algorithmen
Arbeitsbereich Computergraphik

Home  -   People  -   Courses  -   Research  -   Events  -   Resources  -   Jobs

 

Manfred Kopp
Lossless Wavelet Based Image Compression with Adaptive 2D Decomposition
TR-186-2-95-11, November 1995 [ paper]
Information
  • Publication Type: Technical Report
  • Keywords: image compression, wavelets, adaptive 2D wavelet decomposition

Abstract
2D wavelets are usually generated from 1D wavelets through the rectangular or through the square decomposition scheme. In this paper a new adaptive 2D decomposition scheme for compression related applications is presented. The adaptive 2D decomposition selects 2D wavelet functions based on the compression of the coefficients, but needs only the same number of 1D filter operations as the rectangular decomposition for the compression and even less for the decompression. Results for lossless image compression have shown improvements in the compression rate between 1% and 10% compared to the square decomposition. Only in the case of very small images (below 50x50) the adaptive decomposition was outperformed by the square decomposition because of the overhead to store the selection, which 2D wavelets should be used.

Additional Files and Images
Additional files:
paper
paper





BibTeX
Download BibTeX-Entry
@techreport\{Kopp-1995-LWB,
  title =      "Lossless Wavelet Based Image Compression with Adaptive 2D
                 Decomposition",
  author =     "Manfred Kopp",
  year =       "1995",
  abstract =   "2D wavelets are usually generated from 1D wavelets through
               the rectangular or through the square decomposition scheme.
               In this paper a new adaptive 2D decomposition scheme for
               compression related applications is presented. The adaptive
               2D decomposition selects 2D wavelet functions based on the
               compression of the coefficients, but needs only the same
               number of 1D filter operations as the rectangular
               decomposition for the compression and even less for the
               decompression. Results for lossless image compression have
               shown improvements in the compression rate between 1% and
               10% compared to the square decomposition. Only in the case
               of very small images (below 50x50) the adaptive
               decomposition was outperformed by the square decomposition
               because of the overhead to store the selection, which 2D
               wavelets should                 be used.",
  address =    "Favoritenstrasse 9-11/186, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  month =      nov,
  number =     "TR-186-2-95-11",
  keywords =   "image compression, wavelets, adaptive 2D wavelet
               decomposition",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/1995/Kopp-1995-LWB/",
}

Computer Graphics Group / Research / Publications / 1995 / Kopp-1995-LWB
Maintained by webmaster.
Last update on 30. Nov 04.
Comments to webmaster (at) cg.tuwien.ac.at.
get back to the index

Favoritenstrasse 9-11 / E186, A-1040 Wien, Austria
Tel. +43 (1) 58801-18602, Fax +43 (1) 58801-18698
www.cg.tuwien.ac.at