Relational indexing of vectorial primitives for symbol spotting in line-drawing images

Pattern Recognition Letters

Volumn 31, Issue 3, 2010, Pages 188-201

  Rusiñol, Marçal ^a   Borràs, Agnés ^a   Lladós, Josep ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Document image analysis and recognition; Graphics recognition; Line drawings; Symbol spotting; Vectorial representations

Indexed keywords

2D STRUCTURES; DOCUMENT IMAGE ANALYSIS; GRAPHICS RECOGNITION; IN-LINE; PERFORMANCE EVALUATION; SHAPE DESCRIPTORS; VOTING SCHEMES;

DIGITAL IMAGE STORAGE; IMAGE ANALYSIS;

INDEXING (OF INFORMATION);

EID: 72449137082     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.10.002     Document Type: Article

References (48)

1. Adam S., Ogier J., Cariou C., Mullot R., Labiche J., and Gardes J. Symbol and character recognition: Application to engineering drawings. Int. J. Doc. Anal. Recognit. 3 2 (2000) 89-101
2. Antonacopoulos A., Karatzas D., and Bridson D. Ground truth for layout analysis performance evaluation. Document Analysis Systems, DAS. LNCS vol. 3872 (2006), Springer-Verlag 302-311
3. Ballard D. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. 13 2 (1981) 111-122
4. Barber C., Dobkin D., and Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Software 22 4 (1996) 469-483
5. Barbu E., Hérroux P., Adam S., and Trupin S. Frequent graph discovery: Application to line drawing document images. Electron. Lett. Comput. Vision Image Anal. 5 2 (2005) 47-57
6. Bellman R. Adaptive Control Processes (1961), Princeton University Press
7. Califano A., and Mohan R. Multidimensional indexing for recognizing visual shapes. IEEE Trans. Pattern Anal. Machine Intell. 16 4 (1994) 373-392
8. Chen C. Improved moment invariants for shape discrimination. Pattern Recognit. 26 5 (1993) 683-686
9. Costa M., and Shapiro L. 3d object recognition and pose with relational indexing. Comput. Vision Image Underst. 79 3 (2000) 364-407
10. Dosch P., and Lladós J. Vectorial signatures for symbol discrimination. Graphics Recognition: Recent Advances and Perspectives. LNCS vol. 3088 (2004), Springer-Verlag 154-165
11. Fawcett T. An introduction to ROC analysis. Pattern Recognition Lett. 27 8 (2006) 861-874
12. Gaede V., and Günther O. Multidimensional access methods. ACM Comput. Surv. 30 2 (1998) 170-231
13. Hu M. Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory 8 (1962) 179-187
14. Hupkens T., and de Clippeleir J. Noise and intensity invariant moments. Pattern Recognition Lett. 16 4 (1995) 371-376
15. Joty, S., Sadid-Al-Hasan, S., 2007. Advances in focused retrieval: A general review. In: Proc. 10th Internat. Conf. on Computer and Information Technology, ICCIT07, pp. 1-5.
16. Journet N., Ramel J., Mullot R., and Eglin V. Document image characterization using multiresolution analysis of the texture: Application to old documents. Int. J. Doc. Anal. Recognit. 11 1 (2008) 9-18
17. Kauppinen H., Seppänen T., and Pietikäinen M. An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification. IEEE Trans. Pattern Anal. Machine Intell. 17 (1995) 201-207
18. Lambert, G., Gao, H., 1995. Line moments and invariants for real tie processing of vectorized contour data. In: Proc. 8th Internat. Conf. on Image Analysis and Processing, ICIAP95, pp. 347-352.
19. Lambert, G., Noll, J., 1996. Discrimination properties of invariants using the line moments of vectorized contours. In: Proc. 13th Internat. Conf. on Pattern Recognition, ICPR96, pp. 735-739.
20. Latecki, L., Lakämper, R., Eckhardt, T., 2000. Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, CVPR00, pp. 424-429.
21. Lladós J., Martí E., and Villanueva J. Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans. Pattern Anal. Machine Intell. 23 10 (2001) 1137-1143
22. Lorenz, O., Monagan, G., 1995. A retrieval system for graphical documents. In: Proc. 4th Symp. on Document Analysis and Information Retrieval, SDAIR95, pp. 291-300.
23. Messmer, B., Bunke, H., 1996. Automatic learning and recognition of graphical symbols in engineering drawings. In: Graphics Recognition Methods and Applications. LNCS, vol. 1072. Springer-Verlag, pp. 123-134.
24. Najman, L., Gibot, O., Berche, S., 2001. Indexing technical drawings using title block structure recognition. In: Proc. 6th Internat. Conf. on Document Analysis and Recognition, ICDAR01, pp. 587-591.
25. Nievergelt J., Hinterberger H., and Sevcik K. The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9 1 (1984) 38-71
26. Rath, T., Manmatha, R., 2003. Word image matching using dynamic time warping. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, CVPR03, pp. 521-527.
27. Rosin P., and West G. Segmentation of edges into lines and arcs. Image Vision Comput. 7 2 (1989) 109-114
28. Rusiñol M., and Lladós J. Symbol spotting in technical drawings using vectorial signatures. Graphics Recognition. Ten Years Review and Future Perspectives. LNCS vol. 3926 (2006), Springer-Verlag 35-46
29. Rusiñol M., and Lladós J. A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices. Int. J. Doc. Anal. Recognit. 12 2 (2009) 83-96
30. Rusiñol M., Lladós J., and Sánchez G. Symbol spotting in vectorized technical drawings through a lookup table of region strings. Pattern Anal. Appl. (2009)
31. Russ J. The Image Processing Handbook. fourth ed. (2002), CRC Press, Boca Raton
32. Sardana H., Daemi M., and Ibrahim M. Global description of edge patterns using moments. Pattern Recognit. 27 1 (1994) 109-118
33. Sivic, J., Russell, B., Efros, A., Zisserman, A., Freeman, W., 2005. Discovering objects and their localization in images. In: Internat. Conf. on Computer Vision, ICCV05, pp. 370-377.
34. Smith O., Makani K., and Krishna L. Sparse solutions using hash storage. IEEE Trans. Power Apparatus Syst. 91 4 (1972) 1396-1404
35. Stoyan D., and Stoyan H. Fractals, Random Shapes and Point Fields (Methods of Geometrical Statistics) (1994), John Wiley and Sons, Chichester
36. Sun, J., Naoi, S., Fujii, Y., Takebe, H., Fujimoto, K., 2008. An image based watermark string detection system for document security checking. In: Proc. 8th IAPR Workshop on Document Analysis Systems, DAS08, pp. 43-50.
37. Syeda-Mahmood T. Indexing of technical line drawing databases. IEEE Trans. Pattern Anal. Machine Intell. 21 8 (1999) 737-751
38. Tabbone, S., Wendling, L., Tombre, K., 2001. Indexing of technical line drawings based on F-signatures. In: Proc. 6th Internat. Conf. on Document Analysis and Recognition, ICDAR01, pp. 1220-1224.
39. Tabbone S., Wendling L., and Tombre K. Matching of graphical symbols in line-drawing images using angular signature information. Int. J. Doc. Anal. Recognit. 6 2 (2003) 115-125
40. Tombre, K., Lamiroy, B., 2003. Graphics recognition - from re-engineering to retrieval. In: Proc. 7th Internat. Conf. on Document Analysis and Recognition, ICDAR03, pp. 148-155.
41. Tombre K., and Lamiroy B. Pattern recognition methods for querying and browsing technical documentation. Proc. 13th Iberoamerican Congress on Pattern Recognition, CIARP08. LNCS vol. 5197 (2008), Springer-Verlag 504-518
42. van Beusekom, J., Keysers, D., Shafait, F., Breuel, T., 2006. Distance measures for layout-based document image retrieval. In: Proc. 2nd Internat. Conf. on Document Image Analysis for Libraries, DIAL06, pp. 232-242.
43. van Rijsbergen C. Information Retrieval. second ed. (1981), Butterworth-Heinemann Newton, MA, USA
44. Wenyin L. Example-driven graphics recognition. Structural, Syntactic, and Statistical Pattern Recognition. LNCS vol. 2396 (2009), Springer-Verlag 821-842
45. Wenyin L., Zhang W., and Yan L. An interactive example-driven approach to grahpics recognition in engineering drawings. Int. J. Doc. Anal. Recognit. 9 1 (2007) 13-29
46. Zahn C., and Roskies R. Fourier descriptors for plane closed curves. IEEE Trans. Comput. 21 3 (1972) 269-281
47. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognit. 37 (2004) 1-19
48. Zuwala D., and Tabbone S. A method for symbol spotting in graphical documents. Document Analysis Systems VII. LNCS vol. 3872 (2006), Springer-Verlag 518-528