Abstract
In this paper we propose a generative statistical approach for the three dimensional (3D) extraction of the branching structure of unfoliaged deciduous trees from urban image sequences. The trees are generatively modeled in 3D by means of L-systems. A statistical approach, namely Markov Chain Monte Carlo – MCMC is employed together with cross correlation for extraction. Thereby we overcome the complexity and uncertainty of extracting and matching branches in several images due to weak contrast, background clutter, and particularly the varying order of branches when projected into different images. First results show the potential of the approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andersen, H.E., Reutebuch, S., Schreuder, G.: Bayesian Object Recognition for the Analysis of Complex Forest Scenes in Airborne Laser Scanner Data. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. (34) 3A, pp. 35–41 (2002)
Green, P.: Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika 82, 711–732 (1995)
Haering, N., Myles, Z., Vitoria, N.: Locating Deciduous Trees. In: IEEE Workshop on Content Based Access of Image and Video Libraries, pp. 18–25. IEEE Computer Society Press, Los Alamitos (1997)
Forsyth, D., Malik, J., Fleck, M., Greenspan, H., Leung, T., Belongie, S., Carson, C., Bregler, C.: Finding Pictures of Objects in Large Collections of Images. In: Object Representation in Computer Vision II, Berlin, Germany, pp. 335–360. Springer, Heidelberg (1996)
Sakaguchi, T., Ohya, J.: Modeling and Animation of Botanical Trees for Interactive Environments. In: Symposium on Virtual Reality Software and Technology, pp. 139–146 (1999)
Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3D Tree Models from Instrumented Photographs. IEEE Computer Graphics and Applications 21(3), 53–61 (2001)
Mĕch, P.P.: Visual Models of Plants Interacting with Their Environment. In: SIGGRAPH 1996, pp. 397–410 (1996)
Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J.: Visual Modeling with a Hand-Held Camera. International Journal of Computer Vision 59(3), 207–232 (2004)
Nistér, D.: An Efficient Solution to the Five-Point Relative Pose Problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(6), 756–770 (2004)
Mayer, H.: Robust Least-Squares Adjustment Based Orientation and Auto-Calibration of Wide-Baseline Image Sequences. In: ISPRS Workshop in conjunction with ICCV 2005 “Towards Benchmarking Automated Calibration, Orientation and Surface Reconstruction from Images” (BenCos), Beijing, China, pp. 1–6 (2005)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge, UK (2003)
Lintermann, B., Deussen, O.: Interactive Modeling of Plants. IEEE Computer Graphics and Applications 19(1), 2–11 (1999)
Geman, S., Potter, D., Chi, Z.: Composition Systems. Quarterly of Applied Mathematics LX, 707–736 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, H., Mayer, H. (2007). Extraction of 3D Unfoliaged Trees from Image Sequences Via a Generative Statistical Approach. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds) Pattern Recognition. DAGM 2007. Lecture Notes in Computer Science, vol 4713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74936-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-74936-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74933-2
Online ISBN: 978-3-540-74936-3
eBook Packages: Computer ScienceComputer Science (R0)