Single image tree modeling

ABSTRACT

In this paper, we introduce a simple sketching method to generate a realistic 3D tree model from a single image. The user draws at least two strokes in the tree image: the first crown stroke around the tree crown to mark up the leaf region, the second branch stroke from the tree root to mark up the main trunk, and possibly few other branch strokes for refinement. The method automatically generates a 3D tree model including branches and leaves. Branches are synthesized by a growth engine from a small library of elementary subtrees that are pre-defined or built on the fly from the recovered visible branches. The visible branches are automatically traced from the drawn branch strokes according to image statistics on the strokes. Leaves are generated from the region bounded by the first crown stroke to complete the tree. We demonstrate our method on a variety of examples.

REFERENCES

• 1: Phillippe de Reffye , Claude Edelin , Jean Françon , Marc Jaeger , Claude Puech, Plant models faithful to botanical structure and development, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.151-158, June 1988
• 2: Vladimir Kolmogorov , Ramin Zabih, What Energy Functions Can Be Minimized via Graph Cuts?, Proceedings of the 7th European Conference on Computer Vision-Part III, p.65-81, May 28-31, 2002
• 3: Yin Li , Jian Sun , Chi-Keung Tang , Heung-Yeung Shum, Lazy snapping, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 4: Boris Neubert , Thomas Franken , Oliver Deussen, Approximate image-based tree-modeling using particle flows, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 5: Okabe, M., Owada, S., and Igarashi, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. In Proc. of Eurographics 2005.
• 6: Przemyslaw Prusinkiewicz , Mark James , Radomír Měch, Synthetic topiary, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.351-358, July 1994 [doi>10.1145/192161.192254]
• 7: Przemyslaw Prusinkiewicz , Lars Mündermann , Radoslaw Karwowski , Brendan Lane, The use of positional information in the modeling of plants, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.289-300, August 2001 [doi>10.1145/383259.383291]
• 8: Long Quan , Ping Tan , Gang Zeng , Lu Yuan , Jingdong Wang , Sing Bing Kang, Image-based plant modeling, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 9: Alex Reche-Martinez , Ignacio Martin , George Drettakis, Volumetric reconstruction and interactive rendering of trees from photographs, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 10: Carsten Rother , Vladimir Kolmogorov , Andrew Blake, "GrabCut": interactive foreground extraction using iterated graph cuts, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 11: Ilya Shlyakhter , Max Rozenoer , Julie Dorsey , Seth Teller, Reconstructing 3D Tree Models from Instrumented Photographs, IEEE Computer Graphics and Applications, v.21 n.3, p.53-61, May 2001
• 12: Ping Tan , Gang Zeng , Jingdong Wang , Sing Bing Kang , Long Quan, Image-based tree modeling, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 13: Jason Weber , Joseph Penn, Creation and rendering of realistic trees, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.119-128, September 1995 [doi>10.1145/218380.218427]
• 14: Hui Xu , Nathan Gossett , Baoquan Chen, Knowledge and heuristic-based modeling of laser-scanned trees, ACM Transactions on Graphics (TOG), v.26 n.4, p.19-es, October 2007 [doi>10.1145/1289603.1289610]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Modeling packages; Geometric algorithms, languages, and systems

General Terms:
Design