作　　者： ; ; ; ;

机构地区： 北京工商大学计算机与信息工程学院

出　　处： 《计算机仿真》 2011年第1期14-16,50,共4页

摘　　要： 在研究已有的连通域标记方法的基础上,提出了一种基于等价对的连通域标记算法。算法通过一次扫描对灰度图二值图像的每个前景像素点进行标识并保存等价对表,在满足等价对替换条件时对已标识过的像素点进行等价对替换,解决了重复标记的问题,最终得到二值图像连通域的划分。本文的连通域标记算法可有效应用于活动目标检测中。 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 algo- rithm in this paper can be effectively applied in moving object detection.

关 键 词： 连通域 等价对 迷宫算法 种子算法 像素标记

领　　域： [自动化与计算机技术] [自动化与计算机技术]