Lossy compression of tree architectures

Anne-Laure Gaillard 1 Pascal Ferraro 1, 2 Frédéric Boudon 3, 4 Christophe Godin 3, 4
3 VIRTUAL PLANTS - Modeling plant morphogenesis at different scales, from genes to phenotype
CRISAM - Inria Sophia Antipolis - Méditerranée , INRA - Institut National de la Recherche Agronomique, Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] : UMR51
Abstract : Plants usually show intricate structures whose representation and management are an important source of complexity of models. Yet plant structures are also repetitive: although not identical, the organs, axes, and branches at different positions are often highly similar. From a formal perspective, this repetitive character of plant structures was first exploited in fractal-based plant models (Barnsley, 2000; Ferraro et al., 2005; Prusinkiewicz and Hanan, 1989; Smith, 1984). In particular, L-systems have extensively been used in the last two decades to amplify parsimonious rule-based models into complex branching structures by specifying how fundamental units are repeatedly duplicated and modified in space and over time (Prusinkiewicz et al., 2001). However, the inverse problem of finding a compact representation of a branching structure has remained largely opened, and is now becoming a key issue in modeling applications as it needs to be solved to both get insight into the complex organization of plants and to decrease time and space complexity of simulation algorithms. The idea is that a compressed version of a plant structure might be much more efficient to manipulate than the original extensive branching structure. For instance, Soler et al. (2003) have shown that the complexity of radiation simulation can be drastically reduced if self-similar representations of plants are used. Unfortunately, strict self-similarity has a limited range of applications, because neither real plants nor more sophisticated plant models are exactly self-similar. Consequently, we propose in this paper an algorithm that exploits approximate self-similarity to compress plant structures to various degrees, representing a tradeoff between compression rate and accuracy. This new compression method aims at making possible to efficiently model, simulate and analyze plants using compressed representations.
Type de document :
Communication dans un congrès
DeJong, Theodore and Da Silva, David. 6th International Workshop on Functional-Structural Plant Models, 2010, Davis, CA, United States. pp.12-15, 2010
Liste complète des métadonnées

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


https://hal.inria.fr/hal-00831783
Contributeur : Christophe Godin <>
Soumis le : vendredi 7 juin 2013 - 16:38:40
Dernière modification le : mercredi 24 octobre 2018 - 01:09:56
Document(s) archivé(s) le : dimanche 8 septembre 2013 - 04:23:13

Fichiers

gaillard-fspm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00831783, version 1

Citation

Anne-Laure Gaillard, Pascal Ferraro, Frédéric Boudon, Christophe Godin. Lossy compression of tree architectures. DeJong, Theodore and Da Silva, David. 6th International Workshop on Functional-Structural Plant Models, 2010, Davis, CA, United States. pp.12-15, 2010. 〈hal-00831783〉

Partager

Métriques

Consultations de la notice

882

Téléchargements de fichiers

1061