Variable block-size transform image coder

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. >

[1]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[3]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[4]  Wen-Hsiung Chen,et al.  Slant Transform Image Coding , 1974, IEEE Trans. Commun..

[5]  Hsieh Hou,et al.  A Fast Recursive Algorithm For Computing The Discrete Cosine Transform , 1986, Optics & Photonics.

[6]  E. O. Brigham,et al.  The Fast Fourier Transform , 1967, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[8]  A. Habibi Survey of Adaptive Image Coding Techniques , 1977, IEEE Trans. Commun..

[9]  Shimon Even,et al.  Graph Algorithms , 1979 .

[10]  J. Gimlett,et al.  Use of "Activity" Classes in Adaptive Transform Image Coding , 1975, IEEE Trans. Commun..

[11]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[12]  William Kenneth Pratt,et al.  Image transmission techniques , 1979 .

[13]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[14]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[16]  Allen Gersho,et al.  Variable block-size image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  V. Ralph Algazi,et al.  On the optimality of the Karhunen-Loève expansion (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[18]  L. Davisson Rate-distortion theory and application , 1972 .

[19]  Linda G. Shapiro,et al.  A new connected components algorithm for virtual memory computers , 1983, Comput. Vis. Graph. Image Process..

[20]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.