图像处理之名词解释（一）之链码

链码链码（又称为freeman码）是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。它是一种边界的编码表示法，用边界方向作为编码依据，为简化边界的描述，一般描述的是边界点集。它将线状地物或区域边界，由起点和一系列在基本方向上的单位矢量，给出每个后续点相对其前继点的方向编码表示。

Coming_is_winter

9290人浏览 · 2017-12-31 11:59:48

Coming_is_winter · 2017-12-31 11:59:48 发布

图像处理名词解释（一）之链码

链码（又称为freeman码）是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用来在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。它是一种边界的编码表示法，用边界方向作为编码依据，为简化边界的描述，一般描述的是边界点集。它将线状地物或区域边界，由起点和一系列在基本方向上的单位矢量，给出每个后续点相对其前继点的方向编码表示。

如上图所示，在寻找链码时，制定一个起始点（黑点），沿着逆时针方向，寻找一圈直到闭合，链码为：300301121232，下一步的工作是将其归一化，这里归一化的具体指链码寻找具有旋转不变性和起始点选择随意性，，简单点的例子是001,010,100是起始点选择不同的一个链码的三种不同表现形式，这里统一将其归一化为代表的最小整数：001（四进制）。推广到上面的链码，归一化为：003011212323，集体左移一位。。下一步求导数：前一位链码与后一位的差分（这里指逆时针转动90°的倍数（四链接））。