Compression of binary facsimile images by preprocessing and color shrinking

Author

Algazi, V. Ralph ; Kelly, Phillip L. ; Estes, Androbert R.

Author_Institution

Center for Image Process. Integrated Comput., California Univ., Davies, CA, USA

Volume

38

Issue

9

fYear

1990

fDate

9/1/1990 12:00:00 AM

Firstpage

1592

Lastpage

1598

Abstract

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

Keywords

data compression; encoding; facsimile; picture processing; PCSE codes; binary encoding; binary facsimile images; color shrinking; global modeling; image quality; local modeling; preprocessing; Code standards; Encoding; Facsimile; Image coding; Image quality; Image segmentation; Morphological operations; Telegraphy; Telephony; Testing;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.61401

Filename

61401