One Scan Connected Component Labeling Technique

This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included.