地理信息系统栅格数据

直接栅格编码栅格数据编码游程长度编码方法块码压缩栅格编码链码四叉树

将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码。也可采用特殊格式。特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。5,5A,A,B,B,BA,C,C,C,AD,C,C,A,AD,D,C,A,AD,D,A,A,A常用排列数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息---信息保持编码。（地理信息系统压缩多采用）有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。--信息不保持编码。（对原始遥感影像进行压缩时也可以采用有）1、游程长度编码游程是指按行的顺序连续且属性值相同的若干栅格。游程长度编码是栅格数据压缩的重要编码方法。游程长度的记录方式有两种①记录每个游程始末列号②记录每个游程象元数①逐行记录每个游程的末点列号5，5A，2，B，5A，1，C，4，A，5D，1，C，3，A，5D，2，C，3，A，5D，2，A，5②记录每个游程象元数目5，5A，2，B，3A，1，C，3，A，1D，1，C，2，A，2D，2，C，1，A，2D，2，A，3②记录每个游程象元数目5，52，A3，B1，A3，C1，A1，D2，C2，A……在各行数据代码发生变化时候记录代码以及相同代码重复的个数，从而实现数据的压缩压缩方法有效便捷。压缩比和图的复杂程度成反比。变化多的部分游程数多，变化少的部分游程数少。因此，图越简单，压缩效率越高。2、块式编码将游程编码扩大到二维的情况。把多边形范围划分成若干具有同一属性值的正方形，然后对各个正方形进行编码。采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。

12345678104477777244444777344448877400488877500888878600088888700008888800000888数据对组成：（初始行、列，半径，属性值）。依次扫描，编过的不重复。

12345678104477777244444777344448877400488877500888878600088888700008888800000888如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)…0225555522222555000003332222335500233355003333530003333300003333（1，1，1，0），（1，2，2，2），（1，4，1，5），（1，5，1，5），（1，6，2，5），（1，8，1，5）；（2，1，1，2），（2，4，1，2），（2，5，1，2），（2，8，1，5）；（3，3，1，2），（3，4，1，2），（3，5，2，3），（3，7，2，5）；（4，1，2，0），（4，3，1，2），（4，4，1，3）；（5，3，1，3），（5，4，2，3），（5，6，1，3），（5，7，1，5），（5，8，1，3）；（6，1，3，0），（6，6，3，3）；（7，4，1，0），（7，5，1，3）；（8，4，1，0），（8，5，1，0）。特点：一个多边形所包含的正方形越大，多边形的边界越简单，块式编码的效果就越好；当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低。利于计算面积、合并插入等操作。3、链式编码又称为弗里曼（Freeman）链码、边界链。它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。01234567将栅格数据（线状地物面域边界）表示为矢量链的记录。步骤如下：（1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0-7进行编码。（2）记下地物属性码和起点行、列后，进行追踪，得到矢量链.01234567aaaaaab链式编码表链式编码的特点：对于线状和多边形的表示具有很强的数据压缩能力。具有一定的运算功能，计算周长和面积。探测边界急促弯曲和凹进部分比较容易。缺点是效率较低；局部改动对整体影响大；由于以区域为单位存储边界，相邻区域边界容易被重复存储产生冗余。4、四叉树编码

基本思想：把一幅图像或一幅栅格地图等分成4部分，逐块检查其栅格值，若每个子区都含有相同值，则该子区不再往下分割，否则将该区域再分割4个子区域，如此递归分割直到每个子块都含有相同的属性为止。0123

10111213120四叉树这种逐级一分为四的方法，一直分到预定的最高分辨率为止。四叉树编码的优点：高效、可变的分辨率，适应不同分辨率的数据管理。有效减少栅格数据的存储量。缺点：复杂，难于修改和更新。不存储拓扑关系。如果数据种类不同，处理效率低。直接栅格编码：简单直观，是