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

摘要

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