视觉算法笔记 - 边缘线跟踪(边缘连接)

分为两种情况

1 已知区域(二值图像),从中提取区域边界。固定的区域边界提取算法,提取4近邻或者8近邻的内边界,可进一步提取8近邻的外边界,参考Sonka的教材。

参考gonsaleza的书籍

1 找到最左边标记为1的点,记为b0,使用c0代表b0左边标记为0的点。

c0开始顺时针方向扫描b0的邻点,直到遇到第一个标记为1的点,记为

B1,令c1是扫描过程中b1之前扫过的背景点。 

2 b=b1, c=c1. 

3 c开始顺时针扫描b8个邻点(n(1),n(2),…n(k-1),n(k)),直到遇到第一个标记

1的点n(k),令b=n(k), c=n(k-1) 

4 重复 23步骤,直到b==b0 并且找到的下一个边界点位b1

 

2 从灰度图像中提取

将检测的边缘点连接成边缘线就是边缘线跟踪,边缘线跟踪也称边缘连接或边界检测。边缘线是描述目标物特性的最基本特征,也是基于边缘检测的图像分割中分割区域的边界表示。线可能是不封闭的。

局部连接算法

利用边缘点和邻近边缘点的相似性(梯度赋值和方向的差异小于阈值参数),从一个点开始,记录其可以连接出的边缘线,如果连接可以回到原点,则构成封闭曲线。

光栅连接算法

逐行扫描,第一行记录跟踪起点,下一行从上一行的起点开始跟踪。

你可能感兴趣的:(图像和视觉算法)