Skip to main content

Symbol Recognition Combining Vectorial and Statistical Features

  • Conference paper
Graphics Recognition. Ten Years Review and Future Perspectives (GREC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3926))

Included in the following conference series:

Abstract

In this paper, we investigates symbol representation introducing a new hybrid approach. Using a combination of statistical and structural descriptors, we overcome deficiencies of each method taken alone. Indeed, a Region Adjacency Graph of loops is associated with a graph of vectorial primitives. Thus, a loop is both representend in terms of its boundaries and its content. Some preliminary results are provided thanks to the evaluation protocol established for the GREC 2003 workshop. Experiments have shown that the existing system does not really suffer from errors but needs to take advantage of vectorial primitives which are not involved in the definition of loops.

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

Access this chapter

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Joseph, S., Pridmore, T.: Knowledge-directed interpretation of mechanical engineering drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(9), 928–940 (1992)

    Article  Google Scholar 

  2. Lladós, J., Valveny, E., Sánchez, G.: A case study of pattern recognition: Symbol recognition in graphic documents. In: Ogier, J.-M., Trupin, É. (eds.) Pattern Recognition in Information Systems, Proceedings of the 3rd International Workshop on Pattern Recognition in Information Systems, pp. 1–13. ICEIS Press (2003)

    Google Scholar 

  3. Cordella, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques? International Journal on Document Analysis and Recognition 3(2), 73–88 (2000)

    Article  Google Scholar 

  4. Valveny, E., Dosch, P.: Symbol recognition contest: A synthesis. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 368–385. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Yan, L., Huang, G., Yin, L., Wenyin, L.: A novel constraint-based approach to online graphics recognition. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 104–113. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Peng, B., Liu, Y., Liu, W., Huang, G.: Sketch recognition based on topological spatial relationship. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 434–443. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Ramel, J.Y., Vincent, N.: Strategy for line drawing understanding. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 1–12. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Messmer, B.T., Bunke, H.: A decision tree approach to graph and subgraph isomorphism detection. Pattern Recognition 32, 1979–1998 (1999)

    Article  Google Scholar 

  9. Lopresti, D.P., Wilfong, G.T.: Evaluating document analysis results via graph probing. In: 6th International Conference on Document Analysis and Recognition, pp. 116–120 (2001)

    Google Scholar 

  10. Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(10) (2004)

    Google Scholar 

  11. Khotanzad, A., Hong, Y.: Invariant image recognition by zernike moments. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(5), 489–497 (1990)

    Article  Google Scholar 

  12. Adam, S., Ogier, J., Cariou, C., Gardes, J.: A scale and rotation parameters estimator application to technical document interpretation. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 266–272. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Mukundan, R., Ong, S., Lee, P.: Image analysis by tchebichef moments. IEEE Transactions on image Processing 10(9), 1357–1364 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ramos, O., Valveny, E.: Radon transform for lineal symbol representation. In: Proceedings of the Seventh International Conference on Document Analysis and Recognition, Edinburgh, Scotland, pp. 195–199 (2003)

    Google Scholar 

  15. Tabbone, S., Wendling, L., Tombre, K.: Matching of graphical symbols in line-drawing images using angular signature information. International Journal on Document Analysis and Recognition 6(2), 115–125 (2003)

    Article  Google Scholar 

  16. Chong, C.-W., Raveendran, P., Mukundan, R.: Translation and scale invariants of legendre moments. Pattern Recognition 37, 119–129 (2004)

    Article  MATH  Google Scholar 

  17. Yang, S.: Symbol recognition via statistical integration of pixel-level constraint histograms: A new descriptor. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2), 278–281 (2005)

    Article  Google Scholar 

  18. Kanungo, T., Haralick, R.M., Baird, H.S., Stuezle, W., Madigan, D.: Document degradation models: Parameter estimation and model validation. In: IAPR Workshop on Machine Vision Applications, pp. 552–557 (1994)

    Google Scholar 

  19. Lladós, J., Marti, E., Villanueva, J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1137–1143 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Locteau, H., Adam, S., Trupin, É., Labiche, J., Héroux, P. (2006). Symbol Recognition Combining Vectorial and Statistical Features. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_7

Download citation

  • DOI: https://doi.org/10.1007/11767978_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34711-8

  • Online ISBN: 978-3-540-34712-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics