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 indices of the image scenes. The optimization algorithm is achieved by applying a technique from graph theory. Nine rectangular block sizes are used, corresponding to all combinations of 8, 16, and 32, pixels per side. The 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.<<ETX>>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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