第二章节城市地理信息系统的技术与方法.教程分析.ppt

游程长度编码法（Run-Length Encoding） 基本思想：一幅栅格图像中，在行（列）方向上相邻的像元往往具有相同的属性值，因而可采用某种方法来压缩这些重复的属性值 游程用一对数字表达，其中，第一个值表示游程属性值，第二个值表示游程累计长度。每一个新行都以一个新的游程开始 2 2 5 5 2 7 5 5 7 7 7 5 5 5 5 5 游程编码 （2，2）（5，4） （2，1）（7，2）（5，4） （7，3）（5，4） （5，4） 优缺点 对于具有足够多的连续要素串的图像有效，特别适用于二值图像的压缩，而对于像素值在局部区域经常发生变化的图像反而会增大数据量 常规四叉树编码法（Quadtree Encoding） 基本思想：首先把一幅图像或一幅栅格地图等分成四部分（四个象限），顺时针编码如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么，这个子区域就不再往下分割；否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。 1 2 3 4 6 5 7 8 9 10 11 12 13 结点的度指每个结点的后继结点； 树的度指所有结点度的最大值； 结点的层次 树既具有递归结构，又具有层次结构； 树的深度（或高度）指所有结点层次的最大值。 每个树叉均有4个分叉，所以称为四叉树。 判断网格属性是否单一，单一：不分，不单一：递归分割，