A new proposal for graph-based image classification using frequent approximate subgraphs

作者:Morales Gonzalez Annette*; Acosta Mendoza Niusvel; Gago Alonso Andres; Garcia Reyes Edel B; Medina Pagola Jose E
来源:Pattern Recognition, 2014, 47(1): 169-177.
DOI:10.1016/j.patcog.2013.07.004

摘要

Graph-based data representations are an important research topic due to the suitability of this kind of data structure to model entities and the complex relations among them. In computer vision, graphs have been used to model images in order to add some high level information (relations) to the low-level representation of individual parts. How to deal with these representations for specific tasks is not easy due to the complexity of the data structure itself. In this paper we propose to use a graph mining technique for image classification, introducing approximate patterns discovery in the mining process in order to allow certain distortions in the data being modeled. We are proposing to combine a powerful graph-based image representation adapted to this specific task and frequent approximate subgraph (FAS) mining algorithms in order to classify images. In the case of image representation we are proposing to use more robust descriptors than our previous approach in this topic, and we also suggest a criterion to select the isomorphism threshold for the graph mining step. This proposal is tested in two well-known collections to show the improvement with respect to the previous related works.

  • 出版日期2014-1