Approximate Image Matching using Strings of Bag-of-Visual Words Representation

Hong-Thinh Nguyen 1 Cécile Barat 1 Christophe Ducottet 1
1 LHC - Laboratoire Hubert Curien [Saint Etienne]
Abstract : The Spatial Pyramid Matching approach has become very popular to model images as sets of local bag-of words. The image comparison is then done region-by-region with an intersection kernel. Despite its success, this model presents some limitations: the grid partitioning is predefined and identical for all images and the matching is sensitive to intra- and inter-class variations. In this paper, we propose a novel approach based on approximate string matching to overcome these limitations and improve the results. First, we introduce a new image representation as strings of ordered bag-of-words. Second, we present a new edit distance specifically adapted to strings of histograms in the context of image comparison. This distance identifies local alignments between subregions and allows to remove sequences of similar subregions to better match two images. Experiments on 15 Scenes and Caltech 101 show that the proposed approach outperforms the classical spatial pyramid representation and most existing concurrent methods for classification presented in recent years.
Keywords : Image Classification Edit Distance String of Histograms Bag-of-Visual Words Image Classification.
Type de document :
Communication dans un congrès
International Conference on Computer Vision Theory and Applications (VISAPP 2014), Jan 2014, Lisbon, Portugal. pp.345-353, 2014, 〈10.5220/0004676803450353〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger
https://hal-ujm.archives-ouvertes.fr/ujm-01004415
Contributeur : Christophe Ducottet <>
Soumis le : mercredi 11 juin 2014 - 12:39:27
Dernière modification le : mercredi 25 juillet 2018 - 14:05:31
Document(s) archivé(s) le : jeudi 11 septembre 2014 - 12:15:32

Fichier

Nguyen2014Approximate.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNIV-ST-ETIENNE | LAHC | IOGS | PARISTECH

Citation

Hong-Thinh Nguyen, Cécile Barat, Christophe Ducottet. Approximate Image Matching using Strings of Bag-of-Visual Words Representation. International Conference on Computer Vision Theory and Applications (VISAPP 2014), Jan 2014, Lisbon, Portugal. pp.345-353, 2014, 〈10.5220/0004676803450353〉. 〈ujm-01004415〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

368

Téléchargements de fichiers

416

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD