Limiting distortion of a wavelet image codec
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 t...
Elmentve itt :
| Szerző: | |
|---|---|
| Testületi szerző: | |
| Dokumentumtípus: | Cikk |
| Megjelent: |
1999
|
| Sorozat: | Acta cybernetica
14 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12631 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 341-356 |
| ISSN: | 0324-721X |