链码 边界长度 形状数

链码（又称为freeman码）是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。它是一种边界的编码表示法，用边界方向作为编码依据，为简化边界的描述，一般描述的是边界点集。

常用的链码按照中心像素点邻接方向个数的不同，分为4连通链码和8连通链码。4连通链码的邻接点有4个，分别在中心点的上、下、左和右。8连通链码比4连通链码增加了4个斜方向，因为任意一个像素周围均有8个邻接点，而8连通链码正好与像素点的实际情况相符，能够准确地描述中心像素点与其邻接点的信息。因此，8连通链码的使用相对较多。

边界长度（8-链码）：链码对应长度相加，链码为基数，长度为根号2（1.414），链码为偶数，长度为1。

形状数定义为最小循环首差链码。

循环首差链码：用相邻链码的差代替链码。newi=v(i+1)-v(i)，当i+1为0时，i为最末位数字；另newi为正数！-1用3代替，-2用2代替，-3用1代替。

（chain，difference）

（00332211,30303030）（03032211,33133030） （00032221,30033003）

归一化的一阶差分链码：就是对一阶差分来拿吗做归一化处理，把差分链码看做是由各个方向数构成的自然数，将该码按一个方向循环，使其构成的自然数最小。

如：循环首差为33133030，形状数为：03033133