Lossy compression of tree architectures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Lossy compression of tree architectures


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.
Fichier principal
Vignette du fichier
gaillard-fspm.pdf (226.68 Ko) Télécharger le fichier
Vignette du fichier
walnut.png (180.12 Ko) Télécharger le fichier
Vignette du fichier
lilac.png (71.3 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image

Dates and versions

hal-00831783 , version 1 (07-06-2013)


  • 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⟩
725 View
704 Download


Gmail Facebook Twitter LinkedIn More