第二章3栅格编码1.pptxVIP

1） 栅格数据结构概念 栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地理要素的非几何属性特征。特点： 属性明显，定位隐含。 注意：栅格数据结构是将连续空间离散化，即用二维铺盖或划分覆盖整个连续空间，这种铺盖可以分为规则的和不规则的栅格数据的形状、尺寸及相关问题栅格数据单元格经常是矩形（主要是正方形）的，但并不是必须如此。其单元格形状可以随应用的需要进行具体设定，比如设置为三角形。栅格数据的比例尺就是栅格大小与地表相应单元大小之比。栅格尺寸越小，其分辨率越高，数据量也越大。栅格数据的形状、尺寸及相关问题由于栅格结构对地表的离散，在计算面积、长度、距离、形状等空间指标时，若栅格尺寸较大，则造成较大的误差 。由于栅格单元中存在多种地物，而数据中常常只记录一个属性值，这会导致属性误差。比如，遥感数据中的“混合像元”问题。三角形、方格和六角形划分 栅格数据模型 图形栅格数据结构表示00002000000200000102033000023333002033330020033002000000点线面2） 栅格数据的获取一、栅格数据的获取途径 栅格数据通常可以由下列几种途径得到 （1）格网法：在输入图上均匀划分格网，逐个格网地决定其属性代码，形成栅格数字地图文件。 （2）由矢量结构数据转化为栅格数据 （3）扫描法：经过扫描对数据重采样和再编码得到栅格数据文件 （4）遥感影像数据2） 栅格数据的获取二、栅格数据的取值方法 在确定栅格像元的属性代码时应尽量保持与实地的一致性，保证最大信息量。（1）中心点法：用处于栅格中心处的地物类型或现象特性决定像元的代码。（2）面积占优法：以占栅格面积最大的地物类型或现象特性决定像元的代码。（3）重要性法：根据栅格内不同地物的重要性，选取最重要的地物类型决定相应的栅格像元代码。具有连续分布特性的地理要素，如降雨量分布、人口密度图等常用于分类较细、地物类别斑块较小的情况BOCA常用于具有特殊意义而面积又较小的地理要素，尤其是点、线状地理要素，如城镇、交通枢纽、交通线、河流水系等。在属性代码中应尽量表示这类重要地物。2栅格结构编码方法(1)直接栅格编码(2)链码(Chain Encoding)(3)游程长度编码(Run_Length Encoding)(4)块 码(Block Encoding)(5)四叉树编码(Quadtree Encoding)0 2 2 5 5 5 5 52 2 2 2 2 5 5 52 2 2 2 3 3 5 50 0 2 3 3 3 5 50 0 3 3 3 3 5 30 0 0 3 3 3 3 30 0 0 0 3 3 3 30 0 0 0 0 3 3 31、直接栅格编码(1)直接栅格编码 直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。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。 (1)直接栅格编码特点：①简单、直观。 ②数据量大，数据冗余严重。③是压缩编码方法的逻辑原型。链码又称为弗里曼链码[Freeman]或边界链码，链码可以有效地压缩栅格数据，而且对于估算面积、长度、转折方向的凹凸度等运算十分方便，比较适合于存储图形数据。(2)链码(chain Encoding)231405762、链码(2)链码(Chain Encoding)由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。0010767011000 0 0 0 0 0 0 005 0 0 0 0 0 0205 0 0 0 0 0 0310 05 0 0 0 0 0400 05 5 0 0 0 0570 0 05 0 0 0 060 05 0 0 0 0 00 0 0 0 0 0 0 0链码编码示例链码编码：