| Type de publication : |
 |
Articles dans des revues avec comité de lecture |
|
| Domaine : |
|
|
|
| Titre : |
|
Polynomial Algorithms for Subisomorphism of nD Open Combinatorial Maps |
|
| Auteur(s) : |
|
Guillaume Damiand ( ) 1, Christine Solnon () 1, Colin De La Higuera () 2, Jean-Christophe Janodet () 3, Émilie Samuel () 3 |
|
| Laboratoire : |
|
|
|
| Équipe de recherche : |
|
SIC |
| Résumé : |
|
Combinatorial maps describe the subdivision of objects in cells, and incidence and adjacency relations between cells, and they are widely used to model 2D and 3D images. However, there is no algorithm for comparing combinatorial maps, which is an important issue for image processing and analysis. In this paper, we address two basic comparison problems, i.e., map isomorphism, which involves deciding if two maps are equivalent, and submap isomorphism, which involves deciding if a copy of a pattern map may be found in a target map. We formally define these two problems for nD open combinatorial maps, we give polynomial time algorithms for solving them, and we illustrate their interest and feasibility for searching patterns in 2D and 3D images, as any child would aim to do when he searches Wally in Martin Handford's books. |
|
Langue du texte
intégral : |
|
Anglais |
|
Date de production,
écriture : |
|
11/2099 |
|
|
| Journal : |
|
| Computer Vision and Image Understanding |
| Publisher |
Elsevier |
| ISSN |
1077-3142 (eISSN : 1090-235X) |
|
|
| Audience : |
|
internationale |
|
| Date de publication : |
|
07/2011 |
|
| Volume : |
|
115 |
|
| Numéro : |
|
7 |
|
| Page, identifiant, ... : |
|
996-1010 |
|
|
| Mots Clés : |
|
Open combinatorial maps – Isomorphism and subisomorphism – Pattern detection – 2D and 3D images. |
|
|
| Projet ANR : |
|
| Référence du projet |
ANR-07-BLAN-0317 |
| Année |
2007 |
| Acronyme du projet |
BLANC |
| Titre du projet |
Strings and Trees for Thumbnail Images Classification |
| Intitulé |
Blanc |
| Acronyme de l'appel |
SATTIC |
|
|
| Projet Européen : |
|
| Numéro Cordis |
216886 |
| Acronyme |
PASCAL2 |
| Titre |
Pattern Analysis, Statistical Modelling and Computational Learning 2 |
| Financé par |
ICT |
| Début |
2008-02-28 |
| Date de fin |
2013-02-28 |
| Identifiant de l'appel |
FP7-ICT-2007-1 |
|
|
Récupérer au format
