摘要
针对传统矢量化算法在识别扫描图时识别效率不高的问题,使用稀疏像素遍历的跟踪拟和算法进行扫描图数字曲线识别。该算法以改进的正交像素跟踪方式获取图元区域关键点数据,通过相应的拟和公式实现直线段、圆和圆弧等数字曲线的提取。实验结果表明,相比传统矢量化算法,该算法在时间复杂度和空间复杂度方面具有较大优势。
- 单位
针对传统矢量化算法在识别扫描图时识别效率不高的问题,使用稀疏像素遍历的跟踪拟和算法进行扫描图数字曲线识别。该算法以改进的正交像素跟踪方式获取图元区域关键点数据,通过相应的拟和公式实现直线段、圆和圆弧等数字曲线的提取。实验结果表明,相比传统矢量化算法,该算法在时间复杂度和空间复杂度方面具有较大优势。