Variable block-size transform image coder

Author

Dinstein, Its´Hak ; Rose, Kenneth ; Heiman, Arie

Author_Institution

Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of Negev, Beer Sheva, Israel

Volume

38

Issue

11

fYear

1990

fDate

11/1/1990 12:00:00 AM

Firstpage

2073

Lastpage

2078

Abstract

A discrete cosine transform image coding scheme based on adaptive block size is proposed and demonstrated. The scheme adaptively optimizes the block sizes according to some local activity indexes of the image scenes. The optimization is achieved by applying the technique from graph theory. Nine rectangular block sizes are used, corresponding to all combinations of 8, 16, and 32 pixels per side. This approach reduces interblock correlation between coefficients, and increases the energy compaction in the transform domain. Experimental results are presented and compared to results obtained by an identical coder using a fixed block size

Keywords

encoding; picture processing; adaptive block size; discrete cosine transform image coding scheme; energy compaction; graph theory; interblock correlation; local activity indexes; optimization; variable block size transform image coder; Compaction; Decorrelation; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Fourier transforms; Image coding; Karhunen-Loeve transforms; Local activities; Pixel;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.61489

Filename

61489