摘要
本文给出了一种识别通用CAD软件绘制的电气原理图的方法。该方法先根据电气符号的几何特征将其从图纸中提取出来并使用含两级属性的属性图表示,然后采用过滤图模式库和Ullman算法相结合的方法识别电气符号,最后提取图纸中各种文字标注和电气符号的连接关系。实验证明,该方法能够准确地识别电气原理图。
A method for reccoginzing electrical circuit drawings plotted by general CAD software is proposed. First, electrical symbols are extracted from the drawings based on their graphic characteristics.An electrical symbol is represented by the attributed graph with two-level attributes.Then the filtering database of model graphs and the Ullman’s algorithm are used to recognize electrical symbols.Finally, the text in electrical circuit drawings and the connection relation ships between electrical symbols are extracted.Experiments prove that the method can recognize electrical circuit drawings precisely.
出处
《计算机工程与科学》
CSCD
2007年第1期56-58,69,共4页
Computer Engineering & Science
基金
国家973计划资助项目(2004CB719404)
关键词
识别
属性图
图同构
recognition
attributed graph
graph isomorphism
