Row-by-Row Dynamic Image Analysis of a Matrix of Scanned Points
by D. McAuley
A practical image analysis algorithm is described that incorporates features to permit it to carry out its analysis on a row-by-row basis, in contrast to a full image matrix basis. A significant storage saving is realized, since the total image to be scanned is substantially larger than that used by this method. The dynamic build-up of the image on a scan-by-scan or row-by-row basis is carried out by a series of connectivity, pivot, chain set-up, and chaining algorithms used in conjunction with a dynamic memory allocation strategy.