当前位置首页 > 百科资料> 正文

栅格数据之链式编码

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