§4-2 栅格数据压缩.ppt

四叉树分割 第3层分割 四叉树分割 分割结果40块，各块存储时按先行后列进行排序。 分割结果如何记录？ 例1：左上角的块（“树叶”----已经单调不能继续分割） 分割深度：3 子区代码：0 到达子区的路径：左上?左上?左上 分割结果如何记录？ 例2：右上角的块 分割深度：2 子区代码：7 到达子区的路径：右上?右上 分割结果如何记录？ 例3： 分割深度：3 子区代码：8 到达子区的路径：左下?右上?右下 一. 直接栅格编码 一些常用的栅格排列顺序: (1)行 一些常用的栅格排列顺序: (2)行主序 一些常用的栅格排列顺序: (3)对角线 一些常用的栅格排列顺序: (4)螺旋 一些常用的栅格排列顺序: (5)Morton 一些常用的栅格排列顺序: (6)Peano-Hilbert 类型：信息无损编码和信息有损编码 信息无损编码是指编码过程中没有任何信息损失，通过解码操作可以完全恢复原来的信息； 信息有损编码是指为了提高编码效率，最大限度地压缩数据，在压缩过程中损失一部分相对不太重要的信息，解码时这部分难以恢复。 GIS中多采用信息无损编码，而对遥感影像进行压缩编码有时也采取有损压缩编码方法。 二. 压缩编码 二. 压缩栅格编码 压缩编码方法 选择压缩算法考虑因素： 无损压缩还是有损压缩？ 压缩比（原始数据量/压缩后数据量） 压缩算法的复杂程度 解码（解压缩）算法复杂程度 几种常用的压缩编码方法 （1）链式编码 （2）游程编码结构 （3）块式编码 （4）四叉树编码 1. 链式编码 1.链式编码 链式编码: Chain coding 又称弗里曼链码（Freeman） 边界链码 1. 链式编码 原理：常用于定义目标边界以达到测量和识别目标的目的，它所产生的码为链码。跟踪链码按照4方向（邻域）或8方向（邻域）方式进行。 1. 链式编码 原始轮廓 轮廓绘制 8方向链码： X0Y0,7777710071 1. 链式编码 栅格图的表示： 链数 N 第1条链: x1,y1,d1,d2,d3,d4,…. 第2条链: x2,y2,d1,d2,d3,d4,…. …… …… 第N条链: xn,yn,d1,d2,d3,d4,…. 1. 链式编码 特点： 可以有效地压缩栅格数据，而且对于估算面积、长度、转折方向的凹凸度等运算十分方便，比较适合于存储图形数据。 缺点是对边界进行合并和插入等修改编辑工作比较困难，对局部的修改将改变整体结构，效率较低，而且由于链码以每个区域为单位存储边界，相邻区域的边界将被重复存储而产生冗余。 2. 游程长度编码 2.游程长度编码 Run length encoding，简称RLE 游程指相邻同值网格的数量，游程编码结构是逐行将相邻同值的网格合并，并记录合并后网格的长度。 2. 游程长度编码 例：用游程方法进行数据压缩 （36个整数?10个整数） 0 0 0 0 0 0 0 0 0 0 0 0 0 0 255 255 0 0 （14，0）（2，255） 0 0 255 255 0 0 （4，0） （2，255） 0 0 0 0 0 0 0 0 0 0 0 0 （14，0） 2. 游程长度编码 游程编码进行栅格数据压缩的原理： 对于一幅栅格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其方法有两种方案：一种编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数，从而实现数据的压缩。另一种游程长度编码方案就是逐个记录各行（或列）代码发生变化的位置和相应代码。 编码方案 1：在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数。 编码方案 2：逐个记录各行（或列）代码发生变化的位置和相应代码。 2. 游程长度编码 特点： 压缩效率较高，且易于检索，叠加合并等操作，运算简单，适用于机器存储容量小，数据需大量压缩，而又要避免复杂的编码解码运算增加处理和操作时间的情况。 3. 块式编码 3.块式编码 Block Codes 块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号