Abstract:The understanding of circuit diagram is very important for the study of electrical engineering. Existing circuit diagram simulation tools are mostly based on GUI interface and rely on users to click or drag icons with mouse, which requires them to be familiar with the software and distracts a great deal of their attention from the circuit diagram itself. Although a lot of previous works have devoted to designing algorithmic solution to recognize hand-drawn circuit diagrams automatically, there still exists strict constraints on users' drawing habits and stroke orders. In order to address these inconveniences, this paper proposes a novel sketch recognition algorithm named LS4D. It uses graph to model the input strokes and their relationships, and leverages cycles by local strokes to detect some circuit components. Theoretical derivations have demonstrated that LS4D can efficiently recognize diagrams with different drawing styles and arbitrary stroke orders. To furthermore illustrate the practical value of the proposed approach, we construct a prototype of pen-based circuit diagram system based on LS4D , which enables users to draw circuit diagrams directly on the digital screen without any other restriction. An experiment of 158 samples collected from 17 users is conducted on the designed platform. Our approach has achieved 93.04% recognition accuracy and overall 4.53 from a 5-scale user satisfaction rating, which outperforms previous state-of-the-art methods numerically. It is shown that the same approach can also be generalized to many other sketch recognition applications with minor modifications. To facilitate future researches and applications, we publish our source code, model, and training data at https://github.com/Huage001/ Graph-Based-Circuit-Painter.

On-line Handwritten Flowchart Recognition Based on Logical Structure and Graph Grammar

An on-line sketch recognition algorithm for composite shape

A Structural Method for Online Sketched Symbol Recognition.

Pen-based gesture design and recognition for sketch editing

Online Diagramming Recognition Based on Automatic Stroke Parsing and Bayesian Classifier

An online sketching and gesture editing system for conceptual design

First Experiments On A New Online Handwritten Flowchart Database

An Efficient Primitive-Based Method to Recognize Online Sketched Symbols with Autocompletion

A general framework for the recognition of online handwritten graphics

AUTOMATED RECOGNITION AND TRANSLATION SYSTEM FOR PROCESS FLOW DIAGRAM BASED ON SKETCH

On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming

Eyes Understand the Sketch!: Gaze-Aided Stroke Grouping of Hand-Drawn Flowcharts.

DyGAT: Dynamic Stroke Classification of Online Handwritten Documents and Sketches

On-Line Sketch Recognition Using Direction Feature

Sketch Recognition With Natural Correction And Editing

Hand-drawn Electric Circuit Diagram Understanding Using 2D Dynamic programming

An on-line handwritten arithmetic expression recognition system

Research on Freehand Sketchy Graphics Recognition

Graph-Based Locality-Sensitive Circuit Sketch Recognizer

A tree-BLSTM-based recognition system for online handwritten mathematical expressions

A System for Recognizing Online Handwritten Mathematical Expressions and Improvement of Structure Analysis