二值图像连通域标记算法
第32卷第2期2011年3月
闽江学院学报
JOURNALOFMINJIANGUNIVERSITY
Vol.32No.2Mar.2011
基于区域增长的连通域标记算法的优化
罗志灶,周赢武,郑忠楷
(1、闽江学院物理学与电子信息工程系福建福州
350108)
摘要:与以往基于区域增长的连通域标记算法用目标点作为种子不同,优化算法将游程作为种子,结合游程和种子
算法的优点,减少种子的数量和目标点邻域的搜索次数.实验表明,本算法能有效地减少算法冗余操作,明显提高效且性能优于其它算法.率,
关键词:二值图像;连通域;区域增长;标记算法中图分类号:TP391文献标识码:A
文章编号:1009-7821(2011)02-0041-04
Optimizingthealgorithmoflabelingconnectedcomponentsbasedonregion-growth
LUOZhi-zao,ZHOUYing-wu,ZHENGZhong-kai
(DepartmentofPhysicsandElectronicInformationEngineering,MinjiangUniversity,Fuzhou,Fujian350108,China)Abstract:Theoptimizedalgorithmoflabelingconnectedcomponentsbasedonregion-growthregardsrun-lengthasseeds,otherthanobjectpixelsthatwasconsideredasseedsbytraditionalalgorithm,itmakesuseofbothadvantagesofrun-lengthseedsalgorithmandalgorithm,anditcoulddecreasequantityofseedsandtimesforsearchingneighborsofobjectpoints.Theexperimentalresultsshowthealgorithmcoulddecreaseredundantoperationsefficientlyandimproveit’sefficiencyobviously,anditismoreexcel-lentthanothers.
Keywords:binaryimages;connectedcomponents;regiongrowth;labellingalgorithm
[1]
图像的连通域标记是将图像中符合某种连通规则(4邻域或8邻域)的像素点用相同的、唯一的标号标记.连通域标记的速度和准确性直接影响图像的后续处理,故历来是数字图像处理的重要研究方向.
CostantinoG在文献[2]分析了连通域标记算法的发展进程及类别,并将现有的连通域标记算法大致归
[3-5]
,纳为如下3种:一次扫描连通域标记算法该类算法完成连通域标记仅需扫描图像一次.其中主要类别有
[5][4][3][6,7]
,基于轮廓扫描技术、区域增长法及递归搜索算法等;二次扫描连通域标记算法分两阶段对图像进
[8]
行扫描,用一维共同连通域标号数组标记不同的连通域所属的共同连通域;多次扫描连通域标记算法,该
并传递临时连通域标号,直到不再出现连通域标号冲突.类算法主要是反复自顶向下和自底向上扫描图像,
[5][4]
一次扫描算法不论是轮廓跟踪标记算法、还是区域增长法,通常需大量访问堆栈和邻域搜索.究其原因,主要是目标连通域形状的不规则且不可预测,图像扫描未完成前,无法获取全部的信息,需堆栈保存扫描获取的信息和反复搜索目标点的邻域以获取所有可能的连通路径.减少邻域搜索和堆栈访问的次数是提是以目标点作为种子单位,目标点之间的冗余高该类算法效率的有效方法.常用的区域增长标记算法
连通路径被重复搜索,因而从堆栈中存取种子占用了大量运行时间,且还造成大量冗余的连通路径搜索.
[11]
游程编码是用一个符号值代替具有相同值的连续符号.以游程为种子单位,能有效地减少算法存取种
可减少目标点的邻域搜索次数.图像的游程编码原先主要用于图子的次数;同时线标记游程内的连续目标点,
[4,9-10]
像压缩和减少内存消耗.由于在连通域标记算法中,若用游程表示行时,需判断该游程的上行和下行的每个目收稿日期:2011-03-01
项目资助:福建省教育厅科技项目(JB10137)
作者简介:罗志灶(1971-),男,福建三明人,闽江学院物理学与电子信息工程系讲师.
周赢武(1967-),男,福建屏南人,闽江学院物理学与电子信息工程系副教授.郑忠楷(1978-),男,福建福州人,闽江学院物理学与电子信息工程系讲师.
二值图像连通域标记优化算法_互联网_IT/计算机_专业资料。精品文档 二值图像连通...1、顺序扫描法 、2、递归标记法 、3、区域 [9] [10] [11] 增长法 等。...
基于游程编码的连通区域标记算法优化及应用_专业资料。为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方...
望有一种快速 而节 省 内存 的 连通 在希 区域 标记算法, 以实 时区分每一个 目标 . 进行 跟踪和监视,而传统 的基 于光栅扫描方式的区 然域标记法需二...
一种新的连通区域标记算法_专业资料。为了进一步提高标记效率,提出了一种连通区域标记的新算法RCL(run and contour based labeling algo-rithm)。该算法采用轮廓跟踪...
一种二值图像连通区域标记的新算法_IT/计算机_专业资料。在线标记和区域增长的基础...为了提高 算法的效率 ,减少比较次数 ,本文还提出了对其的优化策略。 1 本文...
一种二值图像连通区域标记的新算法_专业资料。在线标记和区域增长的基础上提出了...提出对此算法的进一步优化策略,有效地降低了其搜索次数。最后与传统算法进行了比较...
二值图像连通域的分段标记算法及实现_信息与通信_工程...(2) 当标记目标面积增大时,区域增长法的执行 时间...数据复制到前一行中 ,就可以实现针对存储空间的优化...
一种二值图像连通区域标记的新方法_专业资料。论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比.该方法的特点是在一次图像扫描中完成所...
基于硬件加速的实时二值图像连通域标记算法_物理_自然...(2)基于区域生长的方法。这类方法不记录和整理临 ...二值图像连通域标记优化... 6页 1下载券 二值图像...
热门文档