Fast random walker for neutrophil cell segmentation in 3D

The random walker method [1] has many nice characteristics for 3D image segmentation. However, it is computational expensive and slow due to a massive linear system to be solved. In this work, we take advantage of the probabilistic output from the random walker method applied to a small downsampled image. By using the original image and seeds information, a novel edge-preserving method is introduced to upsample the probability, which is used for final segmentation. The running time is significantly reduced, taking less than one second to segment a 180×283×12 image stack on a normal laptop. Furthermore, the proposed method performs better when dealing with noisy boundaries than the original random walker method and the level set method.

[1]  Badrinath Roysam,et al.  A multi‐model approach to simultaneous segmentation and classification of heterogeneous populations of cell nuclei in 3D confocal microscope images , 2007, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[2]  Till Bretschneider,et al.  High Resolution Tracking of Cell Membrane Dynamics in Moving Cells: an Electrifying Approach , 2010 .

[3]  Ghassan Hamarneh,et al.  Fast Random Walker with Priors Using Precomputation for Interactive Medical Image Segmentation , 2010, MICCAI.

[4]  Polina Golland,et al.  Voronoi-Based Segmentation of Cells on Image Manifolds , 2005, CVBIA.

[5]  Robert F. Murphy,et al.  A Novel Graphical Model Approach to Segmenting Cell Images , 2006, 2006 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology.

[6]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[7]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[8]  Marco Marcello,et al.  Interactive segmentation of clustered cells via geodesic commute distance and constrained density weighted Nyström method , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[9]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jelena Kovacevic,et al.  Active Mask Segmentation of Fluorescence Microscope Images , 2009, IEEE Transactions on Image Processing.

[11]  Leo Grady,et al.  Fast approximate Random Walker segmentation using eigenvector precomputation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Leo Grady,et al.  Multilabel random walker image segmentation using prior models , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.