Title :
Automatic representation of binary images
Author :
Cabrelli, Carlos A. ; Molter, Ursula M.
Author_Institution :
Dept. of Appl. Math., Waterloo Univ., Ont., Canada
fDate :
12/1/1990 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on