栅格数据编码技术的发展历程..doc

栅格数据编码技术的发展历程 2015.4 南通大学地科院 江浩田 摘要：栅格数据是结构是GIS中最基本的数据结构，本文对栅格数据的属性、小、形状等做出一些系统的描述和分析，其中重点在几种数据结构上做了比较详细的论述和讲解，包括栅格矩阵结构、游程编码结构、四叉树结构，在曲面数据结构中还有TIN的曲面数据结构和规则网格的曲面数据结构，以上的数据结构在不仅在GIS中运用广泛，而且在其他地理数据收集、索引、处理等也发挥着至关重要的作用。 关键词：数据结构、模型、网格、编码、地理处理、顺序、组织 一、栅格数据结构的定义 基于栅格模型的数据结构简称为栅格数据结构，是指将空间分割成有规则的网格，称为栅格单元，在各个栅格单元上给出相应的属性值来表示地理实体的一种数据组织形式。 二、栅格数据的表达方式 (1) 栅格数据是按的行与列排列、具有不同相等分布均匀、紧密相连的像元（网格单元）阵列来表示空间地物或现象分布的简单、最直观的，它将地球表面划分为大小、均匀、紧密相邻的网格阵列。每一个单元（象素）的位置由它的行列，所表示的实体位置隐含在栅格行列位置中，数据组织中的每个数据表示地物或现象的非几何或指向其属性的指点实体由一个来表示；线实体由一定方向上连接成串的相邻栅格像元表示； 面实体（区域）由具有相同属性的相邻的块集合来表示 (3) 栅格数据结构表示的是二维表面上地理要素的离散化数值，每个网格对应一种属性。网格通常是正方形，有时也采用矩形、等边三角形和正六边形。 (4)格单元的取值???????中心点法：取位于栅格中心的属性值为该栅格的属性值。 ???????面积占优法：栅格单元属性值为面积最大者。 ???????重要性法：取重要的属性值为栅格属性值。用于具有特殊意义的较小地物。 ???????长度占优法：每个栅格单元的值由该栅格中线段最长的实体的属性来确定。 ? 优点 缺点 矢量 1、便于面向现象（土壤类，土地利用单元等）2、结构紧凑，冗余度低，便于描述线或边界。3、利于网络、检索分析，提供有效的拓扑编码，对需要拓扑信息的操作更有效。4、图形显示质量好，精度高。 1、数据结构复杂，各自定义，不便于数据标准化，数据交换困难。2、多边形叠置分析困难，没有栅格有效，表达空间变化性能力差。 3、不能像数字图像那样做增强处理4、软硬件技术要求高，显示与绘图成本较高。 栅格 1、结构简单，易于数据交换。2、叠置分析和地理（能有效表达空间可变性）现象模拟较易。3、利于与遥感数据的匹配应用和分析，便于图像处理。4、输出快速，成本低廉。 1、现象识别效果不如矢量方法，难以表达拓扑。2、图形数据量大，数据结构不严密不紧凑，需用压缩技术解决该问题。3、投影转换困难。4、图形质量转低，图形输出不美观，线条有锯齿，需用增加栅格数量来克服，但会增加数据文件。 四、栅格数据结构的主要存储类型 (1) 栅格数据结构 栅格矩阵结构（直接栅格编码）在计算机中，直接栅格编码文件是以行为记录单位，按行存储地理数据的 （2）基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”程编码因此而得名），使符号长度少于原始数据的长度。?例如：5555557777733322221111111?行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见，行程编码的位数远远少于原始字符串的位数。?在对图像数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。?行程编码分为定长行程编码和不定长行程编码两种类型。?行程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。游程长度编码是栅格数据压缩的重要编码方法，它的基本思路是：对于一幅栅格图像，常常有行(或列)方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。其编码方案是，只在各行(或列)数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩 （3）四叉树结构 GIS中另一种常见的栅格编码为四叉树编码，它是最有效的栅格数据压缩编码方法之一。其基本思想是首先把一幅图像或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么这个子区域就不再往下分割；否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为 止。如果栅格数据不是