 |
|
|
|
| HAL : hal-00211784, version 1 |
| DOI : 10.1016/j.patcog.2005.10.004 |
| Fiche détaillée |  Récupérer au format |
|
|
| Pattern Recognition 39, 4 (2006) 527-538 |
|
|
|
|
| nD generalized map pyramids: definition, representations and basic operations |
|
|
Carine Grasset-Simon 1Guillaume Damiand 1 |
|
|
| (04/2006) |
|
|
|
| Graph pyramids are often used for representing irregular image pyramids. For the 2D case, combinatorial pyramids have been recently defined in order to explicitly represent more topological information than graph pyramids. The main contribution of this work is the definition of pyramids of $n$-dimensional generalized maps. This extends the previous works to any dimension, and generalizes them in order to represent any type of pyramid built by using any removal and/or contraction operations. We give basic algorithms that allow to build an n-dimensional generalized pyramid that describes a multi-level segmented image. A pyramid of n-dimensional generalized maps can be implemented in several ways. We propose three possible representations and give conversion algorithms. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | SIGNAL-IMAGE-COMMUNICATION (SIC) |
|
|
|
CNRS : FRE2731 – Université de Poitiers |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète Informatique/Traitement des images |
|
|
| irregular pyramid – hierarchical data structure – pyramid of generalized maps – multi-level segmented image |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00211784, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00211784 | |
| oai:hal.archives-ouvertes.fr:hal-00211784 | |
| Contributeur : Guillaume Damiand | |
| Soumis le : Lundi 21 Janvier 2008, 22:07:13 | |
| Dernière modification le : Vendredi 27 Avril 2012, 13:12:59 | |
