Hybrid tree reconstruction from inhomogeneous point clouds

Visual Computer

Volumn 30, Issue 6-8, 2014, Pages 763-771

  Aiteanu, Fabian ^a   Klein, Reinhard ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Point clouds; Reconstruction; Trees

Indexed keywords

IMAGE RECONSTRUCTION; INTERFACES (COMPUTER); SOFTWARE ENGINEERING;

DIGITAL ENVIRONMENT; ELLIPSE FITTING; LASER SCANNER; POINT CLOUD; PRINCIPAL CURVATURE; SPANNING TREE; SPARSE POINT CLOUD; TREES;

MUSCULOSKELETAL SYSTEM;

EID: 84902175237     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-014-0977-7     Document Type: Conference Paper

References (25)

1. Bucksch, A.; Lindenbergh, R.; Menenti, M.: Skeltre - robust skeleton extraction from imperfect point clouds. Vis. Comput. 26(10), 1283-1300 (2010)
2. Chen, X.; Neubert, B.; Xu, Y.Q.; Deussen, O.; Kang, S.B.: Sketch-based tree modeling using markov random field. ACM Trans. Graph. (TOG) 27(5), 109:1-109:9 (2008)
3. Fitzgibbon, A.; Pilu, M.; Fisher, R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 476-480 (1999)
4. Honda, H.: 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 shape of the tree-like body. J. Theor. Biol. 31(2), 331-338 (1971)
5. Huang, H.; Wu, S.; Cohen-Or, D.; Gong, M.; Zhang, H.; Li, G.; B.Chen: L1-medial skeleton of point cloud. ACM Trans. Graph. (TOG) 32, 65:1-65:8 (2013)
6. Jayaratna, S.: Tree reconstruction from 3D point clouds (german). Master's thesis, University of Bonn, Institute of Computer Graphics (2009)
7. Klasing, K.; Althoff, D.; Wollherr, D.; Buss, M.: Comparison of surface normal estimation methods for range sensing applications. In: IEEE International Conference on Robotics and Automation, 2009. ICRA'09, pp. 3206-3211. IEEE (2009)
8. Livny, Y.; Pirk, S.; Cheng, Z.; Yan, F.; Deussen, O.; Cohen-Or, D.; Chen, B.: Texture-lobes for tree modelling. ACM Trans. Graph. (TOG) 30(4), 53:1-53:10 (2011)
9. Livny, Y.; Yan, F.; Olson, M.; Chen, B.; Zhang, H.; El-Sana, J.: Automatic reconstruction of tree skeletal structures from point clouds. In: ACM Transactions on Graphics (TOG), vol. 29, p. 151. ACM (2010)
10. Neubert, B.; Franken, T.; Deussen, O.: Approximate image-based tree-modeling using particle flows. In: ACM Transactions on Graphics (TOG), vol. 26, p. 88. ACM (2007)
11. Pfeifer, N.; Gorte, B.; Winterhalder, D.: Automatic reconstruction of single trees from terrestrial laser scanner data. In: Proceedings of 20th ISPRS Congress, pp. 114-119 (2004)
12. Prusinkiewicz, P.; Lindenmayer, A.; Hanan, J.S.; Fracchia, F.D.; Fowler, D.R.; de Boer, M.J.; Mercer, L.: The Algorithmic Beauty of Plants, vol. 2. Springer, New York (1990)
13. Quan, L.; Tan, P.; Zeng, G.; Yuan, L.; Wang, J.; Kang, S.B.: Image-based plant modeling. In: ACM Transactions on Graphics (TOG), vol. 25, pp. 599-604. ACM (2006)
14. Reche-Martinez, A.; Martin, I.; Drettakis, G.: Volumetric reconstruction and interactive rendering of trees from photographs. In: ACM Transactions on Graphics (TOG), vol. 23, pp. 720-727. ACM (2004)
15. Rosin, P.L.: A note on the least squares fitting of ellipses. Pattern Recognit. Lett. 14(10), 799-808 (1993)
16. Shlyakhter, I.; Rozenoer, M.; Dorsey, J.; Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Comput. Graph. Appl. 21(3), 53-61 (2001)
17. Tagliasacchi, A.; Zhang, H.; Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. In: ACM Transactions on Graphics (TOG), vol. 28, p. 71. ACM (2009)
18. Tan, P.; Zeng, G.; Wang, J.; Kang, S.B.; Quan, L.: Image-based tree modeling. ACM Trans. Graph. (TOG) 26(3), 87 (2007)
19. Taubin, G.: Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13(11), 1115-1138 (1991)
20. Wang, Y.; Chang, X.; Ning, X.; Zhang, J.; Shi, Z.; Zhao, M.; Wang, Q.: Tree branching reconstruction from unilateral point clouds. In: Pan, Z.; Cheok, A.; Müller, W.; Chang, M.; Zhang, M. (eds.) Transactions on Edutainment VIII. Lecture Notes in Computer Science, vol. 7220, pp. 250-263. Springer, Berlin (2012)
21. Wither, J.; Boudon, F.; Cani, M.P.; Godin, C.: Structure from silhouettes: a new paradigm for fast sketch-based design of trees. In: Computer Graphics Forum, vol. 28, pp. 541-550. Wiley Online Library (2009)
22. Xu, H.; Gossett, N.; Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. (TOG) 26(4), 19 (2007)
23. Yan, D.M.; Wintz, J.; Mourrain, B.; Wang, W.; Boudon, F.; Godin, C.: Efficient and robust reconstruction of botanical branching structure from laser scanned points. In: 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics' 09, pp. 572-575. IEEE (2009)
24. Zhang, X.; Li, H.; Cheng, Z.; Zhang, Y.: Robust curvature estimation and geometry analysis of 3d point cloud surfaces. J. Inf. Comput. Sci. 6(5), 1983-1990 (2009)
25. Zhang, Z.: Parameter estimation techniques: a tutorial with application to conic fitting. Image Vis. Comput. 15(1), 59-76 (1997)