Article Dans Une Revue Pattern Recognition Année : 2009

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

Résumé

In order to facilitate sketch recognition, most online existing works assume that people will not start to draw a new symbol before the current one has been finished. We propose in this paper a method that relaxes this constraint. The proposed methodology relies on a two-dimensional dynamic programming (2D-DP) technique allowing symbol hypothesis generation, which can correctly segment and recognize interspersed symbols. In addition, as discriminative classifiers usually have limited capability to reject outliers, some domain specific knowledge is included to circumvent those errors due to untrained patterns corresponding to erroneous segmentation hypotheses. With a point-level measurement, the experiment shows that the proposed novel approach is able to achieve an accuracy of more than 90 percent.

Fichier principal
Vignette du fichier
On-line_hand-drawn_electric_circuit_diagram_recognition.pdf (271.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00419076 , version 1 (06-10-2009)

Licence

Identifiants

Citer

Guihuan Feng, Christian Viard-Gaudin, Zhengxing Sun. On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming. Pattern Recognition, 2009, 42, pp.3215--3223. ⟨10.1016/j.patcog.2009.01.031⟩. ⟨hal-00419076⟩
278 Consultations
1695 Téléchargements

Altmetric

Partager

  • More