Connected Component Labelling (CCL) is an algorithm to separate connected groups. CCL detects the connected regions in an image and provides information about an image. Different CCL algorithm has been developed with a goal of less computation, complexity and more accuracy. CCL finds its widestapplications based on image processing such as object detection. In this paper, an improved CCL algorithm has been proposed and compared with Stefano-Bulgarelli(SB) Algorithm and improved Stefano-Bulgarelli Algorithm. The proposed approach utilizes a novel way of labelling the connected components using mathematical relations, reducing computational complexity. The proposed algorithm has been used to obtain the information related toconnected regions with less computations. Obtained results show that proposed algorithm is more accurate in obtaining numbers of the connected regions than Stefano-Bulgarelli(SB) Algorithm and improved Stefano-Bulgarelli Algorithm.
Connected Component, Run-Length, Blob Detection, FPGA
