关键词: 运动目标, 连通区域标记, 二值图像

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.

Key words: moving targets, connected component labeling, binary image