Interactive skeletonization of intensity volumes

We present an interactive approach for identifying skeletons (i.e. centerlines) in intensity volumes, such as those produced by biomedical imaging. While skeletons are very useful for a range of image analysis tasks, it is extremely difficult to obtain skeletons with correct connectivity and shape from noisy inputs using automatic skeletonization methods. In this paper we explore how easy-to-supply user inputs, such as simple mouse clicking and scribbling, can guide the creation of satisfactory skeletons. Our contributions include formulating the task of drawing 3D centerlines given 2D user inputs as a constrained optimization problem, solving this problem on a discrete graph using a shortest-path algorithm, building a graphical interface for interactive skeletonization and testing it on a range of biomedical data.

[1]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[2]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[3]  Alexandru Telea,et al.  Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure , 2008, IEEE Transactions on Visualization and Computer Graphics.

[4]  William A. Barrett,et al.  Interactive segmentation of image volumes with Live Surface , 2007, Comput. Graph..

[5]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

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

[7]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[8]  Tao Ju,et al.  Probing 3'-ssDNA loop formation in E. coli RecBCD/RecBC-DNA complexes using non-natural DNA: a model for "Chi" recognition complexes. , 2006, Journal of molecular biology.

[9]  Laurent D. Cohen,et al.  Minimal Paths in 3D Images and Application to Virtual Endoscopy , 2000, ECCV.

[10]  Lihong V. Wang,et al.  Functional photoacoustic microscopy for high-resolution and noninvasive in vivo imaging , 2006, Nature Biotechnology.

[11]  M. Schaap,et al.  3D Segmentation in the Clinic: A Grand Challenge II - Coronary Artery Tracking , 2008, The MIDAS Journal.

[12]  David E. Breen,et al.  A framework for Level Set segmentation of volumetric datasets , 2001 .

[13]  David H. Eberly,et al.  Ridges for image analysis , 1994, Journal of Mathematical Imaging and Vision.

[14]  Matthew L. Baker,et al.  Segmentation-free skeletonization of grayscale volumes for shape understanding , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[15]  Tao Ju,et al.  Active and Passive Responses of Myofibroblasts in Response to Mechanical Stretching in 3D Culture , 2008 .

[16]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

[17]  P. Choyke,et al.  Gray-scale skeletonization of small vessels in magnetic resonance angiography , 2000, IEEE Transactions on Medical Imaging.

[18]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[19]  S. Pizer,et al.  Marching cores: a method for extracting cores from 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[20]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[21]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[22]  Karl Krissian,et al.  Automatic and accurate measurement of a cross-sectional area of vessels in 3D x-ray angiography images , 2000, Medical Imaging: Image Processing.

[23]  David E. Breen,et al.  A Framework for Level Set Segmentation of Volume Datasets , 2001 .

[24]  Carl-Fredrik Westin,et al.  LABORATORY OF MATHEMATICS IN IMAGING Algorithms for Extracting Vessel Centerlines , .

[25]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[26]  Zeyun Yu,et al.  A Structure Tensor Approach for 3D Image Skeletonization: Applications in Protein Secondary Structure Analysis , 2006, 2006 International Conference on Image Processing.

[27]  Ghassan Hamarneh,et al.  Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology , 2008, Comput. Medical Imaging Graph..

[28]  Matthew L. Baker,et al.  Backbone structure of the infectious ε15 virus capsid revealed by electron cryomicroscopy , 2008, Nature.

[29]  M. Baker,et al.  Electron cryomicroscopy of biological machines at subnanometer resolution. , 2005, Structure.

[30]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[31]  Matthew L. Baker,et al.  Computing a Family of Skeletons of Volumetric Models for Shape Description , 2006, GMP.