Method for Reusing Nonactive Labels in Object Labeling in a Black/White Pel Array
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03
This invention relates to a method for reusing nonactive labels in the component labeling of objects in a black/white pel (picture element) array. New labels are assigned to nonconnected pels as a window scans the array in row major order. The method steps include classifying a label as nonactive if it was assigned to some pels in a previous scan line but is not assigned to any pel in a current line. The label will not be assigned if none of the pels having this label can be adjacent to any pel in the next line. The nonlabels are in effect stored and releasable for reuse while the labeling operation continues in one mode. The concept of active and nonactive labels is now defined. Suppose a certain label was assigned to some pixels in previous lines, but it is not assigned to any pixel in the current line.