07栅格数据结构07栅格数结构据结构.ppt

栅格数据类型 1．卫星影像：像元值代表从地球表面反射或发射的光能，可从中提取各种专题，如土地利用、水文、水质等。 2．数字高程模型（DEM）：由等间隔海拔数据的排列组成。DEM以点为基础，将海拔高度点置于格网单元中心的方法转成栅格数据。 3．数字正射影像图（DOQ）：是一种由航片或其他遥感数据制备而得到的数字化影像，其中由照相机镜头倾斜和地形起伏引起的位移已被消除。 4．二进制扫描文件：是含数值1或数值0的扫描图像。 5．数字栅格图形：是USGS（美国地质调查局）地形图的扫描图像。 6．图形文件：如JPG、TIFF、GIF等； 7．特定地理信息系统软件的栅格数据。 4. 栅格数据的编码方法 4.2.2完全栅格数据结构 直接栅格编码 4.2.3压缩栅格数据结构 游程长度编码 链式数据编码 四叉树编码 分块压缩编码 .bil （band interleaved by line）基于行的方式 .bip （band interleaved by pixel）基于像元方式 2.游程长度编码（Run-Length Encoding） 也称为行程编码，将每行中具有相同属性值的连续像元映射为一个游程，每个游程的数据结构为（A，P），A表示属性值，P代表该游程最右端的列号或个数。 属性变化越少，压缩比例越大，适合于类型区域面积较大的栅格。 2.游程长度编码（Run-Length Encoding） 优点： 栅格加密时，数据量不会明显增加，压缩效率高，最大限度保留原始栅格结构， 编码解码运算简单，且易于检索、叠加、合并等操作，得到广泛应用。 缺点： 不适合于类型连续变化或类型区域分散的数据。 * 3. 链式数据编码（Chain Encoding，弗里曼Freeman） 链式编码主要是记录线状地物和面状地物的边界。它把线状地物和面状地物的边界表示为：由某一起始点开始并按某些基本方向确定的单位矢量链。基本方向可定义为：东＝0，东南＝l，南＝2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等八个基本方向。 编码过程： 起始点的寻找一般遵循从上到下，从左到右的原则； 当发现没有记录过的点，且数值不为0时，就是一条线或边界的起点； 记下该地物的特征码、起点的行列号，然后按顺时针方向寻迹，找到相邻的等值点，并按八个方向编码。 * 3. 链式数据编码（Chain Encoding，弗里曼Freeman） 链式编码表 特征码 起点行 起点列 链码 线 1 5 3223323 面 3 6 0213246676 * 6 7 0 1 2 3 4 5 链式编码的方向代码 链式编码示意图 3 2 2 3 3 2 3 3 2 4 6 6 7 6 0 2 1 起始点 起始点 4 优点： 链式编码对多边形的表示具有很强的数据压缩能力， 且具有一定的运算功能，如面积和周长计算等，探测边界急弯和凹进部分等都比较容易，比较适于存储图形数据。 缺点： 对边界做合并和插入等修改编辑比较困难； 类似矢量结构，不具有区域的性质，对叠置运算如组合、相交等则很难实施； 而且由于链码以每个区域为单位存储边界，相邻区域的边界则被重复存储而产生冗余。 * 4. 四叉树编码（Quad tree Encoding） 四叉树概述：一种可变分辨率的非均匀网格系统。 基本思想：将一幅栅格数据层或图像等分为四部分，逐块检查其格网属性值（或灰度）；如果某个子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区；这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。 最上面的一个结点叫做根结点，它对应于整个图形。 不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。 从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度. * 方法： 自上而下 自下而上 A B A A A B A A B B * A A A A A B B B A A B B A A B B B A A A A A A B B B A A B B A A B B B A 1）常规四叉树 记