Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Graph-based bag-of-words for classification

Texto completo
Autor(es):
Silva, Fernanda B. [1, 2] ; Werneck, Rafael de O. [1] ; Goldenstein, Siome [1] ; Tabbone, Salvatore [3] ; Torres, Ricardo da S. [1]
Número total de Autores: 5
Afiliação do(s) autor(es):
[1] Univ Campinas Unicamp, Inst Comp IC, RECOD Lab, Ave Albert Einstein 1251, BR-13083852 Campinas, SP - Brazil
[2] Microsoft ATL, Rio De Janeiro - Brazil
[3] Univ Lorraine, LORIA, UMR 7503, BP 239, F-54506 Vandoeuvre Les Nancy - France
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: PATTERN RECOGNITION; v. 74, p. 266-285, FEB 2018.
Citações Web of Science: 10
Resumo

This paper introduces the Bag of Graphs (BoG), a Bag-of-Words model that encodes in graphs the local structures of a digital object. We present a formal definition, introducing concepts and rules that make this model flexible and adaptable for different applications. We define two BoG-based methods Bag of Singleton Graphs (BoSG) and Bag of Visual Graphs (BoVG), which create vector representations for graphs and images, respectively. We evaluate the Bag of Singleton Graphs (BoSG) for graph classification on four datasets of the IAM repository, obtaining significant results in accuracy and execution time. The method Bag of Visual Graphs (BoVG) is evaluated for image classification on Caltech and ALOI datasets, and for remote sensing image classification on images of Monte Santo and Campinas datasets. This framework opens possibilities for retrieval, classification, and clustering tasks on large datasets that use graph-based representations impractical before due to the complexity of inexact graph matching. (C) 2017 Elsevier Ltd. All rights reserved. (AU)

Processo FAPESP: 13/11378-4 - Uso do método bag-of-visual-graphs para tarefas de reconhecimento e localização de símbolos
Beneficiário:Fernanda Brandão Silva
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
Processo FAPESP: 12/50468-6 - Visão para o cego: traduzindo conceitos visuais 3D em informações de 3D de áudio
Beneficiário:Siome Klein Goldenstein
Linha de fomento: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE
Processo FAPESP: 13/50169-1 - Towards an understanding of tipping points within tropical South American biomes
Beneficiário:Ricardo da Silva Torres
Linha de fomento: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE
Processo FAPESP: 14/12236-1 - AnImaLS: Anotação de Imagem em Larga Escala: o que máquinas e especialistas podem aprender interagindo?
Beneficiário:Alexandre Xavier Falcão
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 13/50155-0 - Combining new technologies to monitor phenology from leaves to ecosystems
Beneficiário:Leonor Patricia Cerdeira Morellato
Linha de fomento: Auxílio à Pesquisa - Programa de Pesquisa sobre Mudanças Climáticas Globais - PITE
Processo FAPESP: 12/16172-2 - Uso de grafos para codificação da distribuição espacial de palavras visuais e seu uso na busca e classificação de imagens em grandes coleções
Beneficiário:Fernanda Brandão Silva
Linha de fomento: Bolsas no Brasil - Mestrado
Processo FAPESP: 16/18429-1 - Uma abordagem baseada em sacola de grafos para representações envolvendo múltiplas modalidades
Beneficiário:Rafael de Oliveira Werneck
Linha de fomento: Bolsas no Brasil - Doutorado