Component retrieval based on a database of graphs for Hand-Written Electronic-Scheme Digitalisation

► We present a system for Hand-Written Electronic-Scheme Digitalisation. ► We explain in detail the database module based on attributed graphs. ► A correct representation of electronic components speeds up the process and increases the recognition ratio. ► A complete evaluation of different graph re...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications 2013-06, Vol.40 (7), p.2493-2502
Main Authors: Serratosa, Francesc, Cortés, Xavier, Solé-Ribalta, Albert
Format: Article
Language:English
Subjects:
Applied sciences
Computer aided design
Computer science
control theory
systems
Design engineering
Exact sciences and technology
Expert systems
First-order random graph
Format
Function-described graph
Graph indexing
Graphs
Indexing
Information retrieval. Graph
Information systems. Data bases
Median Graph
Memory organisation. Data processing
Metric-tree
Modules
Second-order random graph
Software
Theoretical computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► We present a system for Hand-Written Electronic-Scheme Digitalisation. ► We explain in detail the database module based on attributed graphs. ► A correct representation of electronic components speeds up the process and increases the recognition ratio. ► A complete evaluation of different graph representations is presented Francesc Serratosa. Some companies use Hand-Written Electronic-Schemes or typed electronic-schemes but without the original digital format. Some times, it would be useful to have the digitalized format of these schemes to update some of their parts or design new ones through CAD programs. In this paper, we do not explain the whole electronic-scheme analysis application but we deep on the database module. This module is crucial if we want a high recognition ratio in a reasonable run-time. We represent the electronic components by graphs and we evaluate, on one hand, different structures useful to encode a set of graphs, and on the other hand, indexing structures for fast querying of these graphs.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2012.10.071