空间数据的压缩与编码

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