栅格数据编码方法分为两大类.doc

《栅格数据编码方法分为两大类.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、•栅格数据编码方法分为两大类：1直接栅格编码2压缩编码方法a链码b游程长度编码c块码d四叉树直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行都从左到右逐个象元进行记录，也可以奇数行地从左到右而偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序栅格数据编码方法直接栅格编码：•将栅格数据看作一个数据矩阵，逐行记录代码数据。AAAAABBBAABBAABB•1）每行都从左到右记录；AAAAABBBAABBAABB•2）奇数行从左到右，偶数行从右到左；•栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。

2、所以，出现了各种栅格数据压缩方法。•压缩编码的目的就是用尽可能少的数据量记录尽可能多的信息，其类型分为•信息无损编码•编码过程中没有任何信息损失，通过解码操作可以完全恢复原来的信息•信息有损编码•为了提高编码效率，最大限度地压缩数据，在压缩过程中损失一部分相对不太重要的信息，解码时这部分难以恢复1、行程编码（游程编码）：将原始栅格阵列中属性值相同的连续若干个栅格单元映射为一个游程。游程的结构为（A,P)整数对。块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单位的代码组

3、成。采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。将栅格数据（线状地物面域边界）表示为矢量链的记录）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。•2）记下地物属性码和起点行、列后，进行追踪，得到矢量链.其基本分割方法是将一幅栅格地图或图像等分为四部分。逐块检查其栅格属性值(或灰度)。如果某个子区的所有栅格值都具有相同的值。则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区。这样依次地分割，直到每个子块都只含有相同的属性值或灰度为止。四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。它将2

4、n×2n像元阵列连续进行4等分，一直分到正方形的大小正好与象元的大小相等为止（如下图），而块状结构则用四叉树描述，习惯上称为四叉树编码。 基本思想：将2n×2n象元组成的图像(不足的用背景补上)按四个象限进行递归分割，并判断属性是否单一，单一：不分。不单一：递归分割。最后得到一颗四分叉的倒向树。 四叉树的树形表示：用一倒立树表示这种分割和分割结果。根：整个区域高：深度、分几级，几次分割叶：不能再分割的块树叉：还需分割的块每个树叉均有4个分叉，叫四叉树。1）常规四叉树记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系每个结点需要6个变量：父结点指针、四个子结

5、点的指针和本结点的属性值。2）线性四叉树记录叶结点的位置，深度（几次分割）和属性.地址码（定位码、Morton码）四进制、十进制优点：·存贮量小，只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。·线性四叉树可直接寻址，通过其坐标值直接计算其Morton码，而不用建立四叉树。·定位码容易存储和执行实现集合相加等组合操作。四进制的Morton码1、 方法1：四叉树从上而下（形成）（从整体开始）由叶结点找Morton码。A、分割一次，增加一位数字，大分割在前，小分割在后。所以，码的位数表示分割的次数。B、每一个位均是不大于3的四进制数，

6、表达位置。由Morton找出四叉树叶结点的具体位置。 2、 方法2：四叉树自下而上合并的方法1）计算每个栅格对应的MQMQ=2*Ib+JbI,J化为二进制Ib,Jb看最大的I,J,不足在前补零。起始行列号从0计。2)按码的升序排成线性表，放在连续的内存块中。3）依次检查每四个相邻的MQ对应的属性值，相同合并（不同码位去掉），不同则存盘,直到没有能够合并的子块为止。坐标序列法由多形边界的x、y坐标对集合及说明信息组成，是最简单的一种多边形矢量编码拓扑结构编码法n要彻底解决邻域和岛状信息处理问题必须建立一个完整的拓扑关系结构，这种结构应包括以下内容：唯一标识，多边形

7、标识，外包多边形指针，邻接多边形指针，边界链接，范围（最大和最小x、y坐标值，即外包矩形信息）。采用拓扑结构编码可以较好地解决空间关系查询等问题，但增加了算法的复杂性和数据库的大小。编码方法：点实体,,线实体,多边形n点实体点是空间上不能再分的地理实体，可以是具体的或抽象的，如地物点、文本位置点或线段网络的结点等，由一对x、y坐标表示。对于点实体，矢量结构中只记录其在特定坐标系下的坐标和属性代码n线实体对于线实体，在数字化时即进行量化，就是用一系列足够短的直线首尾相接表示一条曲线，当曲线被分割成多而短的线段后，这些小线段可以近似地看成直线段，而这条曲线也可以足够

8、精确地由这些小直线段序列