matlab中8邻域边界跟踪算法 程序,【数字图像处理】边界跟踪算法

轮廓提取

轮廓提取:对于一副二值化图像,物体与背景分开,如果背景是白物体,物体为黑的话,我们可以采用掏空内部点法进行轮廓提取。

具体算法如下:

首先开辟新的内存空间,然后遍历图像,如果8个邻域像素都和中心点不相同,则对新的内存空间的该点进行置值。

这里原图背景是白,物体为黑的,新的内存空间全部置为白,对原图像的每点进行判断,如果8个邻域像素都和中心点不相同,则将内存缓冲区中的该点置为黑。

matlab中8邻域边界跟踪算法 程序,【数字图像处理】边界跟踪算法_第1张图片

边界跟踪算法

基于边缘的分割常用方法之一,用于区域已分出(二值或已标注),但边界未知的情况。

首先在图像中找到一个边界点,然后从这个边界点出发,按照某种策略寻找下一个边界点,以此跟踪出目标边界。

对于边界跟踪法,重要的是三个部分,边界的起始点、搜索规则(边界判别准则),搜索终止条件。

起始点:确定边界的起始搜索点,起始点的选择很关键,对某些图像,选择不同的起始点会导致不同的结果。

搜索规则(边界判别准则):确定合适的边界判别准则和搜索准则,判别准则用于判断一个点是不是边界点,搜索准则则指导如何搜索下个边缘点。

搜索终止条件:确定搜索的终止条件。

这里搜索终止条件对于封闭轮廓和非封闭轮廓有不同的处理:

封闭轮廓:

直至跟踪的后续点回到起始点。

非封闭轮廓:

待续。。。

我们这里对封闭轮廓的跟踪算法进行讨论,具体算法如下:

1.找到起始点,记录该点

2.初始跟踪方向为左上方0方向

3.判断该点是否为目标点,是则把该置为新的跟踪的起始点

4.将找到该点目标点的方向逆时针旋转90度,作为新的跟踪方向,继续检测新的跟踪方向上的点

5.若不是目标点,则沿顺时针旋转45度,一直找到目标点

6.找到目标点后,在当前跟踪方向的基础上,逆时针旋转90度作为新的跟踪方向,用同样的方法跟踪下一个边界点

7.直到回到起始点

matlab中8邻域边界跟踪算法 程序,【数字图像处理】边界跟踪算法_第2张图片

matlab中8邻域边界跟踪算法 程序,【数字图像处理】边界跟踪算法_第3张图片

你可能感兴趣的:(程序)