Image-based lightweight tree modeling

This paper presents a novel lightweight tree modeling approach for constructing large scale online virtual forestry on Web. It firstly recovers 3D skeleton of the visible trunk from two source images of a tree, then extracts the rules and parameters of tree L-system from the recovered skeleton, and parses the parametric L-system into very lightweight tree Web3D files. Comparing with rule based tree modeling methods e.g. L-system and AMAP, our method is more convenient for users without requiring botany expertise. Furthermore, our method inherits the merits of both image based tree modeling and rules based tree modeling. Comparing with such 3D modelers as 3DMAX and MAYA, our method is more efficient and economical for users to avoid their heavily manual modeling labors. More important, it can generate very lightweight Web3D tree files even with 1K-2K, which are photorealistic in shape and structure, Experimental results show that the feasibility and perspective of our proposed method in WebVR applications.

[1]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, SIGGRAPH 2004.

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Long Quan,et al.  Image-based plant modeling , 2006, ACM Trans. Graph..

[5]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[6]  Julie Dorsey,et al.  Reconstructing 3D Tree Models from Instrumented Photographs , 2001, IEEE Computer Graphics and Applications.

[7]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[11]  Ronen Basri,et al.  Hierarchy and adaptivity in segmenting visual scenes , 2006, Nature.

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, ACM Trans. Graph..

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

[15]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[16]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[17]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[18]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .