栅格数据之链式编码

链式编码（Chain Codes）

链式编码又称为弗里曼链码（Freeman，1961）或边界链码。该多边形的边界可表示为：由某一原点开始并按某些基本方向确定的单位矢量链。基本方向可定义为：东＝0，东南＝1，南＝2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等八个基本方向。如果再确定原点为像元（10，1），则该多边形边界按顺时针方向的链式编码为：

链式编码对多边形的表示具有很强的数据压缩能力，且具有一定的运算功能，如面积和周长计算等，探测边界急弯和凹进部分等都比较容易，比较适于存储图形数据。缺点是对叠置运算如组合、相交等则很难实施，对局部修改将改变整体结构，效率较低，而且由于链码以每个区域为单位存储边界，相邻区域的边界则被重复存储而产生冗余。

如图上的R编码为

起点行列号，单位矢量

R: (1,5),3,2,2,3,3,2,3