Modified propagated last labeling system and method for connected components

摘要

Embodiments disclosed include methods and systems for assigning one or more labels to one or more segments of data received in an incoming segment to a line buffer for propagated component labeling, including preventing repeated labels in each line of the line buffer by assigning a different label for each of the one or more segments of data received in each line; labeling the incoming segment of the one or more segments of data by adopting a label of an overlapping segment on a prior received line when the overlapping segment does not overlap any other segment of data; labeling the incoming segment of the one or more segments of data by adopting a label of an overlapping segment on a prior received line when the overlapping segment overlaps more than one segment on the incoming segment when the segment is a first segment in the line buffer; and labeling the incoming segment of the one or more segments of data by adopting a label of a last overlapping segment when more than one segment overlaps the incoming segment.

主权项

1. A method for propagated last labeling using computer readable program codes recorded in a non-transitory computer readable media, comprising:
a. receiving one or more data files holding segmented data into a line buffer; b. setting a maximum number of available labels as a function of a number of label locations on a current line of memory; c. identifying one or more segments in the segmented data, the one or more segments sharing a same region; and d. labeling the one or more segments as a feature of the same region, each feature representing a predetermined property of the same region.