基于等价对的图像连通域标记算法

摘要

On the basis of studying existing connected domain labeling methods, this paper proposes a connected domain labeling algorithm based on equivalence pair. The algorithm labels every foreground pixel of gray scale image and binary image and saves equivalence table by one time scanning, it replaces equivalence pair of labeled pixels when satisfies the requirement of equivalence pair replacing condition, and the algorithm resolves the problem of repeat labels, at last obtains the partition of connected domain for binary image. The connected domain labeling algorithm in this paper can be effectively applied in moving object detection.%在研究已有的连通域标记方法的基础上,提出了一种基于等价对的连通域标记算法.算法通过一次扫描对灰度图二值图像的每个前景像素点进行标识并保存等价对表,在满足等价对替换条件时对已标识过的像素点进行等价对替换,解决了重复标记的问题,最终得到二值图像连通域的划分.本文的连通域标记算法可有效应用于活动目标检测中.