Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Graphics Recognition

GREC 2015: Graphic Recognition. Current Trends and Challenges pp 117–132Cite as

Improving Fuzzy Multilevel Graph Embedding Technique by Employing Topological Node Features: An Application to Graphics Recognition

  • Conference paper
  • First Online:

  • 565 Accesses

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

Abstract

The graphics recognition research community has been employing graphs, in one form or another, for at-least the last three decades. These data-structures have proven to be the most powerful representations for encoding the structural information of underlying data, for further processing. However, there is still a lack of tools and methods which could be employed to process these useful data-structures in an efficient manner. Graph embedding provides a solution for this problem. In this paper we present an improvement of the Fuzzy Multilevel Graph Embedding (FMGE) technique, by adding new topological node features, named Morgan Index. The experimental results on GREC, Mutagenicity and Fingerprint datasets from IAM graph database, illustrate improved results for the graph classification and graph clustering problems.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Luqman, M.M., Ramel, J.Y., Llados, J., Brouard, T.: Fuzzy multi level graph embedding. Pattern Recogn. 46, 551–565 (2013)

    Article  MATH  Google Scholar 

  2. Lladós, J., Sánchez, G.: Symbol recognition using graphs. In: ICIP, pp. 49–52 (2003)

    Google Scholar 

  3. Chhabra, A.K.: Graphic symbol recognition: an overview. In: Tombre, K., Chhabra, A.K. (eds.) GREC 1997. LNCS, vol. 1389, pp. 68–79. Springer, Heidelberg (1998). doi:10.1007/3-540-64381-8_40

    Chapter  Google Scholar 

  4. Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol recognition: current advances and perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–128. Springer, Heidelberg (2002). doi:10.1007/3-540-45868-9_9

    Chapter  Google Scholar 

  5. Tombre, K., Tabbone, S., Dosch, P.: Musings on symbol recognition. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 23–34. Springer, Heidelberg (2006). doi:10.1007/11767978_3

    Chapter  Google Scholar 

  6. Cordella, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques? IJDAR 3(2), 73–88 (2000)

    Article  Google Scholar 

  7. Jiang, X., Münger, A., Bunke, H.: Synthesis of representative graphical symbols by computing generalized median graph. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 183–192. Springer, Heidelberg (2000). doi:10.1007/3-540-40953-X_15

    Chapter  Google Scholar 

  8. Dahma, N., Bunke, H., Caelli, T., Gao, Y.: Efficient subgraph matching using topological node feature constraints. Pattern Recogn. 48, 317–330 (2015)

    Article  Google Scholar 

  9. Wiskott, L., Fellous, J.-M., Kuiger, N., von der Malsburg, C.: Face recognition by elastic bunch graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 19, 775–779 (1997)

    Article  Google Scholar 

  10. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888–905 (2000)

    Article  Google Scholar 

  11. Conte, D., Ramel, J.-Y., Sidère, N., Luqman, M.M., Gaüzère, B., Gibert, J., Brun, L., Vento, M.: A comparison of explicit and implicit graph embedding methods for pattern recognition. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds.) GbRPR 2013. LNCS, vol. 7877, pp. 81–90. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38221-5_9

    Chapter  Google Scholar 

  12. Bunke, H., Riesen, K.: Recent advances in graph-based pattern recognition with applications in document analysis. Pattern Recogn. 44(5), 1057–1067 (2011)

    Article  MATH  Google Scholar 

  13. Luqman, M.M., Llados, J., Ramel, J.-Y., Brouard, T.: Dimensionality reduction for fuzzy-interval based explicit graph embedding. In: Ninth IAPR International Workshop on Graphics RECognition, Séoul, South Korea, vol. 9, pp. 117–120, September 2011

    Google Scholar 

  14. Sidere, N., Heroux, P., Ramel, J.-Y.: Vector representation of graphs: application to the classification of symbols and letters. In: ICDAR 2009, Barcelona, Spain, pp. 681–685 (2009)

    Google Scholar 

  15. Luqman, M.M., Delalandre, M., Brouard, T., Ramel, J.-Y., Lladós, J.: Fuzzy intervals for designing structural signature: an application to graphic symbol recognition. In: Ogier, J.-M., Liu, W., Lladós, J. (eds.) GREC 2009. LNCS, vol. 6020, pp. 12–24. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13728-0_2

    Chapter  Google Scholar 

  16. Liwicki, M., Bunke, H., Pittman, J.A., Knerr, S.: Combining diverse systems for handwritten text line recognition. Mach. Vis. Appl. 22, 39–51 (2011)

    Article  Google Scholar 

  17. Riesen, K., Bunke, H.: IAM graph database repository for graph based pattern recognition and machine learning. In: Structural, Syntactic, and Statistical Pattern Recognition, pp. 287–297 (2008)

    Google Scholar 

  18. Dutta, A., Lladós, J., Bunke, H., Pal, U.: A product graph based method for dual subgraph matching applied to symbol spotting. In: Lamiroy, B., Ogier, J.-M. (eds.) GREC 2013. LNCS, vol. 8746, pp. 11–24. Springer, Heidelberg (2014). doi:10.1007/978-3-662-44854-0_2

    Google Scholar 

  19. Hoang Nam, H.O., Christophe, R., Jean-Christophe, B., Jean-Marc, O.: Redundant structure detection in attributed adjacency graphs for character detection in comics books. In: 10th IAPR International Workshop on Graphics Recognition, United States, August 2013

    Google Scholar 

  20. Rusiñol, M., Karatzas, D., Lladós, J.: Spotting graphical symbols in camera-acquired documents in real time. In: Lamiroy, B., Ogier, J.-M. (eds.) GREC 2013. LNCS, vol. 8746, pp. 3–10. Springer, Heidelberg (2014). doi:10.1007/978-3-662-44854-0_1

    Google Scholar 

  21. Fankhauser, S., Riesen, K., Bunke, H., Dickinson, P.: Suboptimal graph isomorphism using bipartite matching. Int. J. Pattern Recogn. Artif. Intell. 26, 1250013 (2012)

    Article  MATH  Google Scholar 

  22. Morgan, H.L.: The generation of a unique machine description for chemical structures a technique developed at chemical abstracts service. J. Chem. Doc. 5, 107–113 (1965)

    Article  Google Scholar 

  23. Arthur, D., Vassilvitskii, S.: k-means++: the advantages of carefull seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035 (2007)

    Google Scholar 

  24. Fayyad, U.M., Irani, K.B.: Multi-interval discretization of continuous valued attributes for classification learning. In: Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022–1027 (1993)

    Google Scholar 

  25. Fan, R.E., Chen, P.H., Lin, C.J.: Working set selection using second order information for training SVM. J. Mach. Learn. Res. 6, 1889–1918 (2005)

    MATH  Google Scholar 

