An improved JPEG image coder using the adaptive fast approximate Karhunen-Loeve transform (AKLT)

Author

Lan, Leu-Shing ; Reed, Irving S.

Author_Institution

Dept. of Electron. Eng., Ming-Shin Coll. of Technol., China

fYear

1994

fDate

13-16 Apr 1994

Firstpage

160

Abstract

A new fast approximate Karhunen-Loeve transform (AKLT) [Lan and Reed, 1993; Reed and Lan, 1993] was discovered. This novel transform is derived by use of the perturbation theory of linear operators. The theoretical advantages of the AKLT over the DCT, the current industrial standard for image compression, are discussed thoroughly in Reed and Lan, and Lan and Reed for the first-order Markov image model. In the present paper, an improved JPEG image coder which uses the adaptive AKLT is presented. An improvement of 5% in compression ratio as compared with the DCT-JPEG system is obtained when the desired nominal data rate is above 0.4 bits/pixel for typical real-life images. The rate-distortion curves indicate a superiority of the adaptive AKLT scheme over the DCT scheme for all ranges of the data rate. It is worthwhile to note that this new adaptive AKLT-JPEG system can be really implemented using the existing JPEG chip set with only a slight modification

Keywords

Markov processes; data compression; image coding; perturbation techniques; transforms; video signals; AKLT; DCT-JPEG system; adaptive fast approximate Karhunen-Loeve transform; data rate; first-order Markov image model; image compression; improved JPEG image coder; linear operators; perturbation theory; rate-distortion curves; real-life images; Adaptive systems; Discrete cosine transforms; Ear; Educational institutions; HDTV; Image coding; Karhunen-Loeve transforms; Pixel; Rate-distortion; Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on

Print_ISBN

0-7803-1865-X

Type

conf

DOI

10.1109/SIPNN.1994.344942

Filename

344942