视觉算法笔记 - 边缘线跟踪（边缘连接）

分为两种情况

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开始顺时针扫描b的8个邻点（n(1),n(2),…n(k-1),n(k)），直到遇到第一个标记

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

4 重复 2，3步骤，直到b==b0 并且找到的下一个边界点位b1。

 

2 从灰度图像中提取

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

局部连接算法

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

光栅连接算法

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