 |
|
|
|
| HAL : hal-00362234, version 3 |
| Fiche détaillée |  Récupérer au format |
|
|
| International Conference On Computer Vision Theory And Applications (VISAPP'09), Lisboa : Portugal (2009) |
|
|
| Versions disponibles : | v1 (17-02-2009) | v2 (22-02-2011) | v3 (26-04-2011) |
|
|
|
|
| A top-down construction scheme for irregular pyramids |
|
|
| Romain Goffe 1Luc Brun 2 |
|
|
| FOGRIMMI Collaboration(s) |
|
|
| (02/2009) |
|
|
|
| Hierarchical data structures such as irregular pyramids are used by many applications related to image processing and segmentation. The construction scheme of such pyramids is bottom-up. Such a scheme forbids the definition of a level according to more global information defined at upper levels in the hierarchy. Moreover, the base of the pyramid has to encode any single pixel of the initial image in order to allow the definition of regions of any shape at higher levels. This last constraint raises major issues of memory usage and processing costs when irregular pyramids are applied to large images. The objective of this paper is to define a top-down construction scheme for irregular pyramids. Each level of such a pyramid is encoded by a combinatorial map associated to an explicit encoding of the geometry and the inclusion relationships of the corresponding partition. The resulting structure is a stack of finer and finer partitions obtained by successive splitting operations and is called a top-down pyramid. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | XLIM (XLIM) |
|
|
|
CNRS : UMR6172 – Université de Limoges |
|
|
| 2 : | Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC) |
|
|
|
CNRS : UMR6072 – Université de Caen – Ecole Nationale Supérieure d'Ingénieurs de Caen |
|
|
| 3 : | Laboratoire d'InfoRmatique en Images et Systèmes d'Information (LIRIS) |
|
|
|
CNRS : UMR5205 – Université Claude Bernard - Lyon I – Université Lumière - Lyon II – Institut National des Sciences Appliquées de Lyon – Ecole Centrale de Lyon |
|
|
|
|
|
|
|
|
|
| SIC |
|
|
|
|
| Domaine | : | Informatique/Traitement des images |
|
|
| Segmentation – Irregular pyramid – Topological model – Combinatorial map |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00362234, version 3 | |
| http://hal.archives-ouvertes.fr/hal-00362234 | |
| oai:hal.archives-ouvertes.fr:hal-00362234 | |
| Contributeur : Romain Goffe | |
| Soumis le : Mardi 26 Avril 2011, 14:26:05 | |
| Dernière modification le : Mercredi 8 Juin 2011, 17:54:44 | |
