Share Email Print

Proceedings Paper

Combined Symbol Matching-A New Approach To Facsimile Data Compression
Author(s): Wen-hsiung Chen; John L. Douglas; Robert D. Widergren
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Presented here is an efficient facsimile data coding scheme (CSM) which cambines an extended run-length coding technique with a symbol recognition technique. The CSM scheme first partitions the data into run-length regions and symbol regions. The run-length regions are then coded by a modified Interline Coding technique, while the data within the symbol region is further subpartitioned into regions defined as symbols. A prototype symbol library is maintained, and as each new symbol is encountered, it is compared with each element of the library. These comparisons produce a signature for the new symbol. A tolerance threshold is used to evaluate the "goodness" of the comparison. If the tolerance threshold indicates a matching symbol, then only the location and the library address need be transmitted. Otherwise the new symbol is both trans-mitted and placed in the library. For finite sized libraries a scoring system determines which elements of the library are to be replaced by new prototypes. Simulation results are demonstrated for both CCITT and Xerox standard documents.

Paper Details

Date Published: 7 December 1978
PDF: 8 pages
Proc. SPIE 0149, Digital Image Processing II, (7 December 1978); doi: 10.1117/12.956662
Show Author Affiliations
Wen-hsiung Chen, Compression Labs, Inc. (United States)
John L. Douglas, Compression Labs, Inc. (United States)
Robert D. Widergren, Compression Labs, Inc. (United States)

Published in SPIE Proceedings Vol. 0149:
Digital Image Processing II
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?