数字图像处理 - Ch11 边界跟踪 链码

什么是特征？特征就是待标记或区分的明显属性或者描述。
图像特征提取主要有两个方面：特征检测和特征描述。特征提取是指既检测特征又描述特征。

特征主要分为三大类：边界特征、区域特征和整体图像特征。

边界跟踪

介绍一种边界跟踪算法叫：Moore（摩尔）边界跟踪算法，如下图，从左上角开始定点b和点c，c围绕b顺时针移动，最后再确定下一个b和下一个c。

链码

1. 弗里曼链码

一般来说，链码表示基于线段的4连通或者8连通，可以有4方向链码、8方向链码。图像里面一般都是网格格式获取以及处理x和y，所以顺时针方向跟踪边界并为连接每对像素的线段分配一个方向可以生成链码。

弗里曼链码即指这种方向数序列形成的边界码。

不过链码存在的问题有：1. 得到的链非常长；2. 噪声或者在边界的小扰动会导致链码发生与边界的主要形状特征无关的变化。

解决方法中的一种是：选择更大的网格间距对边界重采样，缩短了链长，并且减少了噪声干扰。