MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Evolving Better Wavelet Compression Schemes (1995)

by Andreas Klappenecker ,  Frank U. May
in Proc. of Wavelet Applications in Signal and Image Processing III, 12{14
Add To MetaCart

Abstract:

Wavelet based compression schemes belong to the general class of transform coding schemes. We show how the genetic programming approach can be used to optimize such a compression scheme in the sense of rate-distortion. The results of optimized wavelet based compression schemes are compared with the JPEG compression standard. A prototype implementation of the method is realized as a distributed, parallel implementation on a heterogeneous Unix network. Keywords: Wavelets, compression, optimization, genetic programming. 1 INTRODUCTION Lossy image data compression is an impressive application of wavelet algorithms. The aim is to implement an efficient compression scheme, which is flexible enough to cover a great variety of bit rates while achieving a minimum of distortion. This goal can only be attained if the scheme is adapted to the human visual system as well as to the image class considered. We show how the genetic programming paradigm 8 can be used to optimize wavelet based compre...

Citations

1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
1182 Orthonormal bases of compactly supported wavelets – Daubechies - 1988
1161 lectures on wavelets – Daubechies, “Ten - 1992
1125 Vector Quantization and Signal Compression – Gersho, Gray - 1992
517 Arithmetic coding for data compression – Witten, Neal, et al. - 1987
159 Best wavelet packet bases in a rate-distortion sense – Ramchandran, Vetterli - 1993
151 Arithmetic coding – Langdon - 1979
94 The effects of a visual fidelity criterion on the encoding of images – Mannos, Sakrison - 1974
86 Exact reconstruction techniques for tree-structured subband coders – Smith, Barnwell-III - 1986
62 Wavelets: An Analysis Tool – Holschneider - 1995
42 Signal processing and compression with wavelet packets,” Numerical Algorithms Research Group – Coifman, Meyer, et al. - 1990
9 Weighted optimum bit allocations to orthogonal transforms for picture coding – Macq - 1992
7 An introduction to Source Coding – Veldhuis, Breeuwer - 1993
2 Ondelettes et operateurs, volume 1 – Meyer - 1990
1 JPEG compression software, release 5beta2. Available on the Internet at ftp://ftp.uu.net/graphics/jpeg – Group
1 Systemtheorie der visuellen Wahrnehmung – Hauske - 1994