Symbol spotting in vectorized technical drawings through a lookup table of region strings

Pattern Analysis and Applications

Volumn 13, Issue 3, 2010, Pages 321-331

  Rusiñol, Marçal ^a   Lladós, Josep ^a   Sánchez, Gemma ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Cyclic string matching; Document image analysis; Graphical indexing techniques; Graphics recognition; Symbol spotting

Indexed keywords

EID: 77955557554     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-009-0161-2     Document Type: Article

References (32)

1. Tombre K, Lamiroy B (2008) Pattern recognition methods for querying and browsing technical documentation. In: Progress in pattern recognition, image analysis and applications, LNCS 5197. pp 504-518. doi: 10. 1007/978-3-540-85920-8_62.
2. Rath T, Manmatha R (2003) Word image matching using dynamic time warping. In: Proc. of the IEEE conference on computer vision and pattern recognition. pp 521-527. doi: 10. 1109/CVPR. 2003. 1211511.
3. Kuo S, Agazzi O (1994) Keyword spotting in poorly printed documents using pseudo 2-D hidden Markov models. IEEE Trans Pattern Anal Mach Intell 16(8): 842-848. doi: 10. 1109/34. 308482.
4. Lu S, Tan CL (2008) Retrieval of machine-printed Latin documents through word shape coding. Pattern Recognit 41: 1799-1809. doi: 10. 1016/j. patcog. 2007. 10. 017.
5. Cordella L, Vento M (2000) Symbol recognition in documents: a collection of techniques? Int J Doc Anal Recognit 3(2): 73-88. doi: 10. 1007/s100320000036.
6. Lladós J, Valveny E, Sánchez G, Martì E (2002) Symbol recognition: current advances and perspectives. In: Graphics recognition algorithms and applications, LNCS 2390. pp 104-128. doi: 10. 1007/3-540-45868-9_9.
7. Califano A, Mohan R (1994) Multidimensional indexing for recognizing visual shapes. IEEE Trans Pattern Anal Mach Intell 16(4): 373-392. doi: 10. 1109/34. 277591.
8. Ballard DH (1981) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit 13(2): 111-122.
9. Lamdan Y, Wolfson HJ (1988) Geometric hashing: ageneral and efficient model-based recognition scheme. In: Proc of the second international conference on computer vision. pp 238-249.
10. Cohen S, Guibas LJ (1997) Shape-based image retrieval using geometric hashing. In: Proc. of the ARPA image understanding workshop. pp 669-674.
11. Lamiroy B, Gros P (1996) Rapid object indexing and recognition using enhanced geometric hashing. In: Proc. of the fourth European conference on computer vision. pp 59-70. doi: 10. 1007/BFb0015523.
12. Stein F, Medioni G (1992) Structural indexing: efficient 2D object recognition. IEEE Trans Pattern Anal Mach Intell 14(12): 1198-1204. doi: 10. 1109/34. 177385.
13. Loce RP, Dougherty ER (1997) Enhancement and restoration of digital documents: statistical design of nonlinear algorithms. Society of Photo-Optical Instrumentation Engineers (SPIE), Bellingham.
14. Tombre K, Ah-Soon C, Dosch P, Masini G, Tabbone S (2000) Stable and robust vectorization: how to make the right choices. In: GREC 1999: selected Papers from the third international workshop on graphics recognition, recent advances, LNCS 1941. pp 3-18. doi: 10. 1007/3-540-40953-X_1.
15. Rosin PL, West GA (1989) Segmentation of edges into lines and arcs. Image Vision Comput 7(2): 109-114. doi: 10. 1016/0262-8856(89)90004-8.
16. Wolfson HJ (1990) On curve matching. IEEE Trans Pattern Anal Mach Intell 12(5): 483-489. doi: 10. 1109/34. 55108.
17. Kaygin S, Bulut MM (2002) Shape recognition using attributed string matching with polygon vertices as primitives. Pattern Recognit Lett 23: 287-294. doi: 10. 1016/S0167-8655(01)00111-8.
18. Wagner R, Fischer M (1974) The string-to-string correction problem. J Assoc Comput Mach 21(1): 168-173. doi: 10. 1145/321796. 321811.
19. Tsay W, Yu S (1985) Attributed string matching with merging for shape recognition. IEEE Trans Pattern Anal Mach Intell 7(4): 453-462.
20. Maes M (1990) On a cyclic string-to-string correction problem. Inform Process Lett 35: 73-78. doi: 10. 1016/0020-0190(90)90109-B.
21. Arkin EM, Chew LP, Huttenlocher DP, Kedem K, Mitchell JSB (1991) An efficiently computable metric for comparing polygonal shapes. IEEE Trans Pattern Anal Mach Intell 13(3): 209-216. doi: 10. 1109/34. 75509.
22. Tsay YT, Tsai WH (1989) Model-guided attributed string matching by split-and-merge for shape recognition. Int J Pattern Recognit Artif Intell 3(2): 159-179. doi: 10. 1142/S0218001489000140.
23. Sánchez G, Lladós J, Tombre K (2002) A mean string algorithm to compute the average among a set of 2D shapes. Pattern Recognit Lett 23: 203-213. doi: 10. 1016/S0167-8655(01)00122-2.
24. Lorenz O, Monagan G (1995) A retrieval system for graphical documents. In: Symposium on document analysis and information retrieval. pp 291-300.
25. Latecki L, Lakämper R, Eckhardt U (2000) Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. of the IEEE conference on computer vision and pattern recognition. pp 424-429. doi: 10. 1109/CVPR. 2000. 855850.
26. Kanungo T, Haralick RM, Baird HS, Stuezle W, Madigan D (2000) A statistical, nonparametric methodology for document degradation model validation. IEEE Trans Pattern Anal Mach Intell 22(11): 1209-1223. doi: 10. 1109/34. 888707.
27. Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27(8): 861-874. DOI 10. 1016/j. patrec. 2005. 10. 010.
28. van Rijsbergen CJ (1979) Information retrieval. Butterworths, London.
29. Artǎc M, Jogan M, Leonardis A (2002) Incremental PCA for on-line visual learning and recognition. In: Proc. of the international conference on pattern recognition. pp 781-784. doi: 10. 1109/ICPR. 2002. 1048133.
30. Pang S, Ozawa S, Kasabov N (2005) Incremental linear discriminant analysis for classification of data streams. IEEE Trans Systems Man Cybern 35(5): 905-914. doi: 10. 1109/TSMCB. 2005. 847744.
31. Zuwala D, Tabbone S (2006) A method for symbol spotting in graphical documents. In: Proc. of the 7th workshop on document analysis systems, LNCS 3872. pp 518-528. doi: 10. 1007/11669487_46.
32. Tǎnase M, Veltkamp R, Haverkort H (2005) Multiple polyline to polygon matching. In: Proc. of the 16th international symposium ISAAC 2005, LNCS 3872. pp 60-70. doi: 10. 1007/11602613_8.