CBIR: Using Graph Mining Technique

From the many approaches for image classification, graph based approach is gaining popularity due to its ability in reflecting global image properties. In this report, VEAM (Vertex and Edge Approximate graphMiner) algorithm is used for mining frequent connected subgraphs over undirectedand labeled graph collections. Slight variations of the data, keeping the topology of thegraphs, are allowed.In this report we have proposed graph-based image representation by using dynamic image merging (DRM) technique. DRM is used with watershed segmentation. It can tolerate some variations for grouping meaningful regions.

[1]  Christian Borgelt,et al.  Mining molecular fragments: finding relevant substructures of molecules , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[2]  Charu C. Aggarwal,et al.  Graph Data Management and Mining: A Survey of Algorithms and Applications , 2010, Managing and Mining Graph Data.

[3]  George Karypis,et al.  Frequent substructure-based approaches for classifying chemical compounds , 2003, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jiawei Han,et al.  gApprox: Mining Frequent Approximate Patterns from a Massive Network , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[5]  José Francisco Martínez Trinidad,et al.  Full duplicate candidate pruning for frequent connected subgraph mining , 2010, Integr. Comput. Aided Eng..

[6]  Walter G. Kropatsch,et al.  Matching Segmentation Hierarchies , 2004, Int. J. Pattern Recognit. Artif. Intell..

[7]  Shengrui Wang,et al.  A New Algorithm for Graph Matching with Application to Content-Based Image Retrieval , 2002, SSPR/SPR.

[8]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[9]  Jianguo Zhang,et al.  The PASCAL Visual Object Classes Challenge , 2006 .

[10]  Horst Bunke,et al.  Feature Selection for Graph-Based Image Classifiers , 2005, IbPRIA.

[11]  Niusvel Acosta-Mendoza,et al.  Clasificación de imágenes utilizando minería de subgrafos frecuentes aproximados , 2011 .

[12]  Frans Coenen,et al.  Corpus callosum MR image classification , 2010, Knowl. Based Syst..

[13]  Serge J. Belongie,et al.  Context based object categorization: A critical survey , 2010, Comput. Vis. Image Underst..

[14]  Lawrence B. Holder,et al.  Fuzzy Substructure Discovery , 1992, ML.

[15]  Kaspar Riesen,et al.  Graph Classification Based on Dissimilarity Space Embedding , 2008, SSPR/SPR.

[16]  Luc Brun,et al.  Contains and inside relationships within combinatorial pyramids , 2006, Pattern Recognit..

[17]  M. Shahriar Hossain,et al.  GDClust: A Graph-Based Document Clustering Technique , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).