A bioimage informatics approach to automatically extract complex fungal networks

MOTIVATION Fungi form extensive interconnected mycelial networks that scavenge efficiently for scarce resources in a heterogeneous environment. The architecture of the network is highly responsive to local nutritional cues, damage or predation, and continuously adapts through growth, branching, fusion or regression. These networks also provide an example of an experimental planar network system that can be subjected to both theoretical analysis and experimental manipulation in multiple replicates. For high-throughput measurements, with hundreds of thousands of branches on each image, manual detection is not a realistic option, especially if extended time series are captured. Furthermore, branches typically show considerable variation in contrast as the individual cords span several orders of magnitude and the compressed soil substrate is not homogeneous in texture making automated segmentation challenging. RESULTS We have developed and evaluated a high-throughput automated image analysis and processing approach using Phase Congruency Tensors and watershed segmentation to characterize complex fungal networks. The performance of the proposed approach is evaluated using complex images of saprotrophic fungal networks with 10(5)-10(6) edges. The results obtained demonstrate that this approach provides a fast and robust solution for detection and graph-based representation of complex curvilinear networks. AVAILABILITY AND IMPLEMENTATION The Matlab toolbox is freely available through the Oxford e-Research Centre website: http://www.oerc.ox.ac.uk/research/bioimage/software CONTACTS boguslaw.obara@oerc.ox.ac.uk.

[1]  Noboru Niki,et al.  An approach for detecting blood vessel diseases from cone-beam CT image , 1995, Proceedings., International Conference on Image Processing.

[2]  E. L. Ritman,et al.  Automatic extraction of the arterial tree from 3-D angiograms , 1989, Images of the Twenty-First Century. Proceedings of the Annual International Engineering in Medicine and Biology Society,.

[3]  F. Zana,et al.  Robust segmentation of vessels from retinal angiography , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[4]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[5]  M. Fricker,et al.  Biological solutions to transport network design , 2007, Proceedings of the Royal Society B: Biological Sciences.

[6]  Lynne Boddy,et al.  Saprotrophic cord systems: dispersal mechanisms in space and time , 2009, Mycoscience.

[7]  Anne E Carpenter Software opens the door to quantitative imaging , 2007, Nature Methods.

[8]  Paul E. Summers,et al.  Derivation of pressure gradients from magnetic resonance angiography using multi-resolution segmentation , 1995 .

[9]  M P Chwialkowski,et al.  A method for fully automated quantitative analysis of arterial flow using flow-sensitized MR images. , 1996, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[10]  David Gavaghan,et al.  Contrast-Independent Curvilinear Structure Detection in Biomedical Images , 2012, IEEE Transactions on Image Processing.

[11]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Ambuj K. Singh,et al.  Bisque: a platform for bioimage analysis and management , 2009, Bioinform..

[14]  M. Goldbaum,et al.  Detection of blood vessels in retinal images using two-dimensional matched filters. , 1989, IEEE transactions on medical imaging.

[15]  Erik Brauner,et al.  Informatics and Quantitative Analysis in Biological Imaging , 2003, Science.

[16]  Lynne Boddy,et al.  Fungal network responses to grazing. , 2010, Fungal genetics and biology : FG & B.

[17]  Lynne Boddy,et al.  Network Organisation of Mycelial Fungi , 2007 .

[18]  T. Y. Kong,et al.  Topological Algorithms for Digital Image Processing , 1996 .

[19]  D J Barry,et al.  Microscopic characterisation of filamentous microbes: towards fully automated morphological quantification through image analysis , 2011, Journal of microscopy.

[20]  David R. Bull,et al.  Projective image restoration using sparsity regularization , 2013, 2013 IEEE International Conference on Image Processing.

[21]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[22]  Paul Suetens,et al.  A knowledge-based system for the delineation of blood vessels on subtraction angiograms , 1988, Pattern Recognit. Lett..

[23]  Saeed Sadri,et al.  A Review of Coronary Vessel Segmentation Algorithms , 2011, Journal of medical signals and sensors.

[24]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[25]  B. S. Manjunath,et al.  A biosegmentation benchmark for evaluation of bioimage analysis methods , 2009, BMC Bioinformatics.

[26]  Carl-Fredrik Westin,et al.  Representing Local Structure Using Tensors II , 2011, SCIA.

[27]  Carl-Fredrik Westin,et al.  Three‐dimensional adaptive filtering in magnetic resonance angiography , 2001, Journal of magnetic resonance imaging : JMRI.

[28]  J. Crawford,et al.  Detailed visualisation of hyphal distribution in fungal mycelia growing in heterogeneous nutritional environments , 1996 .

[29]  A. K. Klein,et al.  Identifying vascular features with orientation specific filters and B-spline snakes , 1994, Computers in Cardiology 1994.

[30]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[31]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[32]  Lynne Boddy,et al.  Fractal geometry and microorganisms in the environment , 2008 .

[33]  K. Haris,et al.  Automated coronary artery extraction using watersheds , 1997, Computers in Cardiology 1997.

[34]  E Meijering,et al.  Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[35]  Songde Ma,et al.  Thin network extraction in 3D images: application to medical angiograms , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[36]  Douglas B. Ehlenberger,et al.  Automated Three-Dimensional Detection and Shape Classification of Dendritic Spines from Fluorescence Microscopy Images , 2008, PloS one.

[37]  Guido Gerig,et al.  3D Multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1997, CVRMed.

[38]  P Kovesi,et al.  Phase congruency: A low-level image invariant , 2000, Psychological research.

[39]  Ying Sun,et al.  Back-propagation network and its configuration for blood vessel detection in angiograms , 1995, IEEE Trans. Neural Networks.