Lehtinen Joonas: Limiting distortion of a wavelet image codec. In: Acta cybernetica, (14) 2. pp. 341-356. (1999)
Preview |
Cikk, tanulmány, mű
cybernetica_014_numb_002_341-356.pdf Download (3MB) | Preview |
Abstract
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: | http://acta.bibl.u-szeged.hu/38508/ |
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 |
URI: | http://acta.bibl.u-szeged.hu/id/eprint/12631 |
Actions (login required)
View Item |