Tree-walk kernels for computer vision

Zaid Harchaoui 1 Francis Bach 2, 3
1 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 SIERRA - Statistical Machine Learning and Parsimony
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : We propose a family of positive-definite kernels between images, allowing to compute image similarity measures respectively in terms of color and of shape. The kernels consists in matching subtree-patterns called "tree-walks" of graphs extracted from the images, e.g. the segmentation graphs for color similarity and graphs of the discretized shapes or the point clouds in general for shape similarity. In both cases, we are able to design computationally efficient kernels which can be computed in polynomial-time in the size of the graphs, by leveraging specific properties of the graphs at hand such as planarity for adjacency graphs (segmentation graphs) or factorizability of the associated graphical model for point clouds. Our kernels can be used by any kernel-based learning method, and hence we present experimental results for supervised and semi-supervised classification as well as clustering of natural images and supervised classification of handwritten digits and Chinese characters from few training examples.
Type de document :
Chapitre d'ouvrage
Lezoray, Olivier and Grady, Leo. Image Processing and Analysis with Graphs: Theory and Practice, CRC Press, pp.499-525, 2012, Digital Imaging and Computer Vision Series, 978-1-439-85507-2
Liste complète des métadonnées

Littérature citée [49 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00756815
Contributeur : Thoth Team <>
Soumis le : vendredi 23 novembre 2012 - 17:42:07
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : dimanche 24 février 2013 - 03:55:17

Fichiers

hb_2012_treewalks_cv_chapter_h...
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00756815, version 1

Collections

Citation

Zaid Harchaoui, Francis Bach. Tree-walk kernels for computer vision. Lezoray, Olivier and Grady, Leo. Image Processing and Analysis with Graphs: Theory and Practice, CRC Press, pp.499-525, 2012, Digital Imaging and Computer Vision Series, 978-1-439-85507-2. 〈hal-00756815〉

Partager

Métriques

Consultations de la notice

957

Téléchargements de fichiers

833