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

权利要求书

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

（1）构建内多边形；

（2）构建外多边形，利用隐含射线法判断外多边形归属；

（3）根据连接索引连接像元有向边，动态构造多边形边界； 

（4）根据多边形边界连接关系进行多边形归并处理。

2.根据权利要求1所述的方法，其特征在于，所述像元有向边具有方向，该方向与矢量化区域边界拓扑正向一致。

3.根据权利要求1所述的方法，其特征在于，所述连接索引是记录像元有向边首尾结点所在像元边界左右两侧的多边形信息。

4.根据权利要求1所述的方法，其特征在于，所述隐含射线法判断外多边形归属具体为：在扫描过程中，通过记录最新扫描的内多边形实现隐含射线法，并以此判断外多边形的归属。

5.根据权利要求1所述的方法，其特征在于，所述根据多边形边界连接关系进行多边形归并处理具体为：通过连接多边形边界、更新内多边形孤岛链表、更新区域列表和更新多边形类型实现多边形的归并。