2栅格数据结构及其编码 2.3编码方法 輯 行 行主序 Morton Peano-Hilbert 对角线 螺旋
2.栅格数据结构及其编码 2.3编码方法
2栅格数据结构及其编码 2.3编码方法 (二)压缩编码方法 目前有一系列栅格数据压缩编码方法,如链码、游程长度 编码、块码和四叉树编码等。其目的,就是用尽可能少的 数据量记录尽可能多的信息,其类型又有信息无损编码和 信息有损编码之分。信息无损编码是指编码过程中没有任 何信息损失,通过解码操作可以完全恢复原来的信息,信 息有损编码是指为了提高编码效率,最大限度地压缩数据, 在压缩过程中损失一部分相对不太重要的信息,解码时这 部分难以恢复。在地理信息系统中多采用信息无损编码, 而对原始遥感影像进行压缩编码时,有时也采取有损压缩 编码方法
2.栅格数据结构及其编码 2.3编码方法 (二)压缩编码方法 目前有一系列栅格数据压缩编码方法，如链码、游程长度 编码、块码和四叉树编码等。其目的，就是用尽可能少的 数据量记录尽可能多的信息，其类型又有信息无损编码和 信息有损编码之分。信息无损编码是指编码过程中没有任 何信息损失，通过解码操作可以完全恢复原来的信息，信 息有损编码是指为了提高编码效率，最大限度地压缩数据， 在压缩过程中损失一部分相对不太重要的信息，解码时这 部分难以恢复。在地理信息系统中多采用信息无损编码， 而对原始遥感影像进行压缩编码时，有时也采取有损压缩 编码方法
2栅格数据结构及其编码 2.3编码方法 口链码 链码又称为弗里曼链码[ Freeman或边界链码,链码可以有 效地压缩栅格数据,而且对于估算面积、长度、转折方向 的凹凸度等运算十分方便,比较适合于存储图形数据。缺 点是对边界进行合并和插入等修改编辑工作比较困难,对 局部的修改将改变整体结构,效率较低 012345 (3,0)2110006567 (b)
2.栅格数据结构及其编码 2.3编码方法 链码 链码又称为弗里曼链码[Freeman]或边界链码，链码可以有 效地压缩栅格数据，而且对于估算面积、长度、转折方向 的凹凸度等运算十分方便，比较适合于存储图形数据。缺 点是对边界进行合并和插入等修改编辑工作比较困难，对 局部的修改将改变整体结构，效率较低 3 5 6 7 4 p 0 2 1 (a) (b) 0 1 2 3 4 5 (3,0)21100066567
2栅格数据结构及其编码 2.3编码方法 口游程长度编码 地理数据往往有较强的相关性,也就是说相邻像元的值 往往是相同的。游程长度编码的基本思想是:按行或列 扫描,将相邻等值的像元合并,并记录代码的重复个数。 其方法有两种方案: 一种编码方案是,只在各行(或列)数据的代码发 生变化时依次记录该代码以及相同的代码重复的个 数
2.栅格数据结构及其编码 2.3编码方法 游程长度编码 地理数据往往有较强的相关性，也就是说相邻像元的值 往往是相同的。游程长度编码的基本思想是：按行或列 扫描，将相邻等值的像元合并，并记录代码的重复个数。 其方法有两种方案： ➢一种编码方案是，只在各行（或列）数据的代码发 生变化时依次记录该代码以及相同的代码重复的个 数
2栅格数据结构及其编码 2.3编码方法 对下图沿行方向:(0,1),(4,2),(7,5);(4,5),(7, 3);(4,4),(8,2),(7,2);(0,2),(4,1),(8, 3),(7,2);(0,2),(8,4),(7,1),(8,1);(0, 3),(8,5);(0,4),(8,4);(0,5),(8,3)。 000000000000000004477777 000000000006000044444777 000020000660600044448877 000000000000060000488877 000000000000060000888878 0000000000000600 0088888 000000000000006000008888 000000000000000000000888
2.栅格数据结构及其编码 2.3编码方法 对下图沿行方向：（0，1），（4，2），（7，5）；（4，5），（7， 3）；（4，4），（8，2），（7，2）；（0，2），（4，1），（8， 3），（7，2）；（0，2），（8，4），（7，1），（8，1）；(0， 3)，(8，5)；(0，4)，(8，4)；(0，5)，(8，3)。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 6 6 0 6 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 6 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 4 4 7 4 4 4 4 7 7 7 7 4 7 7 7 4 4 4 4 8 8 7 7 0 0 4 8 8 8 7 7 0 0 8 8 0 0 0 8 8 8 7 8 8 8 8 8 0 0 0 0 8 8 8 8 0 0 0 0 0 8 8 8