词条 | 栅格数据之链式编码 |
释义 | 链式编码(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 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。