基于特征的矢量图形符号渐进识别方法

摘要

矢量图形符号识别是工程图纸自动化处理技术的基础之一,但现有识别方法普遍效率较低,无法满足大批量图纸处理任务的需求。为提高矢量图形识别效率,提出一种将符号拆解为特征序列的渐进识别方法。以铁路车站施工图为例阐述核心思想,然后基于该思想设计一种基于特征序列的符号描述模型,并实现相关符号识别算法,最后分析算法时间复杂度与实验结果的关系。在一般情况下,搜索耗时与图档图元数目呈nlog(n)关系,从而证实了该方法的高效性。