Sketched symbol recognition using Latent-Dynamic Conditional Random Fields and distance-based clustering

作者: Vincenzo Deufemia , Michele Risi , Genoveffa Tortora

DOI: 10.1016/J.PATCOG.2013.09.016

关键词:

摘要: In this paper we propose a two-stage method for recognizing sketched symbols that combine the use of discriminative model, labeling symbol strokes and distance-based clustering algorithm, grouping labels belonging to same symbol. first stage, employ Latent-Dynamic Conditional Random Field (LDCRF), model able analyze features unsegmented sequences by taking into account spatio-temporal information, classify parts considering contextual information. second obtained from LDCRF are grouped using algorithm which takes geometric relationships among strokes. The effectiveness our has been evaluated on domain electric circuit diagrams achieving accuracy values varying between 81.3% 91.0%. HighlightsA two stage methodology recognition is proposed.The approach combines graphical algorithm.The applied recognition.A complete evaluation in provided.The achieved performance compared with baseline system.

参考文章(47)
Viviana Mascardi, Vincenzo Deufemia, Damiano Malafronte, Alessandro Ricciarelli, Nicoletta Bianchi, Henry de Lumley, Rock art interpretation within indiana MAS agent and multi agent systems technologies and applications. ,vol. 7327, pp. 271- 281 ,(2012) , 10.1007/978-3-642-30947-2_31
Michael Oltmans, Randall Davis, Envisioning sketch recognition: a local feature based approach to recognizing informal sketches Massachusetts Institute of Technology. ,(2007)
MB Blaschko, Shapiro, On Hausdorff Distance Measures University of Massachusetts, Department of Computer Science, Technical Report UM-CS-2004-071. ,(2004)
Louis-Philippe Morency, Trevor Darrell, Conditional Sequence Model for Context-Based Recognition of Gaze Aversion Machine Learning for Multimodal Interaction. pp. 11- 23 ,(2007) , 10.1007/978-3-540-78155-4_2
Yu Kong, Weiming Hu, Xiaoqin Zhang, Hanzi Wang, Yunde Jia, Learning group activity in soccer videos from local motion asian conference on computer vision. pp. 103- 112 ,(2009) , 10.1007/978-3-642-12307-8_10
Yair Weiss, Kevin P. Murphy, Michael I. Jordan, Loopy belief propagation for approximate inference: an empirical study uncertainty in artificial intelligence. pp. 467- 475 ,(1999)
Dmitry Chetverikov, A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves computer analysis of images and patterns. pp. 746- 753 ,(2003) , 10.1007/978-3-540-45179-2_91
Randall Davis, Tom Y. Ouyang, A visual approach to sketched symbol recognition international joint conference on artificial intelligence. pp. 1463- 1468 ,(2009)
Niina Päivinen, Clustering with a minimum spanning tree of scale-free-like structure Pattern Recognition Letters. ,vol. 26, pp. 921- 930 ,(2005) , 10.1016/J.PATREC.2004.09.039