Fuzzy Multilevel Graph Embedding for Recognition, Indexing and Retrieval of Graphic Document Images

• Luqman, Muhammad Muzzamil ^[1]
  1. [1] University of La Rochelle

     University of La Rochelle

     Arrondissement de La Rochelle, Francia

     
• Localización: ELCVIA. Electronic letters on computer vision and image analysis, ISSN-e 1577-5097, Vol. 13, Nº. Extra 2, 2014 (Ejemplar dedicado a: Special Issue on Recent PhD Thesis Dissemination), págs. 7-8
• Idioma: inglés
• Enlaces
  • Texto completo  1    2  
• Resumen

  • This thesis addresses the problem of lack of efficient computational tools for graph based structural pattern recognition approaches and proposes to exploit computational strength of statistical pattern recognition. It has two fold contributions. The first contribution is a new method of explicit graph embedding. The proposed graph embedding method exploits multilevel analysis of graph for extracting graph level information, structural level information and elementary level information from graphs. It embeds this information into a numeric feature vector. The method employs fuzzy overlapping trapezoidal intervals for addressing the noise sensitivity of graph representations and for minimizing the information loss while mapping from continuous graph space to discrete vector space. The method has unsupervised learning abilities and is capable of automatically adapting its parameters to underlying graph dataset. The second contribution is a framework for automatic indexing of graph repositories for graph retrieval and subgraph spotting. This framework exploits explicit graph embedding for representing the cliques of order 2 by numeric feature vectors, together with classification and clustering tools for automatically indexing a graph repository. It does not require a labeled learning set and can be easily deployed to a range of application domains, offering ease of query by example (QBE) and granularity of focused retrieval.