System and algorithm design for a new generation tree-ring image analysis system

We introduce a new generation of a semiautomated tree-ring image analysis system and new image analysis algorithms. System design, new tree-ring image registration, ring boundary identification, and average ring width and brightness profile measurement algorithms are described. By using a pyramid multiscale image registration algorithm, the program gains registration speed with little sacrifice of accuracy. For boundary identification, two new assumptions and associated nonring feature suppression, edge tracking, and fragment linking methods are proposed, such that most of the complicated ring boundaries can be identified successfully. To obtain more detailed information about the ring growth changes with time, an average brightness profile measurement algorithm is implemented. Additionally, automatic geometry warping is introduced to the average ring width and brightness profile measurement to handle abnormal ring cases. To allow manual override of the results, a new user intervention design is also implemented and described.

[1]  M. Parker,et al.  The Use of Engelmann Spruce Latewood Density for Dendrochronological Purposes , 1971 .

[2]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[3]  Pierre Soille,et al.  Tree ring area measurements using morphological image analysis , 2001 .

[4]  Robert A. Schowengerdt,et al.  Engineering design of an image acquisition and analysis system for dendrochronology , 2000 .

[5]  L. Graumlich,et al.  Reflected-light image analysis of conifer tree rings for reconstructing climate , 1996 .

[6]  O. Lenz,et al.  Methodische Probleme bei der radiographisch-densitometrischen Bestimmung der Dichte und der Jahrringbreiten von Holz , 1976 .

[7]  Gordon C. Jacoby,et al.  An image analysis system for determining densitometric and ring-width time series , 1991 .

[8]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[9]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[10]  Boualem Boashash,et al.  Fingerprint feature extraction using block-direction on reconstructed images , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[11]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[12]  Adrian Luckman,et al.  Blue Reflectance Provides a Surrogate for Latewood Density of High-latitude Pine Tree Rings , 2002 .

[13]  Andrzej Nowak,et al.  Edge tracing in a priori known direction , 1992, ECCV.

[14]  Guido Gerig,et al.  Multiscale medial shape-based analysis of image objects , 2003, Proc. IEEE.

[15]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[16]  Régent Guay,et al.  A new automatic and interactive tree ring measurement system based on a line scan camera , 1992 .

[17]  Anne Guillaud,et al.  Autonomous agents for edge detection and continuity perception on otolith images , 2002, Image Vis. Comput..

[18]  P. Sheppard,et al.  Solving the magnification irony in microscope-based reflected light image analysis of conifer tree rings , 2006 .