一种栅格数字图像快速矢量化方法技术

本发明专利技术公开了一种栅格数字图像快速矢量化方法，本发明专利技术以像元为着眼点，充分利用了栅格图斑之间的邻接关系，从根本上避免了通过追踪结点生成弧段以构造区域边界而产生的大规模搜索过程，避免了通过追踪弧段构建多边形拓扑关系以解决带有洞的复杂区域而产生的复杂处理，从而大幅提高了矢量化的效率。同时，由于该方法以单个像元为基本操作单元，扫描线扫描过程中直接将栅格数字图像中的栅格图斑动态转换成矢量区域，矢量化过程中不产生、不依赖任何中间数据，使得计算机内存的利用效率高且管理方便，上述诸多特点提高了栅格数字图像的矢量化效率。

【技术实现步骤摘要】

本专利技术属于遥感数字图像处理和地理信息系统(GIS)中数据转换
，具体涉及一种提取栅格数字图像中面状图斑信息的栅格数字图像快速矢量化方法。
技术介绍
栅格数字图像矢量化是对栅格数字图像中的图斑进行边缘勾绘，以提取图斑的面状信息为目的，将其转换为矢量区域信息的技术。栅格和矢量作为GIS两种基本数据类型经常需要互相转换，由于遥感数据不断大量增加，GIS的应用不断丰富，对栅格数字图像矢量化的需求与日俱增，面对海量数据，迫切需要有新的方法提高矢量化效率。以提取栅格数字图像中面状信息为目的的矢量化过程主要有2个关键过程(I)是勾绘栅格图斑生成矢量区域边界；(2)是描述多边形拓扑包含关系形成完整区域信息。·目前，在上述两个处理过程中，针对勾绘栅格图斑形成矢量边界，前人提出了有向边界法、游程编码法和四叉树压缩编码法等技术方法，这些技术方法虽然在一定程度上提高了追踪栅格图斑边界的效率，但是其中仍然存在大量的冗余的弧段搜索和连接判断，因此在处理大量甚至海量数据时效率仍比较低；针对描述多边形拓扑包含关系形成完整区域信息，前人提出的矢量化方法都是通过构造完整的多边形拓扑关系来解决，由于多边形拓扑本文档来自技高网...

【技术保护点】
一种栅格数字图像快速矢量化方法，其特征在于，该方法首先根据单个像元与其四邻域像元属性的异同，确定该像元的像元有向边类型；然后通过记录像元有向边首尾结点矢量坐标及其两侧多边形信息构造连接索引，再根据像元有向边类型和连接索引从以下四种方式中选择一种方式对像元进行处理，扫描完所有像元后，每一个内多边形及归属于该内多边形的所有外多边形共同构成一个矢量区域：（1）构建内多边形；（2）构建外多边形，利用隐含射线法判断外多边形归属；（3）根据连接索引连接像元有向边，动态构造多边形边界；？（4）根据多边形边界连接关系进行多边形归并处理。

【技术特征摘要】

【专利技术属性】
技术研发人员：章孝灿，苏程，俞伟斌，倪广翼，黄智才，
申请(专利权)人：浙江大学，
类型：发明
国别省市：