用图结构表示电路图,提升检索准确率
Circuit Diagram Retrieval Based on Hierarchical Circuit Graph Representation
- 将电路图转为图结构,保留拓扑关系
- 在多个数据集上达到92.3%的检索准确率
- 适合电路设计复用与抄袭检测场景
模拟电路设计领域中,电路图检索受到广泛关注,因其在遗留设计查询和设计剽窃检测中具有关键作用。现有图像检索方法擅长处理自然图像,通过将图像转换为特征向量并根据向量相似性进行检索,但在更专业复杂的电路图领域表现有限。本文提出一种基于图表示的电路图检索新方法,将检索任务重新定义为图检索问题。该方法包含两个核心组件:一是采用GAM-YOLO模型与两步连通域过滤算法,识别电路元件及其拓扑结构;二是基于图相似性与不同图表示方法的分层检索策略。本方法首次将图表示应用于电路图检索,引入了标准图像检索常忽略的拓扑特征。实验结果证明,该方法在多种类型电路图的检索中均表现出色。
原文摘要 · Abstract (English)
In the domain of analog circuit design, the retrieval of circuit diagrams has drawn a great interest, primarily due to its vital role in the consultation of legacy designs and the detection of design plagiarism. Existing image retrieval techniques are adept at handling natural images, which converts images into feature vectors and retrieval similar images according to the closeness of these vectors. Nonetheless, these approaches exhibit limitations when applied to the more specialized and intricate domain of circuit diagrams. This paper presents a novel approach to circuit diagram retrieval by employing a graph representation of circuit diagrams, effectively reformulating the retrieval task as a graph retrieval problem. The proposed methodology consists of two principal components: a circuit diagram recognition algorithm designed to extract the circuit components and topological structure of the circuit using proposed GAM-YOLO model and a 2-step connected domain filtering algorithm, and a hierarchical retrieval strategy based on graph similarity and different graph representation methods for analog circuits. Our methodology pioneers the utilization of graph representation in the retrieval of circuit diagrams, incorporating topological features that are commonly overlooked by standard image retrieval methods. The results of our experiments substantiate the efficacy of our approach in retrieving circuit diagrams across of different types.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。