Abstract
This paper describes a novel approach for extracting a library of symbols from a large collection of line drawings. This symbol library is a compact and indexable representation of the line drawings. Such a representation is important for efficient symbol retrieval. The proposed approach first identifies the candidate patterns in all images, and then it clusters the similar ones together to create a set of clusters. A representative pattern is chosen from each cluster, and these representative patterns form a library of symbols. We have tested our approach on a database of line drawings, and it achieved high accuracy in capturing and representing the contents of the line drawings.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Breuel, T.M.: Implementation techniques for geometric branch-and-bound matching methods. Computer Vision and Image Understanding (CVIU) 90(3), 258–294 (2003)
Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision (ECCV), pp. 1–22 (2004)
Delalandre, M., Pridmore, T.P., Valveny, E., Locteau, H., Trupin, É.: Building Synthetic Graphical Documents for Performance Evaluation. In: Liu, W., Lladós, J., Ogier, J.-M. (eds.) GREC 2007. LNCS, vol. 5046, pp. 288–298. Springer, Heidelberg (2008)
Delalandre, M., Valveny, E., Pridmore, T., Karatzas, D.: Generation of synthetic documents for performance evaluation of symbol recognition and spotting systems. IJDAR 13(3), 187–207 (2010)
Doubek, P., Matas, J., Perdoch, M., Chum, O.: Image matching and retrieval by repetitive patterns. In: ICPR, pp. 3195–3198 (2010)
Leung, T., Malik, J.: Detecting, Localizing and Grouping Repeated Scene Elements From an Image. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1064, pp. 546–555. Springer, Heidelberg (1996)
Luqman, M.M., Brouard, T., Ramel, J., Llodos, J.: A content spotting system for line drawing graphic document images. In: ICPR, pp. 3420–3423 (2010)
Nayef, N., Breuel, T.M.: Statistical grouping for segmenting symbols parts from line drawings, with application to symbol spotting. In: ICDAR, pp. 364–368 (2011)
Nguyen, T., Tabbone, S., Boucher, A.: A symbol spotting approach based on the vector model and a visual vocabulary. In: ICDAR, pp. 708–712 (2009)
Sánchez, G., Lladós, J.: A graph grammar to recognize textured symbols. In: ICDAR, pp. 465–469 (2001)
Schaffalitzky, F., Zisserman, A.: Geometric Grouping of Repeated Elements within Images. In: Forsyth, D., Mundy, J.L., Di Gesú, V., Cipolla, R. (eds.) Shape, Contour, and Grouping 1999. LNCS, vol. 1681, pp. 165–181. Springer, Heidelberg (1999)
Tuytelaars, T., Turina, A., Gool, L.V.: Non-combinatorial detection of regular repetitions under perspective skew. PAMI 25(4), 418–432 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nayef, N., Breuel, T.M. (2013). Building a Symbol Library from Technical Drawings by Identifying Repeating Patterns. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-36824-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36823-3
Online ISBN: 978-3-642-36824-0
eBook Packages: Computer ScienceComputer Science (R0)