Lossy-to-lossless image compression based on multiplier-less reversible integer time domain lapped transform

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.