research-article

Image-based lightweight tree modeling

Authors:

Marc JaegerAuthors Info & Claims

VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry

Pages 17 - 22

https://doi.org/10.1145/1670252.1670258

Published: 14 December 2009 Publication History

Abstract

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.

References

[1]

Borgefors, G. 1986. Distance transformations in digital images. Computer Vision, Graphics and Image Processing 34, 344--371.

Digital Library

[2]

Bradski, G., and Kaehler, A. 2008. Learning OpenCV: Computer Vision with the OpenCV Library. OReilly.

[3]

Canny, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679--714.

Digital Library

[4]

Fischler, M. A., and Bolles, R. C. 1981. Random sample concensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the Association for Computing Machinery 24, 381--395.

Digital Library

[5]

Hartley, R., and Zisserman, A. P. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press.

Digital Library

[6]

Lindenmayer, A. 1968. Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, 280--315.

[7]

Lowe, D. G. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 2, 91--110.

Digital Library

[8]

Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer Verlag, New York, NY, USA.

Digital Library

[9]

Prusinkiewicz, P., Hammel, M. S., and Mjolsness, E. 1993. Animation of plant development. Proceedings of the 20th annual conference on Computer graphics and interactive techniques, 351--360.

Digital Library

[10]

Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., and Kang, S. B. 2006. Image-based plant modeling. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, 599--64.

Digital Library

[11]

Reche-Martinez, A., Martin, I., and Drettakis, G. 2004. Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph 23, 3, 720--727.

Digital Library

[12]

Sharon, E., Galun, M., Sharon, D., Basri, R., and Brandt, A. 2006. Hierarchy and adaptivity in segmenting visual scenes. Nature, 442, 810--813.

[13]

Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8, 888--905.

Digital Library

[14]

Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21, 3, 53--61.

Digital Library

[15]

Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, 119--128.

Digital Library

Cited By

Medeiros HKim DSun JSeshadri HAkbar SElfiky NPark J(2016)Modeling Dormant Fruit Trees for Agricultural AutomationJournal of Field Robotics10.1002/rob.2167934:7(1203-1224)Online publication date: 23-Nov-2016
https://doi.org/10.1002/rob.21679
Elfiky NAkbar SSun JPark JKak A(2015)Automation of dormant pruning in specialty crop production: An adaptive framework for automatic reconstruction and modeling of apple trees2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW.2015.7301298(65-73)Online publication date: Jun-2015
https://doi.org/10.1109/CVPRW.2015.7301298
Pedro RNunes FMachado-Lima A(2013)Using grammars for pattern recognition in imagesACM Computing Surveys10.1145/2543581.254359346:2(1-34)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2543581.2543593

Index Terms

Image-based lightweight tree modeling
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality

Recommendations

Image-based tree modeling
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

In this paper, we propose an approach for generating 3D models of natural-looking trees from images that has the additional benefit of requiring little user intervention. While our approach is primarily image-based, we do not model each leaf directly ...
L-system based interactive and lightweight web3D tree modeling
VRCAI '11: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry

VR applications on the Web demand lightweight virtual models and scenes. Among the existing tree modeling methods, the rule based modeling method, e.g. L-systems or automatons, should be the lightest. This paper presents an interactive approach for ...
Image-based plant modeling

In this paper, we propose a semi-automatic technique for modeling plants directly from images. Our image-based approach has the distinct advantage that the resulting model inherits the realistic shape and complexity of a real plant. We designed our ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry

December 2009

374 pages

ISBN:9781605589121

DOI:10.1145/1670252

Editor:
Stephen N. Spencer
University of Washington
,
General Chairs:
Masayuki Nakajima
Tokyo Institute of Technology, Japan
,
Enhua Wu
University of Macau & Academia Sinica, China
,
Program Chairs:
Kazunori Miyata
JAIST, Japan
,
Daniel Thalmann
Ecole Polytechnique Federale de Lausanne, Switzerland
,
Zhiyong Huang
Institute for Infocomm Research, Singapore

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

ARCUS-Chongming 2006 Languedoc-Roussillon/Chine and Shanghai Key Breakthrough of Science & Technology

Conference

VRCAI '09

Sponsor:

SIGGRAPH

VRCAI '09: Virtual Reality Continuum and its Applications in Industry

December 14 - 15, 2009

Yokohama, Japan

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
417
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Medeiros HKim DSun JSeshadri HAkbar SElfiky NPark J(2016)Modeling Dormant Fruit Trees for Agricultural AutomationJournal of Field Robotics10.1002/rob.2167934:7(1203-1224)Online publication date: 23-Nov-2016
https://doi.org/10.1002/rob.21679
Elfiky NAkbar SSun JPark JKak A(2015)Automation of dormant pruning in specialty crop production: An adaptive framework for automatic reconstruction and modeling of apple trees2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW.2015.7301298(65-73)Online publication date: Jun-2015
https://doi.org/10.1109/CVPRW.2015.7301298
Pedro RNunes FMachado-Lima A(2013)Using grammars for pattern recognition in imagesACM Computing Surveys10.1145/2543581.254359346:2(1-34)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2543581.2543593

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten