Invertible integer DCT applied on progressive until lossless image compression

Author

Yusong, Yan ; Chunmei, Wang ; Guangda, Su ; Qingyun, Shi

Author_Institution

Dept. of Electron. Eng., Tsinghua Univ., Beijing, China

Volume

2

fYear

2003

fDate

18-20 Sept. 2003

Firstpage

1018

Abstract

This paper completes the construction of FFT (fast Fourier transform) that map integers to integers by using lifting scheme and butterfly-style construction. Through building integer FFT which keeps conjugate symmetry for real signal, and expressing DCT by FFT, invertible integer DCT can be easily gotten, which makes lossless image compression possible. At last, we combine integer DCT with EZW zerotree and STQM arithmetic coding together. Experimental results show this method is quite efficient for progressive until lossless image compression.

Keywords

arithmetic codes; discrete cosine transforms; fast Fourier transforms; image coding; EZW; FFT; STQM arithmetic coding; butterfly-style construction; discrete cosine transforms; embedded zerotree wavelet; fast Fourier transform; invertible integer DCT; lifting scheme; lossless image compression; Buildings; Digital arithmetic; Discrete Fourier transforms; Discrete cosine transforms; Fast Fourier transforms; Frequency domain analysis; Image coding; Symmetric matrices; Transform coding; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the 3rd International Symposium on

Print_ISBN

953-184-061-X

Type

conf

DOI

10.1109/ISPA.2003.1296436

Filename

1296436