hal-00200109, version 1
Graph kernels between point clouds
- 1 :
-
INRIA – Ecole normale supérieure de Paris - ENS Paris – Ecole des Ponts ParisTech – CNRS : UMR8548 France
Références bibliographiques
- Type de publication : Documents sans référence de publication (Preprint)
- Domaine :
Informatique/Apprentissage Informatique/Traitement des images - Titre : Graph kernels between point clouds
- Résumé : Point clouds are sets of points in two or three dimensions. Most kernel methods for learning on sets of points have not yet dealt with the specific geometrical invariances and practical constraints associated with point clouds in computer vision and graphics. In this paper, we present extensions of graph kernels for point clouds, which allow to use kernel methods for such ob jects as shapes, line drawings, or any three-dimensional point clouds. In order to design rich and numerically efficient kernels with as few free parameters as possible, we use kernels between covariance matrices and their factorizations on graphical models. We derive polynomial time dynamic programming recursions and present applications to recognition of handwritten digits and Chinese characters from few training examples.
- Langue du texte
intégral : Anglais
Liste des fichiers attachés à ce document :
  |
TEX |
|
|
hal |
|
 |
enumeration_pc.eps(9.5 KB) |
|
|
enumeration_pc_2.eps(7.2 KB) |
|
|
etl9b_1.eps(33.2 KB) |
|
|
etl9b_2.eps(29.3 KB) |
|
|
etl9b_last.eps(26.9 KB) |
|
|
GM_jtree_point_clouds.eps(5.8 KB) |
|
|
GM_jtree_point_clouds_last.eps(5.4 KB) |
|
|
GM_jtree_point_clouds_thick.eps(5.4 KB) |
|
|
graphe_1chemin.eps(8.4 KB) |
|
|
graphe_chemin.eps(6.7 KB) |
|
|
graphe_marche.eps(6.6 KB) |
|
|
graphe_tw1.eps(6.7 KB) |
|
|
graphe_tw2.eps(7.3 KB) |
|
 |
hal_point_clouds.bbl(3.2 KB) |
|
 |
hal_point_clouds.tex(33.2 KB) |
|
|
jmlr2e.sty(12.6 KB) |
|
|
mnist.eps(18.9 KB) |
|
|
mnist_last.eps(15.4 KB) |
|
|
mnist_thin.eps(16.5 KB) |
|
|
mnist_thin_subsample.eps(62.1 KB) |
|
|
pc.bib(29.2 KB) |
|
|
point_clouds_1.eps(3.9 KB) |
|
|
point_clouds_2.eps(5 KB) |
|
|
tree_0_point_clouds_last.eps(8.6 KB) |
|
|
tree_1_point_clouds.eps(5.7 KB) |
|
|
tree_2_point_clouds.eps(6 KB) |
|
|
tree_2_point_clouds_last.eps(6 KB) |
|
|
tree_3_point_clouds.eps(6.7 KB) |
|
|
tree_4_point_clouds.eps(8.7 KB) |
|
|
tree_recursion_point_clouds.eps(13.5 KB) |
|
|
treewalk-2.eps(5.4 KB) |
|
|
treewalk.eps(5.2 KB) |
|
|
PS |
|
|
hal_point_clouds.ps(232.9 KB) |
|
|
|
 |
hal_point_clouds.pdf(201.7 KB) |
- hal-00200109, version 1
- http://hal.archives-ouvertes.fr/hal-00200109
- oai:hal.archives-ouvertes.fr:hal-00200109
- Contributeur :
- Soumis le : Jeudi 20 Décembre 2007, 12:19:07
- Dernière modification le : Jeudi 20 Décembre 2007, 14:07:01
Documents associés
Exporter