Tree Variations

The cost-effective generation of realistic vegetation is still a challenging topic in computer graphics. The simplest representation of a tree consists of a single texture-mapped billboard. Although a tree billboard does not support top views, this is the most common representation for still image generation in areas such as architecture rendering. In this paper we present a new approach to generate new tree models from a small collection of RGBA images of trees. Key ingredients of our method are the representation of the tree contour space with a small set of basis vectors, the automatic crown/trunk segmentation, and the continuous transfer of RGBA color from the exemplar images to the synthetic target. Our algorithm allows the efficient generation of an arbitrary number of tree variations and thus provides a fast solution to add variety among trees in outdoor scenes.

[1]  Philippe Decaudin,et al.  Rendering Forest Scenes in Real-Time , 2010 .

[2]  Radomír Mech,et al.  Self-organizing tree models for image synthesis , 2009, ACM Trans. Graph..

[3]  George Drettakis,et al.  Interactive visualization of complex plant ecosystems , 2002, IEEE Visualization, 2002. VIS 2002..

[4]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[5]  Pat Hanrahan,et al.  Exploratory modeling with collaborative design spaces , 2009, SIGGRAPH 2009.

[6]  Takeo Igarashi,et al.  Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing , 2005, Comput. Graph. Forum.

[7]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

[8]  Bedrich Benes,et al.  Windy trees , 2014, ACM Trans. Graph..

[9]  Stefan Kohek,et al.  Interactive synthesis of self-organizing tree models on the GPU , 2014, Computing.

[10]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[11]  Vincent Charvillat,et al.  Reconstructing Plants in 3D from a Single Image Using Analysis-by-Synthesis , 2013, ISVC.

[12]  Przemyslaw Prusinkiewicz,et al.  Animation of plant development , 1993, SIGGRAPH.

[13]  Ling Xu,et al.  Procedural Tree Modeling with Guiding Vectors , 2015, Comput. Graph. Forum.

[14]  H. Honda.  Description of the form of trees by the parameters of the tree-like body: effects of the branching angle and the branch length on the sample of the tree-like body. , 1971, Journal of theoretical biology.

[15]  V. Kshirsagar,et al.  Face recognition using Eigenfaces , 2011, 2011 3rd International Conference on Computer Research and Development.

[16]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[17]  Adam Runions,et al.  Modeling Trees with a Space Colonization Algorithm , 2007, NPH.

[18]  Carlos Andújar,et al.  Inexpensive Reconstruction and Rendering of Realistic Roadside Landscapes , 2014, Comput. Graph. Forum.

[19]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[20]  Christophe Godin,et al.  Structure from silhouettes: a new paradigm for fast sketch‐based design of trees , 2009, Comput. Graph. Forum.

[21]  Kai Hormann,et al.  Mean value coordinates for arbitrary planar polygons , 2006, TOGS.

[22]  Carlos Andújar,et al.  Single-picture reconstruction and rendering of trees for plausible vegetation synthesis , 2016, Comput. Graph..

[23]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[24]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[25]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[26]  Jianxiong Xiao,et al.  Single image tree modeling , 2008, SIGGRAPH 2008.

[27]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[28]  Pat Hanrahan,et al.  Controlling procedural modeling programs with stochastically-ordered sequential Monte Carlo , 2015, ACM Trans. Graph..

[29]  Bedrich Benes,et al.  Inverse Procedural Modeling of Trees , 2014 .

[30]  Levent Burak Kara,et al.  Procedural Modeling Using Autoencoder Networks , 2015, UIST.

[31]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[32]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[33]  Steven Longay,et al.  TreeSketch: interactive procedural modeling of trees on a tablet , 2012, SBIM '12.

[34]  Radomír Mech,et al.  Plastic trees , 2012, ACM Trans. Graph..

[35]  Oliver Deussen,et al.  Realistic real‐time rendering of landscapes using billboard clouds , 2005, Comput. Graph. Forum.

[36]  Tomaso A. Poggio,et al.  Reanimating Faces in Images and Video , 2003, Comput. Graph. Forum.