Skip to Main content Skip to Navigation
Conference papers

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
UMR AGAP - Amélioration génétique et adaptation des plantes méditerranéennes et tropicales, INRA - Institut National de la Recherche Agronomique, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Christophe Godin <>
Submitted on : Friday, June 7, 2013 - 4:38:40 PM
Last modification on : Wednesday, July 8, 2020 - 5:24:03 PM
Long-term archiving on: : Sunday, September 8, 2013 - 4:23:13 AM


Files produced by the author(s)


  • HAL Id : hal-00831783, version 1


Anne-Laure Gaillard, Pascal Ferraro, Frédéric Boudon, Christophe Godin. Lossy compression of tree architectures. 6th International Workshop on Functional-Structural Plant Models, 2010, Davis, CA, United States. pp.12-15. ⟨hal-00831783⟩



Record views


Files downloads