Connected Component Labeling Algorithm Based on Run Recursive Method

沈乔楠,安雪晖
DOI: https://doi.org/10.3724/sp.j.1087.2010.01616
2010-01-01
Abstract:A run-based recursive labeling algorithm was proposed based on the previous algorithms for binary images.The algorithm scanned the whole image level by level until a run unlabeled was found and the runs connected to it were searched based on recursion until a connected component was generated.During the searching process,the connected runs forward and backward from the start point of current run on its neighboring levels.Then the searching method was optimized according to the relationship between the two runs and the search time was reduced without searching repeatedly.The proposed algorithm can complete the labeling with only one time of scanning and the comparative experiments with traditional algorithms show that it is more efficient and occupies less memory.It can real-time detect the moving targets on construction sites.
What problem does this paper attempt to address?