栅格数据和矢量数据压缩编码.ppt

1、a，1，一些典型数据的压缩和编码，2014年4月28日，a，2，目录：数据压缩的定义网格数据的压缩编码向量数据的压缩编码，a，3，数据压缩：定义：数据压缩，是在不丢失信息的情况下减少数据量或者，根据一定的算法重新组织数据，减少数据的冗馀和存储空间。 分类：可逆压缩和可逆压缩，a，4，网格结构编码方法：a，5，直接网格编码：直接编码是指将网格数据视为一个数据矩阵，按行(或按列)记录符号，按每行从左到右，或按奇数行从左到右，按偶数行右吗？a、6、链代码：(也称为freeman代码)是用曲线起点的坐标和边界点的方向代码描述曲线或边界的方法。 有八个基本方向，方向代码分别为0、1、2、3、4、5、6、

2、7，默认情况下，单位向量的长度为网格单元。a、7、a、8、行程长度编码：在网格图像中，在行(或列)方向上相邻的几个点通常具有相同的属性代码，可以压缩重复记录。 另外，a、9、块代码：作为记录单位采用方形区域，数据代码是在初始位置的矩阵号码上加上半径，再加上记录单位的代码而构成的。 根据a，10，四叉树代码：网格数据的二维空间分布特征，用4个象限递归地分割空间区域(2n2 n，n1 )，最后得到4棵分支后反向的树，直到子象限的数值变得单调。 为了确保四叉树的分解持续进行，图案必须是2n2 n的网格阵列。 n是极限分割次数，n 1是四叉树的最大层数或最大高度。 a，11，a，12，5种代码比较：直

3、接网格代码：简单直观，压缩编码方法的逻辑原型(网格文件)链代码：压缩效率高，接近向量结构，虽然边界运算方便，但没有区域性质， 区域运算困难的行程长度编码：数据压缩大，最大限度地保持原始网格结构，编码解码非常容易，适合微机地理信息系统采用的块代码和四树代码：具有区域性质，分辨率可变，有高压缩效率矢量数据编码方法：a，14、点实体编码：空间信息： x，y坐标、属性信息、简单点、文本点、节点、比例方向：比例方向字体语句、线指针线交叉编码：a，15、线实体编码：唯一标识代码线标识代码起点终点坐标对16多边形向量编码：多边形环路法木索引编码法拓扑编码法，a，17，多边形环路法：由多边形边界的x，y坐标列

4、集合和说明信息构成。 P1:x1、y1； x2、y2； x3、y3； x4、y4； x5、y5； x6、y6； P2:x7、y7； x8、y8； x9、y9； x10，y10； x11，y11； x5、y5； x6，y6 P3:x12，y12； x13，y13； x14、y14； x15、y15、a、18、树索引法：树索引法的数据结构采用树索引，减少数据冗馀，间接增加邻近信息。 具体的方法是将所有边界点数字化，依次存储坐标对，用点索引和边界号码连接，用线索引连接各多边形，形成树索引结构。a、19、a、20、线与多边形之间的树索引、点与线之间的树索引、a、21、拓扑编码法：双重独立、链状双重独立

5、、a、22、双重独立：此数据结构最初是由美国人口统计局开发的人口调查分析和制图的双独立数据结构在与图网格或面状元素两端的节点相邻的区域中定义图网格或面状元素的线段。a，23，a，24。 在这样的数据结构中，因为如果编码的数据经过计算机编辑处理后，区域的第一个起点与最后一个终点匹配，根据左侧或右侧的区域自动生成指定区域的单元格，则空间点的坐标必须自动关闭如果无法自己关闭或有多馀的线段，就意味着数据的保存或编码错误。a、25，例如，从上表中查找右多边形为a的记录，就能得到如表2-9所示的构成a多边形的线和节点，用这种方法可以自动制作面文件，检查线文件数据的正确性。 a，26，链状双独立：链状双独立数据结构是DIME数据结构的改进。 在DIME中，边只能用直线两端点的序号和相邻区域来表示。 另一方面，在链数据结构中，可以将多个直线段组合成一个圆弧段(或链段)，并在每个圆弧段上设置多个中间点。 链式双独立数据结构主要有四个文件：多边形文件、圆弧段文件、圆弧段坐标文件和节点文件。a、27、a、28、多边形文件主要由多边形记录组成，其中包括多边形编号、构成多边形的圆弧段编号、周长、面积、中心点坐标、关于孔的信息等。a、29、圆弧段文件主要由圆弧记