GIS概论课件-4-2 栅格数据压缩.pptVIP

一. 直接栅格编码 一.直接栅格编码 （栅格矩阵结构：按行存储） 一些常用的栅格排列顺序: (1)行 一些常用的栅格排列顺序: (2)行主序 一些常用的栅格排列顺序: (3)对角线 一些常用的栅格排列顺序: (4)螺旋 一些常用的栅格排列顺序: (5)Morton 一些常用的栅格排列顺序: (6)Peano-Hilbert 类型：信息无损编码和信息有损编码 信息无损编码是指编码过程中没有任何信息损失，通过解码操作可以完全恢复原来的信息； 信息有损编码是指为了提高编码效率，最大限度地压缩数据，在压缩过程中损失一部分相对不太重要的信息，解码时这部分难以恢复。 GIS中多采用信息无损编码，而对遥感影像进行压缩编码有时也采取有损压缩编码方法。 二. 压缩编码 二. 压缩栅格编码 压缩编码方法 选择压缩算法考虑因素： 无损压缩还是有损压缩？ 压缩比（原始数据量/压缩后数据量） 压缩算法的复杂程度 解码（解压缩）算法复杂程度 几种常用的压缩编码方法 （1）链式编码 （2）游程编码结构 （3）块式编码 （4）四叉树编码 1. 链式编码 1.链式编码 链式编码: Chain coding 又称弗里曼链码（Freeman） 边界链码 1. 链式编码 原理：常用于定义目标