freeman链码

参考链接：https://baike.baidu.com/item/%E9%93%BE%E7%A0%81/4272744?fr=aladdin
链码（又称为freeman码）是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。

常用的链码按照中心像素点邻接方向个数的不同，分为4连通链码和8连通链码。4连通链码的邻接点有4个，分别在中心点的上、下、左和右。8连通链码比4连通链码增加了4个斜方向，因为任意一个像素周围均有8个邻接点，而8连通链码正好与像素点的实际情况相符，能够准确地描述中心像素点与其邻接点的信息。因此，8连通链码的使用相对较多。
用Freeman链码表示曲线时需要曲线的起点，对8链码而言，奇数码和偶数码的对应线段长度不等，规定偶数码单位长度为1，奇数码的单位长度为根号2.
分类：
1、原链码
从边界（曲线）起点S开始，按顺时针方向观察每一线段走向，并用相应的指向符表示，结果就形成表示该边界（曲线）的数码序列，称为原链码。
2、归一化链码
原链码具有平移不变性（平移时不改变指向符），但当改变起点S时，会得到不同的链码表示，即不具备唯一性。
归一化链码，其方法是：对于闭合边界，任选一起点S得到原链码，将链码看作由各方向数构成的n位自然数，将该码按一个方向循环，使其构成的n位自然数最小，此时就形成起点唯一的链码，称为归一化链码，也称为规格化链码。
简单来说就是对原链码按一个方向循环，使其构成的n位自然数最小。
3、归一化差分码
具有平移不变性、旋转不变性以及唯一性。
方法：对差分码进行进行归一化，也就是对差分码按一个方向循环，使其构成的n位自然数最小。

计算方式
原链码：从任意位置开始，按照8链码或4链码中规定的方向组成一维的序列，各序列值是方向值。
差分码：
注：差分码中a(i)-a(i-1)是暗战顺时针的方向计算两个数之间的间隔。
如上图所示

在这里用的是8-链码

6的得到是2->4按照8链码顺时针经过的间隔 2->1->0->7->6->5->4 共6个间隔。
同理 1->2 经过 1->0->7->6->5->4->3->2 共7个间隔
2->1 经过 2->1 共1个间隔。
差分码中每个值的得到是原码中ai到ai的上一个中间经过的间隔。
归一化链码：通过将原链码按照一个方向循环直到排出最小的n个自然数。
归一化差分码：对查分码按一个方向循环直到排出最小的n个自然数。