二值图像连通域标记算法


42
闽江学院学报第32卷
标点是否在游程范围之内,并需提取与该游程连通的游程,算法逻辑复杂,影响算法的速度.本算法以游程为
简化与当前游程相连通的上行和下行游程的提取,以提高算法速度.种子单位,
1算法描述
以游程作为区域增长算法的种子,可有效地减少种子的数量,同时对游程的目标点进行线扫描和标记可
避免重复搜索邻域.用游程表示二值图像时,一个游程表示某段连续的目标点.游程通常包括起始地址、结束与当前游程的起始目标点或结束目标点连通地址和目标点的值.当前游程表示正在进行连通域标记的游程,
r3、r5、r7是当前游程r4的上行的上行和下行游程,则难以直接获取起始地址和结束地址.如图1所示,游程r1、或下行游程,且与游程r4的起始目标点和结束目标点连通,由于它们的起始地址或结束地址超出游程r4范
围,因此要获取它们的起始地址和结束地址,势必增加算法的复杂度.以游程内的某目标点作为种子,而不是以整个游程编码作为种子,则可避免此问题.
本算法的思路:1)从上向下、从左至右,扫描图像,若遇到未标记目标点时,则可认为该目标点是新的连通域的种子,将该目标点作为游程种子压入堆栈;2)从堆栈中取出一个种子,以该种子为起点向左搜索其左边界目标点;从左边界点向右扫描并标记目标点,在标记的过程中,查找与该游程连通的上行和下行的游程,并取新游程中的一个目标点作为游程种子压入堆栈;3)重复从堆栈中取出种子,按步骤2)标记目标点,直至
则连通域标记完成,继续扫描图像,直到结束.堆栈为空;4)堆栈空时,
如图1所示,沿游程纵向观察,其上行和
而游程内下行的游程被背景像素点间隔开,
r2、r3和部则是连续的目标点,如上行游程r1、
r6、r7均被背景像素点间隔.因此下行游程r5、
判别上行和下行的新游程的规则如下:当对游程内的目标点采取从左至右逐点标记目标
若遇到的上行或下行的像素点是目标点时,
点且其左侧邻域是背景点时,则该目标点属
于新游程内的目标点,可将该目标点作为游
图1优化算法的游程实例
Exampleofyun-lengthforoptimizedalgorithm
Fig.1
程种子存入堆栈.由于当前游程的起始目标点的左上邻域及左下邻域可能存在与其连通的游程,如r5,同样当前游程的结束目标点的右上和右下邻域也可能存在与其连通的游程,如r7.因此在游程目标点的标记过程除需判断目标点的上邻域和下邻域是否有新的游程外,对8邻域连通域标记则还需判断是否有新的游程中,
与起始目标点和结束目标点连通.
假设连通域内的某游程r长度为n,如图2所示,白色为背景像素点,灰色为目标像素点.游程r的8邻域由目标点的上邻域和下邻域及起始目标点的左上邻域和左下邻及结束目标点的右上邻域和右下邻域组成,其邻域数量为2n+4;而以目标点为种子,则n个目标点的邻域则是8n.若图像的目标点为N,游程的平均长度为n,则种子数量约为N/n,而以目标点为种子,则种子数量为N;同样,以目标点为种子,搜索邻域的数量为8N;而以游程为种子,搜索邻域的数量约为N/n*(2n+4),当n2n
可减少种子的数时,约为2N.分析表明将游程作为种子,及避免重复搜索邻域.量,
2.1
Fig.2
描述算法流程之前先解释几个变量,BinaryImage(x,
0表示背景,1表y)是二值图像某像素点(x,y)的灰度值,
bottomStatus;provisional(x,y)表示某像素点(x,y)的连通域标号;index表示当前的连示目标;变量topStatus、
通域标号.
算法的执行流程如图3所示,首先扫描图像,当遇到未标记目标点时,则将其作为种子入栈,保存扫描断点;重复从堆栈中取出种子,标记种子游程内的目标点,并查找与其连通的上行和下行的未标记游程,并将它们压入堆栈,直至堆栈为空;从扫描断点继续扫描图像,直到图像扫描结束.
bottomStatus表示前一个目标点的上行和下行的像素点是否是目标点,令topStatus、当前游程是否有上行
算法流程
图2优化算法游程领域
Neighorsofyun-lengthforoptimizedalgorithm
y)==1&provisional(x-和下行的未标记游程与其连通的判断标准是:topStatus==0&BinaryImage(x-1,
1,y)==0和bottomStatus==0&BinaryImage(x+1,y)==1&provisional(x+1,y)==0,即上行或下行的像素点是目标点且其左侧邻域是背景点,且未标记.
二值图像连通域标记优化算法_互联网_IT/计算机_专业资料。精品文档 二值图像连通...1、顺序扫描法 、2、递归标记法 、3、区域 [9] [10] [11] 增长法 等。...
基于游程编码的连通区域标记算法优化及应用_专业资料。为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方...
望有一种快速 而节 省 内存 的 连通 在希 区域 标记算法, 以实 时区分每一个 目标 . 进行 跟踪和监视,而传统 的基 于光栅扫描方式的区 然域标记法需二...
一种新的连通区域标记算法_专业资料。为了进一步提高标记效率,提出了一种连通区域标记的新算法RCL(run and contour based labeling algo-rithm)。该算法采用轮廓跟踪...
一种二值图像连通区域标记的新算法_IT/计算机_专业资料。在线标记和区域增长的基础...为了提高 算法的效率 ,减少比较次数 ,本文还提出了对其的优化策略。 1 本文...
一种二值图像连通区域标记的新算法_专业资料。在线标记和区域增长的基础上提出了...提出对此算法的进一步优化策略,有效地降低了其搜索次数。最后与传统算法进行了比较...
二值图像连通域的分段标记算法及实现_信息与通信_工程...(2) 当标记目标面积增大时,区域增长法的执行 时间...数据复制到前一行中 ,就可以实现针对存储空间的优化...
一种二值图像连通区域标记的新方法_专业资料。论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比.该方法的特点是在一次图像扫描中完成所...
基于硬件加速的实时二值图像连通域标记算法_物理_自然...(2)基于区域生长的方法。这类方法不记录和整理临 ...二值图像连通域标记优化... 6页 1下载券 二值图像...
热门文档