The Comparative Study of a New Pattern Recognition Based Exact Coding Method with Conventional Coding Methods for Two Tone Graphics

Abstract

A new Pattern Recognition (P R) based coding method for two tone contour type of graphics is introduced in this paper. The basic P R concept used here is the detection of a digital line segment in accordance with the Freeman's definition of digital line. The relative data compressibility of the new method is compared with that of different widely used representative coding methods. The relative performances of all methods are studied both on normal and noisily degraded data. The effect of gradual increase of noise level on data compressibility is studied for all the methods. The extension of the new methods is also proposed.

Indexing terms:

• Two tone graphics
• Image coding digital line segment
• Data compression
• Facsimile coding
• Random perturbation