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

Guihuan Feng,Christian Viard-Gaudin,Zhengxing Sun
DOI: https://doi.org/10.1016/j.patcog.2009.01.031
IF: 8
2009-12-01
Pattern Recognition
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.
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?