Skip to main content
SpringerLink
Log in

Spotting Graphical Symbols in Camera-Acquired Documents in Real Time

  • Conference paper
  • First Online:
Book cover Graphics Recognition. Current Trends and Challenges (GREC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8746))

Included in the following conference series:

Abstract

In this paper we present a system devoted to spot graphical symbols in camera-acquired document images. The system is based on the extraction and further matching of ORB compact local features computed over interest key-points. Then, the FLANN indexing framework based on approximate nearest neighbor search allows to efficiently match local descriptors between the captured scene and the graphical models. Finally, the RANSAC algorithm is used in order to compute the homography between the spotted symbol and its appearance in the document image. The proposed approach is efficient and is able to work in real time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.cvc.uab.es/~marcal/demos/spotting.html

References

  1. Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM - 50th Anniversary Issue: 1958–2008 51(1), 117–122 (2008)

    Article  Google Scholar 

  2. Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, T., Strecha, C., Fua, P.: BRIEF: computing a local binary descriptor very fast. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1281–1298 (2012)

    Article  Google Scholar 

  3. Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  5. Lladós, J., Martí, E., Villanueva, J.J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1137–1143 (2001)

    Article  Google Scholar 

  6. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  7. Luqman, M.M., Brouard, T., Ramel, J.Y.: Graphic symbol recognition using graph based signature and bayesian network classifier. In: Proceedings of the International Conference on Document Analysis and Recognition, pp. 1325–1329 (2009)

    Google Scholar 

  8. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  9. Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: Proceedings of the International Conference on Computer Vision Theory and Applications, pp. 331–340 (2009)

    Google Scholar 

  10. Nguyen, T.O., Tabbone, S., Boucher, A.: A symbol spotting approach based on the vector model and a visual vocabulary. In: Proceedings of the International Conference on Document Analysis and Recognition, pp. 708–712 (2009)

    Google Scholar 

  11. Rosin, P.L.: Measuring corner properties. Comput. Vis. Image Underst. 73(2), 291–307 (1999)

    Article  Google Scholar 

  12. Rosten, E., Drummond, T.W.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: Proceedings of the International Conference on Computer Vision, pp. 2564–2571 (2011)

    Google Scholar 

  14. Rusiñol, M., Lladós, J.: Symbol Spotting in Digital Libraries: Focused Retrieval over Graphic-rich Document Collections. Springer, London (2010)

    Book  Google Scholar 

  15. Syeda-Mahmood, T.: Indexing of technical line drawing databases. IEEE Trans. Pattern Anal. Mach. Intell. 21(8), 737–751 (1999)

    Article  Google Scholar 

  16. Wenyin, L., Zhang, W., Yan, L.: An interactive example-driven approach to graphics recognition in engineering drawings. Int. J. Doc. Anal. Recogn. 9(1), 13–29 (2007)

    Article  Google Scholar 

  17. Yang, S.: Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 27(2), 278–281 (2005)

    Article  Google Scholar 

Download references

Acknowledgment

This work has been partially supported by the People Programme (Marie Curie Actions) of the Seventh Framework Programme of the European Union (FP7/2007-2013) under REA grant agreement no. 600388, and by the Agency of Competitiveness for Companies of the Government of Catalonia, ACCIÓ; and by the Spanish Ministry of Education and Science under projects TIN2009-14633-C03-03, TIN2011-25606 and TIN2012-37475-C02-02.

Author information

Authors and Affiliations

  1. Computer Vision Center, Dept. Ciències de la Computació, Edifici O, UAB, 08193, Bellaterra, Spain

    Marçal Rusiñol, Dimosthenis Karatzas & Josep Lladós

  2. L3i Laboratory, Université de La Rochelle, Avenue Michel Crépeau, 17042, La Rochelle Cédex 1, France

    Marçal Rusiñol

Authors
  1. Marçal Rusiñol
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimosthenis Karatzas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Josep Lladós
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marçal Rusiñol .

Editor information

Editors and Affiliations

  1. Université de Lorraine, Vandoeuvre-lès-Nancy, France

    Bart Lamiroy

  2. Université de La Rochelle, La Rochelle, France

    Jean-Marc Ogier

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rusiñol, M., Karatzas, D., Lladós, J. (2014). Spotting Graphical Symbols in Camera-Acquired Documents in Real Time. In: Lamiroy, B., Ogier, JM. (eds) Graphics Recognition. Current Trends and Challenges. GREC 2013. Lecture Notes in Computer Science(), vol 8746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44854-0_1

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-662-44854-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation