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

  • Authors:
  • Guihuan Feng;Christian Viard-Gaudin;Zhengxing Sun

  • Affiliations:
  • State Key Laboratory for Novel Software Technology, Nanjing University, 210093 Nanjing, China;IRCCyN/UMR CNRS 6597, Ecole Polytechnique de l'Université de Nantes, France;State Key Laboratory for Novel Software Technology, Nanjing University, 210093 Nanjing, China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.