Structure-Preserving Segmentation of Individual Tree Crowns by Brownian Motion

  • Mats Erikson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


A fast, simple and easy to implement segmentation method is presented. A particle is walking in the image in the fashion of a Brownian motion to create the segments. Using this method, it is possible to segment the image and find the inner structure of the segment at the same time. The inner structure could be useful for further analysis. Results on how the method performs is shown by segmentation of tree crowns in aerial images. Although the method is presented in two dimensions it is easily generalized to three dimensions.


  1. 1.
    T. Brandtberg and F. Walter, Automatic delineation of individual tree crowns in high spatial resolution aerial images by multiple-scale analysis, Machine Vision and Applications 11, No. 2, 1998, pp. 64–73.CrossRefGoogle Scholar
  2. 2.
    M. Erikson, Segmentation of individual tree crowns in colour aerial photographs using region growing supported by fuzzy rules, Accepted for journal publication, 2003.Google Scholar
  3. 3.
    K. Falconer, Fractal Geometry-Mathematical Foundations and Applications, John Wiley & Sons, Chichester, 1990 (Chapter 16).zbMATHGoogle Scholar
  4. 4.
    F. A. Gougeon, A crown-following Approach to the Automatic Delineation of Individual Tree Crowns in High Spatial Resolution Aerial Images, Canadian Journal of Remote Sensing 21, No. 3, 1995, pp. 274–284.Google Scholar
  5. 5.
    G. Marsaglia, T.A. Bray, A convenient method for generating normal variables, SIAM Rev. 6, 1964, pp. 260–264.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    G. Marsaglia, A. Zaman, W.W Tsang, Toward a Universal Random Number Generator, Statistics and Probability Letters 9, No. 1, 1990, pp. 35–39.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    A. Pinz, Final results of the vision expert system VES: Finding trees in aerial photographs. In: Pinz, A. (ed): Wissensbasierte Masterkennung (Knowledge-based pattern recognition), OCG-Schriftenreiche 49, Oldenbourg Verlag, pp. 90–111.Google Scholar
  8. 8.
    R. J. Pollock, The automatic Recognition of Individual trees in Aerial Images of Forests Based on a Synthetic Tree Crown Image Model, Ph.D. thesis, University of British Colombia, Vancouver, Canada, 1996.Google Scholar
  9. 9.
    D. Stoyan, H. Stoyan, Fractals, random shapes and point fields, John Wiley & Sons, Chichester, 1995 (Chapter 4.3).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mats Erikson
    • 1
  1. 1.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden

Personalised recommendations