本发明专利技术公开一种基于逐行扫描的二值图像边界跟踪方法，应用于图像处理领域，针对现有图像边界跟踪算法不能同时兼顾边界跟踪的速度和准确度的问题；本发明专利技术首先，标记出目标轮廓上的像素点；然后，按照每行像素点从左到右的顺序，从上到下逐行扫描二值图像，当遇到一个未放入任何边界片段的边界轮廓点时，依次对其摩尔邻域内P1，P2，P3，P6位置的边界轮廓点执行边界连接判断操作，最后逐行扫描结束，输出目标的有序边界轮廓。目标的有序边界轮廓。目标的有序边界轮廓。
【技术实现步骤摘要】
一种基于逐行扫描的二值图像边界跟踪方法
[0001]本专利技术属于图像处理领域，特别涉及一种二值图像边界跟踪技术。
技术介绍
[0002]二值图像是一种特殊的图像表现形式，组成图像的每个像素只有黑色和白色两种颜色。二值图像在图像处理领域中有非常重要的作用，如便于对图像的轮廓进行分析、匹配、识别等。
[0003]边界跟踪一种获得二值图像中目标轮廓的方法。在一些图像处理的应用中，如基于轮廓特征的模式识别，需要按照特定顺序排列的目标边界轮廓像素点，边界跟踪算法可以解决该问题。摩尔邻域跟踪法是一种经典且实用的边界跟踪算法，该算法的原理每当遇到一个属于目标的像素点，返回到上一步所在的像素点，然后按顺时针方向遍历该像素点的摩尔邻域，直到遇到下一个属于目标的像素点，重复上述操作直到满足设定的终止条件。该算法的性能较为优异，但是存在一个较大的问题，即选择合适的算法终止条件使得同时兼顾边界跟踪的速度和准确度。
技术实现思路
[0004]本专利技术提出一种基于逐行扫描的二值图像边界跟踪方法，从原理上解决难以选择合适的边界跟踪算法终止条件使得同时兼顾边界跟踪速度和准确度的问题。
[0005]本专利技术采用的技术方案为：一种基于逐行扫描的二值图像边界跟踪方法，包括：
[0006]S1、对二值图像中的像素点按照从左到右顺序，从上到下逐行扫描，若当前像素点的上下前后四个位置的摩尔邻域点中至少存在一个黑色像素点以及一个白色像素点，则将当前像素点标记为目标轮廓上的像素点；
[0007]S2、判断当前目标轮廓上的像素点是否与其摩尔邻域点中的某个点相连，若相连则执行步骤S4，否则执行步骤S3；
[0008]S3、执行新增边界片段操作，然后返回步骤S2；
[0009]S4、执行加入边界片段操作，将当前目标轮廓上的像素点加入边界片段；
[0010]S5、当扫描完所有的目标轮廓上的像素点，得到目标形状完整的有序边界轮廓点坐标信息。
[0011]本专利技术的有益效果：本专利技术的方法定义了新增边界片段、边界连接判断、加入边界片段三种基础操作，来对二值图像边界进行跟踪，首先根据当前像素点上下左右4个摩尔邻域点中黑色像素点和白色像素点的个数，对目标轮廓上的像素点进行标记；然后对标记的目标轮廓上的像素点根据边界连接判断操作，进行新增边界片段操作，然后执行加入边界片段操作，最终获得目标形状完整的有序边界轮廓点坐标信息；本专利技术方法从原理上改进了现有的二值图像边界跟踪算法所存在的难以同时兼顾边界跟踪速度和准确度的问题。
附图说明
[0012]图1为P点的摩尔邻域点标记示意图；
[0013]图2为P与P2相连的第一类情况示意图；
[0014]其中，(a)为P1和P5是白色，且P3和P6全为黑色的情况，(b)为P1和P5是白色，且P3为黑色P6为白色的情况，(c)为P1和P5是白色，且P3为黑色P6为白色的情况；
[0015]图3为P与P2相连的第二类情况示意图；
[0016]其中，(a)为P3和P6是白色，且P1和P5全为黑色的情况，(b)为P3和P6是白色，且P1为黑色P5为白色的情况，(c)为P3和P6是白色，且P1为黑色P5为白色的情况；
[0017]图4为P与P1斜向连接的示意图；
[0018]其中，(a)为P2为黑色P5为白色的情况，(b)为P2为白色P5为黑色的情况；
[0019]图5为P与P3斜向相连的示意图；
[0020]其中，(a)为P2为黑色P6为白色的情况，(b)为P2为白色P6为黑色的情况；
[0021]图6为本专利技术方法的流程图；
[0022]图7为二值图像目标边界跟踪示意图；
[0023]其在，(a)为进行边界跟踪过程的某一时刻存在两条边界片段的情形，(b)为当前像素点可分别与一条边界片段的尾部连接，与另一条边界片段的头部连接的情形，(c)为两条边界片段连接后的示意图。
具体实施方式
[0024]为便于本领域技术人员理解本专利技术的
技术实现思路
，下面结合附图对本
技术实现思路
进一步阐释。
[0025]本专利技术提供如下的技术方案：
[0026]首先，为方便描述，对任意像素点P的摩尔邻域内像素点进行标记，如图1所示。
[0027]然后，介绍本专利技术方法中设计的几种基础操作，分别为新增边界片段、边界连接判断、加入边界片段。
[0028]新增边界片段：边界片段是本专利技术方法中定义的数据结构，它包括以下三个部分：存储边界轮廓片段中有序像素点位置的数组，头指针和尾指针。数组的长度固定，且刚声明时数组内的元素全为空值。数组的有效元素是指已经放入该数组的连续有向边界轮廓像素点位置信息所占用的数组内元素。头指针指向与该数组头部距离最近的有效元素。尾指针指向与该数组尾部距离最近的有效元素。
[0029]当执行新增边界片段操作时，声明一个新的边界片段，然后将数据放在该数组中间的位置并使头指针指向该位置，然后对尾指针赋空值。
[0030]边界连接判断：边界连接判断分为直线连接和斜向连接两种。
[0031](1)直线连接是指P与P2相连或者P与P6相连。对于与P2相连的情况，首先P2应满足如下条件：是任意边界片段的头部或者尾部，P是待标记的点。图2是P与P2相连的一类情况的示意图，该类情况的共同条件是P1和P5是白色。该类情况中总共有三种不同的情况，如图2(a)所示的情况1中P3和P6全为黑色，如图2(b)所示的情况2和如图2(c)所示的情况3分别是P3与P6的颜色不同。图3是P与P2相连的另一类情况的示意图，该类情况的共同条件是P3和P6是白色。这一类情况也有三种不同的情况，如图3(a)所示的情况4中P1和P5全为黑色，
如图3(b)、(c)所示的情况5和情况6则分别是P1与P5的颜色不同。满足上述6种情况的任意一种，则P与P2相连。
[0032]对于与P6相连的情况，首先P6应满足如下条件：是任意边界片段的头部或者尾部，P点是待标记的点。P与P6相连的一类情况的共同条件是P2和P3是白色。该类情况中总共有三种不同的情况，情况1中P8和P9全为黑色，情况2和情况3分别是P8与P9的颜色不同。P与P6相连的另一类情况的共同条件是P8和P9是白色。该类情况中也有三种不同的情况，情况4中P2和P3全为黑色，情况5和情况6则分别是P2和P3的颜色不同。满足上述6种情况的任意一种，则P与P6相连。
[0033](2)斜向连接，即P与P1或者P与P3相连。对于P与P1相连的情况，首先P1应满足如下条件：是任意边界片段的头部或者尾部。如图4(a)、(b)所示，当P2和P5的颜色不同时P与P1相连。P与P3相连的情况，P3应满足如下条件：是任意边界片段的头部或者尾部，如图5(a)、(b)所示当P2和P6颜色不同时P与P3相连。
[0034]加入边界片段：
[0035]经过边界连接判断操作，当P点与其摩尔邻域内某个点P_end连接时执行加入边界片段操作。令Segment本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于逐行扫描的二值图像边界跟踪方法，其特征在于，包括：S1、对二值图像中的像素点按照从左到右顺序，从上到下逐行扫描，对于当前像素点Pij，若其邻域内P(i
‑
1)j、P(i+1)j、Pi(j
‑
1)、Pi(j+1)位置处的四个像素点中，至少存在一个黑色像素点与一个白色像素点，则将当前像素点Pij标记为目标轮廓上的像素点；其中，i表示第i行，j表示第j列；S2、判断当前目标轮廓上的像素点是否与其摩尔邻域点中的某个点相连，若相连则执行步骤S4，否则执行步骤S3；S3、执行新增边界片段操作，然后返回步骤S2；S4、执行加入边界片段操作，将当前目标轮廓上的像素点加入边界片段；S5、当扫描完所有的目标轮廓上的像素点，得到目标形状完整的有序边界轮廓点坐标信息。2.根据权利要求1所述的一种基于逐行扫描的二值图像边界跟踪方法，其特征在于，步骤S2所述相连包括直线连接与斜向连接；所述直线连接具体为当前像素点Pij与其邻域P(i
‑
1)j或Pi(j
‑
1)位置处的像素点连接，判断是否存在直线连接的过程为：当前像素点Pij的邻域P(i
‑
1)j位置处的像素点为任意边界片段的头部或者尾部，当前像素点Pij为待标记的点，当满足以下任意一种情况时，当前像素点Pij与其邻域P(i
‑
1)j位置处的像素点相连：当前像素点Pij的邻域P(i
‑
1)(j+1)与Pi(j+1)位置处的两个像素点为白色，且当前像素点Pij的邻域P(i
‑
1)(j
‑
1)与Pi(j
‑
1)位置处的两个像素点中至少有一个像素点为黑色；当前像素点Pij的邻域P(i
‑
1)(j
‑
1)与Pi(j
‑
1)位置处的两个像素点为白色，且当前像素点Pij的邻域P(i
‑
1)(j+1)与Pi(j+1)位置处的两个像素点中至少有一个像素点为黑色；当前像素点Pij的邻域Pi(j
‑
1)位置处的像素点为任意边界片段的头部或者尾部，当前像素点Pij为待标记的点，当满足以下任意一种情况时，当前像素点Pij与其邻域Pi(j
‑
1)位置处的像素点相连：当前像素点Pij的邻域P(i+1)(j
‑
1)与P(i+1)j位置处的两个像素点为白色，且当前像素点Pij的邻域P(i
‑
1)(j
‑
1)与P(i
‑
1)j位置处的两个像素点中至少有一个像素点为黑色；当前像素点Pij的邻域P(i
‑
1)(j
‑
1)与P(i
‑
1)j位置处的两个像素点为白色，且当前像素点Pij的邻域P(i+1)(j
‑
1)与P(i+1)j位置处的两个像...
【专利技术属性】
技术研发人员：陈熙，施孟佶，秦开宇，林伯先，李维豪，岳江枫，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。