[工学]第2章 栅格数据结构及其编码.pptVIP

二、栅格数据结构及其编码 （二）栅格结构的建立 在专题图上均匀划分网格，确定逐个网格的代码； 用扫描数字化仪，按行和列逐点扫描专题地图，将扫描数据重采样和再编码得到网格数据； 从矢量数据转换得到； 将经过分类解释的遥感影像数据直接输入或重新采样后输入系统中。 2、栅格代码的确定 中心点法、面积占优法、重要性法、长度占优法 3、栅格数据组织 以像元为记录序列，不同层上同一个像元位置上的各属性值表示为一个列数组 以层为基础，每一层又以像元为序记录它的坐标和属性值，一层记录完后再记录第二层 以层为基础，每一层以多边形为序记录多边形的属性值和充满多边形的各像元的坐标 （三）栅格结构编码的方法 直接栅格编码是将栅格看作一个数据矩阵，逐行逐个记录代码数据。 可以每行都从左到右，也可奇数行从左到右，或者采用其它特殊的方法。 2、行程编码 行程编码又称为游程长度编码，是栅格数据压缩的重要编码方法，也是图像编码中比较简单的方式之一。 行程：是指行（或列）上具有相同属性值的相邻像元的个数。 （sk，lk） sk—栅格的属性值（0~255） lk —行程长度（两个字节，行数可达65536） 行程编码分为：游程长度编码 游程终止编码 游程长度编码：（sk，lk） sk—栅格的属性值 lk —游程的连续长度 游程终止编码：（sk，lk） sk—栅格的属性值 lk —游程的终止列号 行程编码的组织：是将行程编码按顺序组成行程序列表，并建立顺序表索引，从而实现对行程编码的快速访问。 行程索引文件和行程数据文件 3、块码 块码是行程编码向二维扩展的情况，又称二维行程编码，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单元的代码组成。 14个单位正方形、4个4单位正方形、2个9单位正方形、1个16单位正方形 编码为： （1,1,2,0）, （1,3,1,0）, （1,4,1,0）,（1,5,1,0）,（1,6,3,4）, （2,3,1,0）, （2,4,2,4）, （3,1,2,0）, （3,3,1,4）, （4,3,2,4）, （4,5,1,4）, （4,6,1,4）, （4,7,1,8）, （4,8,1,8）, （5,1,1,2）, （5,2,1,2）, （5,5,4,8）, （6,1,3,2）, （6,4,1,4）, （7,4,1,2）, （8,4,1,2） 4、链式编码 链式编码又称弗里曼编码或边界编码。 链式编码将线状地物或区域边界表示为由某一起始点和在某些基本方向上的单位矢量链组成。 单位矢量的长度为一个栅格单元，每个后续点可能位于其前继点的8个基本方向之一。 链式编码方式 费尔曼链码编码 等值线图 费尔曼链码的优缺点 优点：较强的数据压缩率，便于长度、面积计算，便于存储数据。 缺点：不便于合并和插入操作，不便于叠置分析，数据冗余。 5、四叉树编码 四叉树编码是栅格数据结构的一种压缩数据的编码方法，应用前景广阔。 基本思想：是把一幅图像或一幅栅格地图等分成四个子区，不断检查每个子区的所有格网值，如该子区都含有相同的值（灰度或属性），这个子区就不再往下分割；否则，把该子区再分割成四个子区，这样递归地分割，直到每个子区都只含有相同的值为止。 四叉树结构按其编码的方法不同，分为： 常规四叉树 线性四叉树 常规四叉树：记录叶结点和中间结点 每个结点用六个量表示：四个叶结点指针 一个父结点指针 一个结点的属性（或灰度值） 常规四叉树主要在数据索引和图幅索引等方面应用。 线性四叉树：记录最后叶结点的信息，包括结点的位置（ MQ 、MD码）、深度、本结点的属性（或灰度值） 深度：是指处于四叉树的第几层上，由深度可 推知子区的大小。（一幅2n× 2n栅格阵列的图用四叉树分割时，具有的最大深度为n，即可分为0，1，2，3，…，n层。） 线性四叉树的编码方法：由上而下分割 自下而上合并 线性四叉树的编码形式：四进制编码 十进制编码 线性四叉树只存储每个结点的三个量，数据量比常规