摘要
针对工程图中具有某种特殊意义的图形符号(如粗糙度、标高符号等),研究了确定性有限自动机识别矢量图形的方法.从DFA出发,构造待识别图形符号的状态集合以及状态间的转换关系,然后通过搜索图形元素集合以及一定的条件进行状态转换,根据其最终所处状态判断识别结果.
The method to recognise symbols in engineering d finite automat (DFA). The method first constructs the state relation between states. Then it searches the entities in the condition to switch; and gets the recognition result based on rawing is studied through the deterministic set for the symbol to be recognized and the figure set, and switch state according the the final state after switching.
出处
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2006年第4期119-121,136,共4页
Engineering Journal of Wuhan University
关键词
计算机应用
图形识别
DFA
computer application
figure recognition
deterministic finite automat (DFA)