空间数据的压缩与编码.ppt

栅格数据的压缩与编码 地资2011级四班 蔡新宇 —直接栅格编码 基本思想：将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以从左到右逐个记录像元，也可以奇数行从左到右记录，偶数行从右到左记录。 直接栅格编码 链码 它是从某一起点开始，用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。 起始行号+起始列号+方向编码 最早是由FREEMAN在1961年提出来表示线条模式的一种方法。一个链码可以被看做是由一系列具有固定方向和长度的小直线段组成。 链码的表达方法 链码的优点 游程长度编码 基本思想：一幅栅格图像中，在行（列）方向上相邻的像元往往具有相同的属性值，因而可采用某种方法来压缩这些重复的属性值。 共有两种方法可循: 第一种 记录其出现的颜色以及个数。如下： 第二种 记录其属性变化的的位置以及这个位置前属性的个数。如下： 游程编码的特点 块码 基本思想：块码是在游程长度编码的基础上发展而来，它的每个记录单元都是由相邻像元组成的正方形区域，它的记录形式由记录单元初始位置的行、列号（记录单元左上角像元的行、列号），半径和记录单元的属性值组成。 特点：块码有可变的分辨率，当图像越简单时，图斑越大，分辨率越低，压缩效率就越高；反之，压缩效率会降 块码具体方法 四叉树编码 四叉树又称四元数。 具体方法 各编码的特点 感谢！ * 记录为：aabbcdbbaabbaacc， 也记录为： aabbbbdcaabbccaa。 特点：存储方式简单直观，处理方便，但数据量较大。 可以有效的压缩栅格数据，尤其是对计算面积、长度和凹凸度等运算十分方便； 但对边界进行合并和插入等修改编辑工作比较困难，对局部的修改将影响整体结构的变化，效率不高； 由于链码以每个区域为单元存储边界，导致相邻区域的边界将被重复存储，所以仍然有较大的数据冗余。 （1，1，1，a），（1，2，1，a），（1，3，3，b），（1，6，1，d），（1，7，1，d）， （1，8，1，c），（2，1，1，d），（2，2，1，d），（2，6，1，b），（2，7，1，c）， （2，8，1，c），（3，1，2，a），（3，6，2，d），（3，8，1，d），（4，3，1，c）， （4，4，1，c），（4，5，1，d），（4，8，1，d），（5，1，3，d），（5，4，1，c）， （5，5，2，a），（5，7，1，c），（5，8，1，c），（6，4，1，d），（6，7，1，b）， （6，8，1，c），（7，4，1，a），（7，5，1，a），（7，6，1，a），（7，7，2，b）， （8，1，1，c），（8，2，1，c），（8，3，1，c），（8，4，1，c），（8，5，1，c）， （8，6，1，c）。 *