Modified Morrin Shape Encoding Of Boolean Matrix Objects
Original Publication Date: 1980-Jan-01
Included in the Prior Art Database: 2005-Feb-12
Morrin U.S. Patent 3,987,412 describes a method for image data compression based on border following and by the encoding of the inner and outer boundaries of objects. Morrin raster scans an image array until a first black pel is ascertained. An initial array coordinate is thereupon recorded. The outer border of the object is encoded by a border follower. The follower records each black pel as it is encountered as a series of discrete differential azimuths in chain-link coded form. The recording continues until the object is encircled. It is necessary to locate inner boundaries of the object and eliminate the object from the image array. This is to avoid reencountering the same object by the raster scan process.