图形识别的有限自动机方法

摘要：

针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果。

关键词： 计算机应用 矢量图形识别 有限自动机 DFA 工程图

作者: 刘林 麦智晖

作者单位: 华南理工大学,广东,广州,510641

会议类型: 国内会议

会议名称: 中国工程图学学会2006年计算机图学、理论图学等专委会综合学术会议

会议地点: 镇江

会议语种:中文

页码: 119-121,136

在线出版日期: 2006-09-01（万方平台首次上网日期，不代表论文的发表时间）