一种新的二值图像连通区域准确标记算法  

New exact labeling algorithm of connected regions in binary images

作　　者：刘贤喜[1,2] 李邦明[1,2] 苏庆堂[1,2] 刘中合[1,2] 王玉亮[1,2] 杨峰[1,2] 

机构地区：[1]山东农业大学机械与电子工程学院,山东泰安271018 [2]鲁东大学,山东烟台264025

出　　处：《计算机工程与应用》2007年第22期76-78,98,共4页Computer Engineering and Applications

基　　金：山东省教育厅资助科研课题(the Research Project of Department of Education of Shandong Province;China under Grant No.J05B07)。

摘　　要：在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。The basic characteristic of current labeling algorithms are analyzed and a new algorithm for exact labeling of connected regions in binary images is put forward.First,scan and label all the pixel points in turn and judge the labeling conflicts exactly occurring during the labeling source and build the models of them,moreover add the rescan algorithm in order to eliminate the labeling errors aroused by label conflicts.Experimental result shows that the algorithm can label connected regions of any shape exactly and compared with the current labeling algorithms,this one has lower rate of repeated scan and higher efficiency and more exact veracity in speed,so it has wider application.

关 键 词：二值图像 连通区域 区域标记 模型 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]