Limiting distortion of a wavelet image codec

Lehtinen Joonas: Limiting distortion of a wavelet image codec. In: Acta cybernetica, (14) 2. pp. 341-356. (1999)

[thumbnail of cybernetica_014_numb_002_341-356.pdf]
Cikk, tanulmány, mű

Download (3MB) | Preview


A new image compression algorithm. Distortion Limited Wavelet Image Codec (DLWIC), is introduced. The codec is designed to be simple to implement, fast and have modest requirements for the working storage. It is shown, how the distortion of the result can be calculated while progressively coding a transformed image and thus how the mean square error of the result can be limited to a predefined value. The DLWI C uses zerotrees for efficient coding of the wavelet coefficients. Correlations between different orientation components axe also taken into account by binding together the coefficients on the three different orientation components in the same spatial location. The maximum numbers of significant bits in the coefficients of all subtrees are stored in two-dimensional heap structure that allows the coder to test the zerotree property of a subtree with only one comparison. The compression performance of the DLWI C is compared to the industry standard JPEG compression and to an advanced wavelet image compression algorithm, vqSPIHT. An estimation of execution speed and memory requirements for the algorithm is given. The compression performance of the algorithm seems to exceed the performance of the JPEG and to be comparable with the vqSPIHT.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1999
Volume: 14
Number: 2
ISSN: 0324-721X
Page Range: pp. 341-356
Language: English
Place of Publication: Szeged
Event Title: Conference for PhD Students in Computer Science (1.) (1998) (Szeged)
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 14. 09:43

Actions (login required)

View Item View Item