栅格数据之链式编码
2022-06-26 03:05:00 百科资料
链式编码(Chain Codes)又称为弗里曼链码(Freeman,1961)或边界链码。该多边形的边界可表示为:由某一原点开始并按某些基本方向确定的单位矢量链。
- 中文名称 栅格数据之链式编码
- 外文名称 Chain Codes
- 又称 弗里曼链码或边界链码
- 单位矢量 R: (1,5),3,2,2,3,3,2,3
简介
链式编码(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
声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net