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

Pattern Recognition

Volumn 42, Issue 12, 2009, Pages 3215-3223

  Feng, Guihuan ^a   Viard Gaudin, Christian ^b   Sun, Zhengxing ^a  

^a NANJING UNIVERSITY   (China)

^b INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Dynamic programming; Electric circuit diagram; On line sketch recognition

Indexed keywords

DISCRIMINATIVE CLASSIFIERS; DOMAIN-SPECIFIC KNOWLEDGE; ELECTRIC CIRCUIT; ELECTRIC CIRCUIT DIAGRAM; HYPOTHESIS GENERATION; ON-LINE SKETCH RECOGNITION; SKETCH RECOGNITION; TWO-DIMENSIONAL; UNTRAINED PATTERNS;

DYNAMIC PROGRAMMING; ELECTRIC LINES; ELECTRIC NETWORK ANALYSIS; SYSTEMS ENGINEERING;

DRAWING (GRAPHICS);

EID: 68249116557     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.01.031     Document Type: Article

References (27)

1. Lipson H., and Shpitalni M. Conceptual design and analysis by sketching. Artif. Intell. Des. Manuf. 14 5 (2000) 391-401
2. C. Calhoun, T.F. Stahovich, T. Kurtoglu, L.B. Kara, Recognizing multi-stroke symbols, in: Proceedings of AAAI Spring Symposium on Sketch Understanding, AAAI Press, Palo Alto, 2002, pp. 15-23.
3. Davis R. Magic paper: sketch-understanding research. Computer 40 9 (2007) 34-41
4. G.-H. Feng, Z.-X. Sun, C. Viard-Gaudin, Hand-drawn electric circuit diagram understanding using 2D dynamic programming, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition, Québec, 2008, pp. 493-498.
5. M.J. Fonseca, C. Pimentel, J.A. Jorge, Cali-an online scribble recognizer for calligraphic interfaces, in: Proceedings of AAAI Spring Symposium on Sketch Understanding, AAAI Press, Palo Alto, 2002, pp. 51-58.
6. M. Liwicki, L. Knipping, Recognizing and simulating sketched logic circuits, in: Proceedings of the Ninth International Conference on Knowledge-based Intelligent Information and Engineering Systems, IOS Press, Melbourne, 2005, pp. 588-594.
7. Rubine D. Specifying gestures by example. Comput. Graphics 25 4 (1991) 329-337
8. H. Hse, M. Shilman, A.R. Newton, Robust sketched symbol fragmentation using templates, in: Proceedings of International Conference on Intelligent User Interfaces (IUI), ACM Press, Funchal, 2004, pp. 156-160.
9. Liu W.-Y. On-line graphics recognition: state-of-the-art. In: Lladós J., and Kwon Y.B. (Eds). International Workshop on Graphics Recognition: Recent Advances and Perspectives, Lecture Notes in Computer Science vol. 3088 (2003), Springer, Barcelona 289-302
10. Sezgin T.M., and Davis R. Sketch interpretation using multiscale models of temporal patterns. Comput. Graphics Appl. 27 1 (2007) 28-37
11. G. Costagliola, V. Deufemia, Visual language editors based on LR parsing techniques, in: Proceedings of the Eighth International Workshop on Parsing Technologies, Nancy, 2003, pp. 78-90.
12. L.B. Kara, T.F. Stahovich, Hierarchical parsing and recognition of hand-sketched diagrams, in: Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology (UIST2004), ACM Press, Santa Fe, 2004, pp. 13-22.
13. L.B. Kara, L. Gennari, T.F. Stahovich, A sketch-based interface for the design and analysis of simple vibratory mechanical systems, in: Proceedings of ASME International Design Engineering Technical Conference, Salt Lake City, 2004.
14. Gennari L.M., Kara L.B., Stahovich T.F., and Shimada K. Combining geometry and domain knowledge to interpret hand-drawn diagrams. Comput. Graphics 29 (2005) 547-562
15. C. Alvarado, R. Davis, Dynamically constructed bayes nets for multi-domain sketch understanding, in: Proceedings of the International Joint Conference on Artificial Intelligence, AAAI Press, Edinburgh, 2005, pp. 1407-1412.
16. Sezgin T.M., and David R. Sketch recognition in interspersed drawings using time-based graphical models. Comput. Graphics 32 (2008) 500-510
17. Hammond T., and Davis R. LADDER, a sketching language for user interface developers. Comput. Graphics 28 (2005) 518-532
18. E. Saund, J. Mahoney, D. Fleet, D. Larner, E. Lank, Perceptual organization as a foundation for intelligent sketch editing, in: Proceedings of AAAI Spring Symposium on Sketch Understanding, AAAI Press, Palo Alto, 2002, pp. 118-125.
19. N. Zlatoff, B. Tellez, A. Baskurt, Image understanding and scene models: a generic framework integrating domain knowledge and gestalt theory, in: Proceedings of the International Conference on Image Processing, IEEE Press, Singapore, 2004, pp. 2355-2358.
20. Xie L.-X., Xu P., Chang S.-F., Divakaran A., and Sun H.-F. Structure analysis of soccer video with domain knowledge and hidden Markov models. Pattern Recognition Lett. 25 (2004) 767-775
21. I. Chaaban, Applying domain knowledge to the recognition of handwritten zip codes, Master Thesis, Indiana University South Bend, South Bend, 2005.
22. Held M., and Karp R.M. The construction of discrete dynamic programming algorithms. IBM Syst. J. 4 2 (1965) 136-147
23. J. Hong, J. Landay, A.C. Long, J. Mankoff, Sketch recognizers from the end-user's, the designer's, and the programmer's perspective, in: Proceedings of AAAI Spring Symposium on Sketch Understanding, AAAI Press, Palo Alto, 2002, pp. 73-77.
24. G.-H. Feng, HMM-based stroke fragmentation, Technical Report, Ecole Polytechnique de l'Université de Nantes, 2007 (available at 〈http://hal.archives-ouvertes.fr/IRCCYN-IVC〉).
25. T.Varga, H. Bunke, Generation of synthetic training data for an HMM-based handwriting recognition system, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, IEEE Computer Society Press, Edinburgh, 2003, 618pp.
26. C. Alvarado, M. Lazzareschi, Properties of real-world digital logic diagrams, in: Proceedings of the First International Workshop on Pen-Based Learning Technologies, IEEE Computer Society Press, Catania, 2007, 12pp.
27. Papadaki K., and Friderikos V. Approximate dynamic programming for link scheduling in wireless mesh network. Comput. Oper. Res. 35 (2008) 3848-3859