【数字图像处理】轮廓提取与内边界跟踪算法
轮廓提取
轮廓提取:对于一副二值化图像,物体与背景分开,如果背景是白物体,物体为黑的话,我们可以采用掏空内部点法进行轮廓提取。
具体算法如下:
首先开辟新的内存空间,然后遍历图像,如果8个邻域像素都和中心点不相同,则对新的内存空间的该点进行置值。
这里原图背景是白,物体为黑的,新的内存空间全部置为白,对原图像的每点进行判断,如果8个邻域像素都和中心点不相同,则将内存缓冲区中的该点置为黑。
边界跟踪算法
基于边缘的分割常用方法之一,用于区域已分出(二值或已标注),但边界未知的情况。
首先在图像中找到一个边界点,然后从这个边界点出发,按照某种策略寻找下一个边界点,以此跟踪出目标边界。
对于边界跟踪法,重要的是三个部分,边界的起始点、搜索规则(边界判别准则),搜索终止条件。
- 起始点:确定边界的起始搜索点,起始点的选择很关键,对某些图像,选择不同的起始点会导致不同的结果。
- 搜索规则(边界判别准则):确定合适的边界判别准则和搜索准则,判别准则用于判断一个点是不是边界点,搜索准则则指导如何搜索下个边缘点。
- 搜索终止条件:确定搜索的终止条件。
这里搜索终止条件对于封闭轮廓和非封闭轮廓有不同的处理:
封闭轮廓:
直至跟踪的后续点回到起始点。
非封闭轮廓:
待续。。。
我们这里对封闭轮廓的跟踪算法进行讨论,具体算法如下:
1.找到起始点,记录该点
2.初始跟踪方向为左上方0方向
3.判断该点是否为目标点,是则把该置为新的跟踪的起始点
4.将找到该点目标点的方向逆时针旋转90度,作为新的跟踪方向,继续检测新的跟踪方向上的点
5.若不是目标点,则沿顺时针旋转45度,一直找到目标点
6.找到目标点后,在当前跟踪方向的基础上,逆时针旋转90度作为新的跟踪方向,用同样的方法跟踪下一个边界点
7.直到回到起始点