Prioritized DCT for compression and progressive transmission of images

An approach is based on the block discrete cosine transform (DCT). The novelty of this approach is that the transform coefficients of all image blocks are coded and transmitted in absolute magnitude order. The resulting ordered-by-magnitude transmission is accomplished without sacrificing coding efficiency by using partition priority coding. Coding and transmission are adaptive to the characteristics of each individual image. and therefore, very efficient. Another advantage of this approach is its high progression effectiveness. Since the largest transform coefficients that capture the most important characteristics of images are coded and transmitted first, this method is well suited for progressive image transmission. Further compression of the image-data is achieved by multiple distribution entropy coding, a technique based on arithmetic coding. Experiments show that the approach compares favorably with previously reported DCT and subband image codecs.

[1]  Masahide Kaneko,et al.  Improvements of Transform Coding Algorithm for Motion-Compensated Interframe Prediction Errors-DCT/SQ Coding , 1987, IEEE J. Sel. Areas Commun..

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

[3]  Yoichi Kato,et al.  A Motion Picture Coding Algorithm Using Adaptive DCT Encoding Based on Coefficient Power Distribution Classification , 1987, IEEE J. Sel. Areas Commun..

[4]  William A. Pearlman,et al.  Transform trellis coding of images at low bit rates , 1990, IEEE Trans. Commun..

[5]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[6]  King Ngi Ngan,et al.  Adaptive cosine transform coding of images in perceptual domain , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  Howard M. Dreizen,et al.  Content-Driven Progressive Transmission of Grey-Scale Images , 1987, IEEE Trans. Commun..

[8]  Nikolas P. Galatsanos,et al.  Motion-compensated priority discrete cosine transform coding of image sequences , 1991, Other Conferences.

[9]  Gregory W. Wornell,et al.  Transform image coding with a new family of models , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[10]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

[11]  Frank Rubin,et al.  Arithmetic stream coding using fixed precision registers , 1979, IEEE Trans. Inf. Theory.

[12]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[13]  Its'hak Dinstein,et al.  DCT/DST alternate-transform image coding , 1990, IEEE Trans. Commun..

[14]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[15]  M.L. Liou,et al.  Visual telephony as an ISDN application , 1990, IEEE Communications Magazine.

[16]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[17]  Nikolas P. Galatsanos,et al.  Priority DCT coding for image sequences , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[18]  King Ngi Ngan.  Image display techniques using the cosine transform , 1984 .