Integer wavelet transform for embedded lossy to lossless image compression

被引:82
|
作者
Reichel, J [1 ]
Menegaz, G [1 ]
Nadenau, MJ [1 ]
Kunt, M [1 ]
机构
[1] Swiss Fed Inst Technol, Signal Proc Lab, CH-1015 Lausanne, Switzerland
关键词
computation time; computational complexity; image coding; image processing; integer-to-integer wavelet transforms; lossy compression performance; low bit rates; noise; performance evaluation; transform coding; wavelet transforms;
D O I
10.1109/83.908504
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of the discrete wavelet transform (DWT) for embedded lossy image compression is now well established. One of the possible implementations of the DWT is the lifting scheme (LS). Because perfect reconstruction is granted by the structure of the LS, nonlinear transforms can be used, allowing efficient lossless compression as well. The integer wavelet transform (IWT) is one of them. This is an interesting alternative to the DWT because its rate-distortion performances is similar and the differences can be predicted. This topic is investigated in a theoretical framework. A model of the degradations caused by the use of the IWT instead of the DWT for lossy compression is presented. The rounding operations are modeled as additive noises. The noises are then propagated through the LS structure to measure their impact on the reconstructed pixels. This methodology is verified using simulations with random noise as input. It predicts accurately the results obtained using images compressed by the well-known EZW [1] algorithm. Experiments are also performed to measure the difference in terms of bitrate and visual quality. This allows to a better understanding of the impact of the IWT when applied to lossy image compression.
引用
收藏
页码:383 / 392
页数:10
相关论文
共 50 条
  • [31] Integrated lossy and lossless image coding based on lossless wavelet transform and lossy-lossless multi-channel prediction
    Chokchaitam, S.
    Iwahashi, M.
    Zavarsky, P.
    Kambayashi, N.
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (05) : 1326 - 1338
  • [32] Integrated lossy and lossless image coding based on lossless wavelet transform and lossy-lossless multi-channel prediction
    Chokchaitam, S
    Iwahashi, M
    Zavarsky, P
    Kambayashi, N
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05): : 1326 - 1338
  • [33] Medical image compression with embedded wavelet transform
    Chen, PY
    Lin, F
    Jannson, T
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XX, 1997, 3164 : 291 - 299
  • [34] A new unified lossless/lossy image compression based on a new integer DCT
    Chokchaitam, S
    Iwahashi, M
    Jitapunkul, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (07): : 1598 - 1606
  • [35] Improved techniques for lossless image compression with reversible integer wavelet transforms
    Memon, N
    Wu, X
    Yeo, BL
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, 1998, : 891 - 895
  • [36] Near-lossless image compression based on integer wavelet transforms
    Moon, YS
    Tian, JW
    IMAGE COMPRESSION AND ENCRYPTION TECHNOLOGIES, 2001, 4551 : 21 - 26
  • [37] Lossy-to-lossless image compression based on multiplier-less reversible integer time domain lapped transform
    Wang, Lei
    Jiao, Licheng
    Wu, Jiaji
    Shi, Guangming
    Gong, Yanjun
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2010, 25 (08) : 622 - 632
  • [38] Lossless and lossy image compression using biorthogonal wavelet transforms with multiplierless operations
    Kim, HJ
    Li, CC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (08): : 1113 - 1118
  • [39] A lossless-by-lossy approach to lossless image compression
    Shinoda, Kazuma
    Kikuchi, Hisakazu
    Muramatsu, Shogo
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2265 - +
  • [40] Fast and efficient image compression based on integer wavelet transform
    Ding, XX
    Zhu, RH
    Li, JX
    WAVELET ANALYSIS AND ITS APPLICATIONS, AND ACTIVE MEDIA TECHNOLOGY, VOLS 1 AND 2, 2004, : 162 - 167