链码

来源：互联网发布：mac哪个粉底液好编辑：程序博客网时间：2024/06/08 04:07

思想：

首先在目标边界轮廓上选择一个起始点，然后从该起始点开始，按照顺时针方向，沿边界顺次的为边界上的各坐标点找出4方向链码或8方向链码表示该线段时对应的方向编码值，并将其标注出来。这样就可以用一串数字表示图像中

目标的边界了。

为实现链码与起始点的位置无关性，需要进行关于起始点的归一化。将链码的整体看成是一个自然数，将链码的各位按照某一方向循环移动，直到被看作是自然数的链码的值最小为止，此时得到的最小“自然数”链码，即归一化结果。例如10030321为从任意一点起始的4方向链码，该链码关于起始点归一化的结果为00303211

以上链码在边界发生旋转变化时会发生变化，需要旋转归一化。对链码作一阶差分，把链码看成是循环序列，将相邻2个方向数相减（按照逆时针方向）即得到归一化结果，差分结果第一位是原链码最后一位和第一位相减的结果。例如，对于4向链码10030321的一阶差分的结果为03031333

阅读全文

0 0