Engineering Drawing Retrieval Based On Nested Assignment Algorithm

摘要：

At present, engineering drawings have become the important base for designing new product in an enterprise, designers often take reference of the previous engineering drawings. Here we present a retrieval method based on nested assignment algorithm. First, we have engineering drawing preprocessing, and partition the loops, and then construct the tree-like topological graph, finally take the earth movers distance(EMD) nested assignment algorithm to compute the similarity between the two topological graphs. It can not only solve the problem of full graph and sub-graph matching, but also the partial graph matching. From experimental results, the proposed method is good at retrieving engineering drawings and the matching efficiency can meet the requirement of the practical retrieval.

关键词： engineering drawings retrieval the earth movers distance nested assignment topological graph

作者: Wang Peng

作者单位: Northwestern Polytechnical University Xian, China

会议类型: 国际会议

会议名称: 2011 International Conference on Information and Industrial Electronics(2011年信息与工业电子国际会议 ICIIE 2011)

会议地点: 成都

会议语种:英文

页码: 660-663

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