一种二值图像连通区域标记快速算法

由于处理时间和存储空间的限制，常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足，提出了一种新的二值图像区域标记快速算法。该算法通过结合轮廓跟踪技术，经过一次图像扫描即可完成所有连通区域的标记，避免了大多数改进算法都必须处理的标记冲突问题，此外，本算法不受所标记的区域的形状和面积的影响，能够准确标记任意形状的连通区域，表现出良好的鲁棒性。最后与现存的多种算法进行了比较，实验结果表明该算法是快速和高效的。

Fast Algorithm for Connected Region Labeling of Binary Image

Common region labeling algorithms often cannot meet the requirement of processing image at real-time because of the limitation of processing time and memory space. A new fast region labeling algorithm is proposed in view of these shortcomings. Through combining region labeling and contour tracing, this algorithm labels all connected regions in a single scan and the problem of label collision which most improved methods have to deal with is avoided. In addition, the algorithm could label connected regions accurately independent of the shape and area of regions. At the end of this paper, comparative experiments with several existing algorithms are made. The experimental results show that the proposed algorithm is more efficient and effective.