[发明专利]一种栅格数字图像快速矢量化方法

摘要

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

主权项

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