Lossy-to-lossless Image Compression Based on Multiplier-Less Reversible Integer Time Domain Lapped Transform

Lei Wang,Licheng Jiao,Jiaji Wu,Guangming Shi,Yanjun Gong
DOI: https://doi.org/10.1016/j.image.2010.06.001
IF: 3.453
2010-01-01
Signal Processing Image Communication
Abstract:In this paper, a reversible integer to integer time domain lapped transform (RTDLT) is introduced. TDLT can be taken as a combination of time domain pre- and post-filter modules with discrete cosine transform (DCT). Different from TDLT, the filters and DCT in our proposed RTDLT are realized from integer to integer by multi-lifting implementations after factorizing the filtering and transforming matrixes into triangular elementary reversible matrices (TERMs). Lifting implementations are realized by only shift and addition without any floating-point multiplier to reduce complexity. The proposed method can realize progressive lossy-to-lossless image compression with a single bit-stream. Simulation results show that RTDLT-based compression system obtains comparable or even higher compression-ratio in lossless compression than that of JPEG2000 and JPEG-LS, as well as gratifying rate distortion performance in lossy compression. Besides, RTDLT keeps low-complexity in hardware realization because it can be parallel implemented on the block level.
What problem does this paper attempt to address?