Compression of binary facsimile images by preprocessing and color shrinking

Algorithms for preprocessing, global modeling and segmentation, local modeling and representation, and binary encoding of facsimile images are proposed, and their performance is examined. Some binary morphological operations that can be used to improve the quality and increase the compressibility of binary images and the modeling of binary images are discussed. The techniques are incorporated into a set of comprehensive encoding schemes, the PCSE codes. Their effectiveness in compressing the International Telegraphy and Telephony Consultative Committee (CCITT) binary images is demonstrated. The PCSE code using preprocessing and color shrinking prior to encoding is shown to outperform the READ code by from 7 to 42% for the standard CCITT test images with a very small change in image quality. >

[1]  Y. Yasuda,et al.  Overview of digital facsimile coding techniques in Japan , 1980, Proceedings of the IEEE.

[2]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[3]  Petros Maragos,et al.  Applications of morphological filtering to image analysis and processing , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Iickho Song,et al.  A new noiseless coding technique for binary images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  M. Kunt,et al.  Block coding of graphics: A tutorial review , 1980, Proceedings of the IEEE.

[6]  Thomas S. Huang.  Coding of Two-Tone Images , 1977, IEEE Trans. Commun..

[7]  Jack Capon,et al.  A probabilistic model for run-length coding of pictures , 1959, IRE Trans. Inf. Theory.

[8]  T. Huang,et al.  Facsimile Coding by Skipping White , 1975, IEEE Trans. Commun..

[9]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[10]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[11]  H. Musmann,et al.  Comparison of Redundancy Reducing Codes for Facsimile Transmission of Documents , 1977, IEEE Trans. Commun..

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Wen-hsiung Chen,et al.  Combined Symbol Matching-A New Approach To Facsimile Data Compression , 1978, Optics & Photonics.

[14]  Gary E. Ford,et al.  Progressive color block coding of bilevel scanned documents , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[15]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[16]  V. Ralph Algazi,et al.  Two step color shrinking algorithm for encoding of graphics , 1984, ICASSP.

[17]  B. M. Oliver.  Efficient coding , 1952 .

[18]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.