Threshold Relaxation is an Effective Means to Connect Gaps in 3 D Images of Complex Microvascular Networks

All optical histology (AOH) uses femtosecond pulse plasma mediated laser ablation in conjunction with two-photon laser scanning microscopy (TPLSM) to produce large anatomical volumes at micrometer-scale resolution. Specifically, we use AOH to produce ~1mm 3 datasets of cerebral vasculature with the goal of modeling its structural and physiological relationship to neuronal cells. Generating a binary mask of the cerebral vasculature is a first step towards this goal, and many methods have been proposed to segment such 3D structures. However, many analyses of the tubular vascular network (e.g., average vessel segment length, radii, point-to-point resistance and cycle statistics) are more efficiently computed on a vectorized representation of the data, i.e. a graph of connected centerline points. Generating such a graph requires sophisticated upstream algorithms for both segmentation and vectorization. Occasionally, the algorithms form erroneous gaps in the vectorized graph that do not properly represent the underlying anatomy. We present here a method to connect such gaps via local threshold relaxation. The method A) fills gaps by relaxing a binarization threshold on the grayscale data volume in the vicinity of each gap (found using the vectorization), B) computes a " bridging " strand for each gap, and C) produces a confidence metric for each " bridging strand ". We show reconnection results using our method on real 3D microvasculature data from the rodent brain and compare to a tensor voting method.

[1]  D. Kleinfeld,et al.  Targeted insult to subsurface cortical blood vessels using ultrashort laser pulses: three models of stroke , 2006, Nature Methods.

[2]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[3]  Sanjoy K. Mitter,et al.  Hierarchical Curve Reconstruction. Part I: Bifurcation analysis and Recovery of Smooth Curves , 1996, ECCV.

[4]  Ali Shahrokni,et al.  Three-dimensional analysis of complex branching vessels in confocal microscopy images. , 2005, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[5]  Suya You,et al.  A Vision-Based System For Automatic Detection and Extraction Of Road Networks , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[6]  William M. Wells,et al.  2D-3D vascular registration between digital subtraction angiographic (DSA) and magnetic resonance angiographic (MRA) images , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[7]  Konstantin Mischaikow,et al.  Coronary vessel cores from 3D imagery: a topological approach , 2005, SPIE Medical Imaging.

[8]  Kaleem Siddiqi,et al.  Flux driven automatic centerline extraction , 2005, Medical Image Anal..

[9]  Laurent Risser,et al.  Gap Filling of 3-D Microvascular Networks by Tensor Voting , 2008, IEEE Transactions on Medical Imaging.

[10]  N. Logothetis,et al.  Neurophysiological investigation of the basis of the fMRI signal , 2001, Nature.

[11]  Seong-Gi Kim,et al.  Mapping Iso-Orientation Columns by Contrast Agent-Enhanced Functional Magnetic Resonance Imaging: Reproducibility, Specificity, and Evaluation by Optical Imaging of Intrinsic Signal , 2006, The Journal of Neuroscience.

[12]  Jitendra Malik,et al.  Learning Probabilistic Models for Contour Completion in Natural Images , 2008, International Journal of Computer Vision.

[13]  Laurent Risser,et al.  Gap filling in 3D vessel like patterns with tensor fields - application to high resolution computed tomography images of vessel networks , 2007, VISAPP.

[14]  J. Mundy,et al.  Driving vision by topology , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[15]  Badrinath Roysam,et al.  Robust 3-D modeling of tumor microvasculature using superellipsoids , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[16]  Ronen Basri,et al.  Completion Energies and Scale , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Joseph F. Murray,et al.  Supervised Learning of Image Restoration with Convolutional Networks , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[19]  Horst Bischof,et al.  Multiscale Medialness for Robust Segmentation of 3 D Tubular Structures ∗ , 2005 .

[20]  Laurent Risser,et al.  From Homogeneous to Fractal Normal and Tumorous Microvascular Networks in the Brain , 2007, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[21]  D. Kleinfeld,et al.  Suppressed Neuronal Activity and Concurrent Arteriolar Vasoconstriction May Explain Negative Blood Oxygenation Level-Dependent Signal , 2007, The Journal of Neuroscience.

[22]  A. Grinvald,et al.  Non-invasive visualization of cortical columns by fMRI , 2000, Nature Neuroscience.

[23]  Ralph Müller,et al.  Novel three-dimensional analysis tool for vascular trees indicates complete micro-networks, not single capillaries, as the angiogenic endpoint in mice overexpressing human VEGF(165) in the brain. , 2008, NeuroImage.

[24]  D. Kleinfeld,et al.  Two-Photon Imaging of Cortical Surface Microvessels Reveals a Robust Redistribution in Blood Flow after Vascular Occlusion , 2006, PLoS biology.

[25]  Céline Fouard,et al.  A Novel Three‐Dimensional Computer‐Assisted Method for a Quantitative Study of Microvascular Networks of the Human Cerebral Cortex , 2006, Microcirculation.

[26]  Benjamin B. Kimia,et al.  Towards surface regularization via medial axis transitions , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[27]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Nicholas Ayache,et al.  Model-based multiscale detection of 3D vessels , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[29]  David Kleinfeld,et al.  Penetrating arterioles are a bottleneck in the perfusion of neocortex , 2007, Proceedings of the National Academy of Sciences.