Reversible discrete cosine transform

Author

Komatsu, Kunitoshi ; Sezaki, Kaoru

Author_Institution

Inst. of Ind. Sci., Tokyo Univ., Japan

Volume

3

fYear

1998

fDate

12-15 May 1998

Firstpage

1769

Abstract

In this paper a reversible discrete cosine transform (RDCT) is presented. The N-point reversible transform is firstly presented, then the 8-point RDCT is obtained by substituting the 2 and 4-point reversible transforms for the 2 and 4-point transforms which compose the 8-point discrete cosine transform (DCT), respectively. The integer input signal can be losslessly recovered, although the transform coefficients are integer numbers. If the floor functions are ignored in RDCT, the transform is exactly the same as DCT with determinant=1. RDCT is also normalized so that we can avoid the problem that dynamic range is nonuniform. A simulation on continuous-tone still images shows that the lossless and lossy compression efficiencies of RDCT are comparable to those obtained with reversible wavelet transform

Keywords

data compression; discrete cosine transforms; image coding; transform coding; 2-point reversible transform; 4-point reversible transform; 8-point RDCT; 8-point discrete cosine transform; N-point reversible transform; continuous-tone still images; dynamic range; floor functions; integer input signal; lossless compression; lossy compression; reversible discrete cosine transform; transform coefficients; Continuous wavelet transforms; Discrete cosine transforms; Discrete transforms; Discrete wavelet transforms; Dynamic range; Equations; Image coding; Image reconstruction; Quantization; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on

Conference_Location

Seattle, WA

ISSN

1520-6149

Print_ISBN

0-7803-4428-6

Type

conf

DOI

10.1109/ICASSP.1998.681802

Filename

681802