Browse Prior Art Database

Modified Morrin Shape Encoding Of Boolean Matrix Objects

IP.com Disclosure Number: IPCOM000053485D
Original Publication Date: 1980-Jan-01
Included in the Prior Art Database: 2005-Feb-12

Publishing Venue

IBM

Related People

Authors:
Shepherd, BJ [+details]

Abstract

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.