Extraction of 3D Unfoliaged Trees from Image Sequences Via a Generative Statistical Approach

  • Hai Huang
  • Helmut Mayer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4713)


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.


Image Sequence Deciduous Tree Background Clutter Airborne Laser Scanner Epipolar Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Green, P.: Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika 82, 711–732 (1995)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Mĕch, P.P.: Visual Models of Plants Interacting with Their Environment. In: SIGGRAPH 1996, pp. 397–410 (1996)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge, UK (2003)Google Scholar
  12. 12.
    Lintermann, B., Deussen, O.: Interactive Modeling of Plants. IEEE Computer Graphics and Applications 19(1), 2–11 (1999)CrossRefGoogle Scholar
  13. 13.
    Geman, S., Potter, D., Chi, Z.: Composition Systems. Quarterly of Applied Mathematics LX, 707–736 (2002)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hai Huang
    • 1
  • Helmut Mayer
    • 1
  1. 1.Institute of Photogrammetry and Cartography, Bundeswehr University Munich 

Personalised recommendations