MapGIS与地质制图 MapGIS与地质制图 微课7-栅格数据编码.ppt

* * * 栅格数据编码 2018 课程制作者：李红 课程日期：2018年3月20日 重庆工程职业技术学院 目录 CONTENT 1、什么是地理数据编码？ 2、栅格数据的编码方法 地理数据编码，是根据GIS的目的和任务，把地图、图像等资料按一定数据结构转换为适于计算机存贮和分析处理的数据过程。地理编码要反映出地理实体的空间特征，以及地理实体的属性特征。 编码 什么是地理数据编码？ 栅格数据的编码方法 直接栅格编码 压缩编码方法链码(Chain?Encoding)游程长度编码(Run-l?ength?Encoding) 块状编码(Block?Encodi?ng)四叉树编码(Quadtree?Encoding) 直接栅格编码 就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。 栅格数据的编码方法 0，2，2，5，5，5，5，5； 2，2，2，2，2，5，5，5； 2，2，2，2，3，3，5，5；0，0，2，3，3，3，5，5；0，0，3，3，3，3，5，3；0，0，0，3，3，3，3，3；0，0，0，0，3，3，3，3；0，0，0，0，0，3，3，3。 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 0 0 0 0 0 3 3 3 栅格数据的编码方法 直接栅格编码 栅格数据的编码方法 直接栅格编码数据量50*60cm的图幅-?19.?6*23.6英寸300dpi,??256色，数据量19.6*23.6*300*30041?630400字节≈42兆300dpi，真彩色，数据量 19.6*23.?6*300*300*33字节≈125兆优点编码简单，信息无压缩、无丢失。 缺点数据量大。 01 02 03 由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。为了能以尽可能少的数据量记录尽可能多的信息，可对栅格数据采用压缩编码方式。 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 0 0 0 0 0 3 3 3 栅格数据的编码方法 压缩编码方法 栅格数据的编码方法 H压缩编码方法链码(Chain?Encodi?ng)游程长度编码(Run-l?ength?Encoding) 块状编码(B1?ock?Encoding)四叉树编码(Quadtree?Encoding) 链码又称Freeman编码或边界编码。主要记录线状地物或面状地物的边界。它把线状地物或面状地物的边界表示为：由某一起点开始并按某些基本方向确定的单位矢量链。前两个数字表示起点的行列号，从第三个数字开始的每一个数字表示单位矢量的方向（一般是用八个方向来表示，分别用数字0,1,2,3,4,5,6,7来表示各个方向）。 栅格数据的编码方法 第1行、第4列 栅格数据的编码方法 栅格数据的编码方法 链码（Chsin Codes） 优点： 对线状地物和多边形的表示具有很强的数据压缩能力具有一定的运算功能，如面积和周长的计算探测编辑急弯和凹进部分比较容易类似矢量数据结构，比较适于存储图形数据 缺点： 对于叠置运算（如：组合、相交等）很难实施对局部修改将改变整体结构，效率较低相邻区域的边界被重复存储，产生数据冗余 01 02 03 栅格数据的编码方法 游程长度编码（行程编码） 游程长度编码是栅格数据压缩的重要编码方法。它的基本思路是：对于一个栅格图形，常常有行（或列）方向上相邻的若干栅格单元具有相同的属性代码，因而可采取某种方法压缩那些重复的内容。 编码方案两种： 只在各行（或列）数据的代码发生变化时依次记录该代码值以及相同代码重复的个数。 或者：只在各行（或列）数据的代码发生变化时依次记录该代码值及其变化的位置(列数)。 栅格数据的编码方法 代码发生变化的位置（列号） 栅格数据的编码方法 栅格数据的编码方法 游程长度编码 特点:属性的变化愈少，行程愈长，压缩比例越大，即压缩比的大小与图的复杂程度成反比。 优点:压缩效率高(?保证原始信息不丢失)?;易于检索、叠加、合并操作。 缺点:只顾及单行单列，没有考虑周围的其他方向的代码值是否相同。压缩受到一定限制。 栅格数据的编码方法 块状编码 编码方法: 数据编码由初始位置（行,列号）加上半径，再加上