基于线性四叉树编码的栅格数据矢量化方法的研究.pdfVIP

基于线性四叉树编码的栅格数据矢量化方法研究 唐宏盛业华 008) (中国矿业大学测绘与空间信息工程研究所徐州221 摘要：传统的栅格数据矢量化方法都是基于栅格矩阵的。本文分析了线性四又树编码与矢量化方 法的特点，并在此基础之上，提出了基于线性四灭树编码的栅格数据矢量化方法，随后，详细地阐述 了该方法的实现过程． 关键宇：线性四只树，矢量化，GIS 1．引言 在GIS中，栅格数据结构和矢量数据结构各自』{仃4i可替代的优缺点。因此，在目前常 用的GIS中既有栅格数据又有矢量数据，并在处理过程中可以相互转换。现在，遥感已成 为GIS的一个重要数据源和数据更新的手段，因此从栅格到矢量的转换就变得更为频繁。 栅格数据突出的问题是数据量大。因此，在存贮这些栅格数据时，通常要对其进行压缩 编码，常用的压缩方法有行程编码和四叉树编码；在处理这些栅格数据时，一般先要对其解 码以返还成栅格矩阵的形式，然后根据栅格数据进行各种处理。为了省去栅格矩阵的中间转 换过程，可以基于压缩编码直接进行各种处理|41，基于线性四叉树的栅格数据矢量化是其中 之一。 传统的矢量化方法都是基于栅格矩阵的，也就是说，它们的边界提取、边界跟踪和拓扑 关系的生成都是在栅格矩阵中进行的。线性四叉树是一种常用的栅格数据压缩编码方法，也 是一种面向同质图班的聚类编码方法，本文在分析线性四又树编码与矢量化的特点的基础之 上，提出了一种基于线性四叉树压缩编码的矢量化方法。这种方法直接从线性四叉树中提取 矢量边界，省去了从线性四叉树到栅格矩阵的中间转换过程。该方法利用了文献[1]提出的 利用数据库存贮坐标点以生成矢量边界和拓扑关系的思想。 2．线性四叉树与橱格矢量化 四叉树是一种常用的栅格数据压缩编码方法，它的基本思想是把一幅图像或栅格地图递 归地划分为4块；如果某个四分块中所有栅格具有相同的属性值，则这个块就不再往下分割， 否则继续分割，直至满足一定分辨率要求的摄底层栅格为止。四叉树有常规四叉树和线性四 叉树之分，常规四叉树常被用于图幅的索引，线性四叉树常被用于图像压缩和栅格地图编码。 四叉树是一种层次数据结构，线性四叉树的地址码(常被称为Morton码)隐含了叶结点的 大小和位置信息，这使得线性四叉树逻辑【：仍然是层次数据结构，而实际上是具有不同分辨 率的线性块状组合。 栅格转换欠量的过程也就是从栅格数据中提取多边形边界并加以矢量化表示的过程。从 四叉树的构造规则可以看到：当块内栅格的属性值均相同叫彳不需要进一步分割，这表明所 形成的块状编码内一定没有边界通过或结点存在，与之相对的结论是：多边形边界只可能存 在丁缺与块之间，坐标点(它包括弧段的结点(tmde)和顶点(vertex))只能存在于块的四 52 个角点之j：。因此，只需判断每个块的四个角点上是否存在坐标点，如果存在．记录该点及 其相关信息，就可以提取多边形的边界，进而生成矢蛩化图形；四叉树编码是…种从一i维到 一维的压缩编码方法，它破坏了栅格矩阵的．维整体性，这使得传统的基f栅格矩阵的边界 跟踪矢量化方法在四叉树编码中很难实施，Im史献11l提出的利用数据庠存贮结点和顶点信 息可以很好地解决提取结点和顶坐标点后的欠黄化问题。 本研究的矢量化方法可分为4个阶段：首先，预处理；其次，提取每个块的左上和右下 角点t的坐标点信息，并以关系数据库(库文件为坐标点文件)加以存贮；再次，根据世标 点文件生成弧段文件：最后，由弧段文件形成多边形文件。 3．基于线性四叉树的矢量化方法 3．1．预处理 由于四叉树编码破坏了矩阵的二维整体性，矩阵的边界和四个角点应做一些预处理。预 处理工作包括：①给定矩阵左上角的坐标；②栅格单元的△x，△y值；③将矩阵的四个角点 坐标及其顶点类型写入坐标点文件，坐标点文件的库结构如表1所示。由于矩阵的四个角点 上只有～个块，为了统一存贮，其余的空块用特殊符号代替(如．1)。矩阵左上角、右上角、 左下角和右下角所对应的顶点类型分别为图l中(1)、(2)，(3)和(4)所对应的顶点类型。 表l坐标点文件的库结构 CoordNoNodeOrVertexXcoordYeoord Left(iown Typ