Robust Tree-Ring Detection

  • Mauricio Cerda
  • Nancy Hitschfeld-Kahler
  • Domingo Mery
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


The study of tree-rings is a common task in dendrology. Usually the rings deliver information about the age of the tree, historic climate conditions and forest densities. Many different techniques exist to perform the tree-ring detection, but they commonly are semi-automatic. The main idea of this work is to propose an automatic process for the tree-ring detection and compare it with a manual detection made by an expert in dendrology. The proposed technique is based on a variant of the Generalized Hough Transform (GHT) created using a very simple growing model of the tree. The presented automatic algorithm shows tolerance to textured and very noisy images, giving a good tree-ring recognition in most of the cases. In particular, it correctly detects the 80% of the tree-rings in our sample database.


dendrology tree-ring hough transform 


  1. 1.
    Forest, L., Padilla, F., Martínez, S., Demongeot, J., Martín, J.S.: Modelling of auxin transport affected by gravity and differential radial growth. Journal of Theoretical Biology 241, 241–251 (2006)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Conner, W.S., Schowengerdt, R.A.: Design of a computer vision based tree ring dating system. In: IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 256–261 (1998)Google Scholar
  3. 3.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)CrossRefGoogle Scholar
  4. 4.
    Laggoune, H., Sarifuddin, G.V.: Tree ring analysis. In: Canadian Conference on Electrical and Computer Engineering, pp. 1574–1577 (2005)Google Scholar
  5. 5.
    Nixon, M., Aguado, A.: Feature Extraction & Image Processing. Elsevier, Amsterdam (2005)Google Scholar
  6. 6.
    Ballard, D.H.: Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)zbMATHCrossRefGoogle Scholar
  7. 7.
    Sethian, J.A.: Level Set Methods and Fast Marching methods. Cambridge University Press, Cambridge (1999)zbMATHGoogle Scholar
  8. 8.
    Arx, G.V., Dietz, H.: Automated image analysis of annual rings in the roots of perennial forbs. International Journal of Plant Sciences 166, 723–732 (2005)CrossRefGoogle Scholar
  9. 9.
    Soille, P., Misson, L.: Tree ring area measurements using morphological image analysis. Can. J. For. Res. 31, 1074–1083 (2001)CrossRefGoogle Scholar
  10. 10.
    Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345–405 (1991)CrossRefGoogle Scholar
  11. 11.
    Mathworks: Image processing toolbox for use with Matlab: User Guide. The Mathworks Inc., Natick, MA, USA (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Mauricio Cerda
    • 1
    • 3
  • Nancy Hitschfeld-Kahler
    • 1
  • Domingo Mery
    • 2
  1. 1.Department of Computer Science, University of Chile, Blanco Encalada 2120, SantiagoChile
  2. 2.Department of Computer Science, Pontificia Universidad Católica de Chile, Av. Vicuña Mackenna 4860(143), SantiagoChile
  3. 3.INRIA-Loria Laboratory, Campus Scientifique 54506, Vandoeuvre-lès-NancyFrance

Personalised recommendations