7.3栅格数据结构编码.pdf

地球信息科学与空间技术 第七章 空间数据结构 7.3 栅格数据结构编码 栅格数据结构编码 1 直接栅格编码 栅格数据 结构编码 2 行程编码 3 四叉树编码 栅格数据结构编码 按是否有压缩分类 ➢ 无压缩编码：直接栅格编码 ➢ 压缩编码 链式 编码 行程 块式 编码 编码 四叉树 编码 栅格数据结构编码 直接栅格编码 ➢ 将栅格数据看作一个数据矩阵，逐行逐个记录代码。 ➢ 可以每行都从左到右，也可奇数行从左到右，或者采用其它特殊 的方法。 优点：编码简单，信息无压缩、无丢失 缺点：数据量大 栅格数据结构编码 数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。 分为： 链式 编码 行程 压缩编码 块式 编码 编码 四叉树 编码 栅格数据结构编码 行程编码 有相同属性值的邻近像元被合并在一起称为一个行程，行程用一对数字表达 属性码，重复长度 1 1 1 1 2 2 2 2 第一行 ：（1 ，4 ），（2 ，4 ） 1 1 1 2 2 2 2 2 第二行 ：（1 ，3 ），（2 ，5 ） 1 1 1 1 2 2 2 2 第三行 ：（1 ，4 ），（2 ，4 ） 1 1 1 1 2 2 2 2 第四行 ：（1 ，4 ），（2 ，4 ） 6 6 1 1 1 2 2 2 第五行 ：（6 ，2 ），（1 ，3 ），（2 ，3 ） 6 6 6 6 6 6 2 2 第六行 ：（6 ，6 ），（2 ，2 ） 6 6 6 6 6 6 2 2 第七行 ：（6 ，6 ），（2 ，2 ） 6 6 6 6 6 6 6 2 第八行 ：（6 ，7 ），（2 ，1 ） 栅格数据结构编码 行程编码 像元灰度值发生变化位置，属性码 1 1 1 1 2 2 2 2 第一行 ：（1 ，1 ），（5 ，2 ） 1 1 1 2 2 2 2 2 第二行：（1，1），（4 ，2 ） 1 1 1 1 2 2 2 2 第三行：（1，1），（5 ，2 ） 1 1 1 1 2 2 2 2 第四行：（1，4 ），（5 ，2 ） 6 6 1 1 1