Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Spotting Graphical Symbols in Camera-Acquired Documents in Real Time Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Towards Searchable Line Drawings, a Content-Based Symbol Retrieval Approach with Variable Query Complexity

Authors : Nibal Nayef, Wonmin Byeon, Thomas M. Breuel

Published in: Graphics Recognition. Current Trends and Challenges

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Current symbol spotting and retrieval methods are not yet able to achieve the goal of both high accuracy and efficiency on large databases of line drawings. This paper presents an approach for focused symbol retrieval as step towards achieving such a goal by using concepts from image retrieval. During the off-line learning phase of the proposed approach, regions of interest are extracted from the drawings based on feature grouping. The regions are then described using an off-the-shelf descriptor. The similar descriptors are clustered, and finally a visual symbol vocabulary is learned by an SVM classifier. The vocabulary is constructed assuming no knowledge of the contents of the drawings. During on-line retrieval, the classifier recognizes the descriptors of query regions. A query can be a partial or a complete symbol, can contain contextual noise around a symbol or more than one symbol. Experimental results are presented for a database of architectural floor plans.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Hierarchical Plausibility-Graphs for Symbol Spotting in Graphical Documents
next chapter Adaptive Contour Classification of Comics Speech Balloons
Footnotes
Literature
1.
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1–27:27 (2011)CrossRef
2.
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)
3.
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) CrossRef
4.
Delalandre, M., Valveny, E., Pridmore, T., Karatzas, D.: Generation of synthetic documents for performance evaluation of symbol recognition and spotting systems. Int. J. Doc. Anal. Recogn. (IJDAR) 13(3), 187–207 (2010)CrossRef
5.
Gersho, A., Gray, R.M.: Vector Quantization Signal Compression. Kluwer, Norwell (1991)
6.
7.
Jacobs, D.W.: Robust and efficient detection of salient convex groups. Pattern Anal. Mach. Intell. (PAMI) 18(1), 23–37 (1996)CrossRef
8.
Jacobs, D.W.: Grouping for recognition. Technical report, Cambridge, MA, USA (1989)
9.
Jurie, F., Triggs, B.: Creating efficient codebooks for visual recognition. In: Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV’05), pp. 604–610 (2005)
10.
Kong, X., Valveny, E., Snchez, G., Wenyin, L.: Symbol spotting using deformed blurred shape modeling with component indexing and voting scheme. In: Graphics Recognition Workshop (GREC), online proceedings (2011)
11.
Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1), 84–95 (1980)CrossRef
12.
13.
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision, pp. 1150–1157 (1999)
14.
Luqman, M.M., Brouard, T., Ramel, J., Llodos, J.: A content spotting system for line drawing graphic document images. In: International Conference on Pattern Recognition (ICPR), pp. 3420–3423 (2010)
15.
Nayef, N., Breuel, T.M.: Building a symbol library from technical drawings by identifying repeating patterns. In: Kwon, Y.-B., Ogier, J.-M. (eds.) GREC 2011. LNCS, vol. 7423, pp. 69–78. Springer, Heidelberg (2013) CrossRef
16.
Nayef, N., Breuel, T.M.: Statistical grouping for segmenting symbols parts from line drawings, with application to symbol spotting. In: Proceedings of the 2011 International Conference on Document Analysis and Recognition (ICDAR), pp. 364–368 (2011)
17.
Nayef, N., Breuel, T.M.: Efficient symbol retrieval by building a symbol index from a collection of line drawings. In: Document Recognition and Retrieval XX (DRR), vol. 8658. SPIE (2013)
18.
Nguyen, T., Tabbone, S., Boucher, A.: A symbol spotting approach based on the vector model and a visual vocabulary. In: International Conference on Document Analysis and Recognition (ICDAR), pp. 708–712 (2009)
19.
Sivic, J., Zisserman, A.: Video google: efficient visual search of videos. In: Ponce, J., Hebert, M., Schmid, C., Zisserman, A. (eds.) Toward Category-Level Object Recognition. LNCS, vol. 4170, pp. 127–144. Springer, Heidelberg (2006) CrossRef
20.
Valveny, E., Delalandre, M., Raveaux, R., Lamiroy, B.: Report on the symbol recognition and spotting contest. In: Kwon, Y.-B., Ogier, J.-M. (eds.) GREC 2011. LNCS, vol. 7423, pp. 198–207. Springer, Heidelberg (2013) CrossRef
21.
Yang, S.: Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor. Pattern Anal. Mach. Intell. (PAMI) 27(2), 278–281 (2005)CrossRef
Metadata
Title
Towards Searchable Line Drawings, a Content-Based Symbol Retrieval Approach with Variable Query Complexity
Authors
Nibal Nayef
Wonmin Byeon
Thomas M. Breuel
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
Graphics Recognition. Current Trends and Challenges

Print ISBN: 978-3-662-44853-3

Electronic ISBN: 978-3-662-44854-0

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-662-44854-0_4

Premium Partner

    Image Credits