Automatic representation of binary images

Author

Cabrelli, Carlos A. ; Molter, Ursula M.

Author_Institution

Dept. of Appl. Math., Waterloo Univ., Ont., Canada

Volume

12

Issue

12

fYear

1990

fDate

12/1/1990 12:00:00 AM

Firstpage

1190

Lastpage

1196

Abstract

A method of representing black and white images through the description of the boundaries of the objects that define such images is proposed. In order to obtain such a representation, this method uses several algorithms which perform boundary extraction, contour following, segmentation, pattern classification, and curve fitting. One of the advantages of this method is that the image can be reconstructed at any size. It can also be rotated or translated without losing any quality. In addition to achieving a good data-compression rate, the coding-decoding process is computationally very efficient. Also shown is the application of these algorithms to characters in order to obtain fonts that may be downloaded for modern laser printers

Keywords

computerised pattern recognition; computerised picture processing; data compression; decoding; encoding; binary image representation; boundary extraction; coding-decoding process; computerised picture processing; contour following; curve fitting; data-compression; pattern classification; segmentation; Curve fitting; Data compression; Data mining; Image analysis; Image coding; Image reconstruction; Image segmentation; Laser modes; Printers; Shape control;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.62608

Filename

62608