Download references

Acknowledgment

Hana Jarraya would like to acknowledge that the paper was conceived and largely completed during her masters at University of Tours (France), but some of the manuscript editing was done after starting her Ph.D. at Computer Vision Center (Barcelona, Spain) under supervision of Prof. Josep Lladòs Canet and Dr. Oriol Ramos Terrades.

Author information

Authors and Affiliations

  1. Computer Vision Center, Barcelona, Spain

    Hana Jarraya

  2. L3i Laboratory, University of La Rochelle, La Rochelle, France

    Muhammad Muzzamil Luqman

  3. Laboratoire d’Informatique, Tours, France

    Jean-Yves Ramel

Authors
  1. Hana Jarraya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Muzzamil Luqman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Yves Ramel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hana Jarraya .

Editor information

Editors and Affiliations

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

    Bart Lamiroy

  2. Universidade Federal de Pernambuco, Recife, Pernambuco, Brazil

    Rafael Dueire Lins

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Jarraya, H., Luqman, M.M., Ramel, JY. (2017). Improving Fuzzy Multilevel Graph Embedding Technique by Employing Topological Node Features: An Application to Graphics Recognition. In: Lamiroy, B., Dueire Lins, R. (eds) Graphic Recognition. Current Trends and Challenges. GREC 2015. Lecture Notes in Computer Science(), vol 9657. Springer, Cham. https://doi.org/10.1007/978-3-319-52159-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52159-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52158-9

  • Online ISBN: 978-3-319-52159-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation