Cell segmentation in time-lapse fluorescence microscopy with temporally varying sub-cellular fusion protein patterns

Fluorescently tagged proteins such as GFP-PCNA produce rich dynamically varying textural patterns of foci distributed in the nucleus. This enables the behavioral study of sub-cellular structures during different phases of the cell cycle. The varying punctuate patterns of fluorescence, drastic changes in SNR, shape and position during mitosis and abundance of touching cells, however, require more sophisticated algorithms for reliable automatic cell segmentation and lineage analysis. Since the cell nuclei are non-uniform in appearance, a distribution-based modeling of foreground classes is essential. The recently proposed graph partitioning active contours (GPAC) algorithm supports region descriptors and flexible distance metrics. We extend GPAC for fluorescence-based cell segmentation using regional density functions and dramatically improve its efficiency for segmentation from O(N4) to O(N2), for an image with N2 pixels, making it practical and scalable for high throughput microscopy imaging studies.

[1]  Kannappan Palaniappan,et al.  Cell Spreading Analysis with Directed Edge Profile-Guided Level Set Active Contours , 2008, MICCAI.

[2]  Kannappan Palaniappan,et al.  Robust Tracking of Migrating Cells Using Four-Color Level Set Segmentation , 2006, ACIVS.

[3]  B. S. Manjunath,et al.  A Variational Framework for Multiregion Pairwise-Similarity-Based Image Segmentation , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Heinrich Leonhardt,et al.  Cell Cycle Markers for Live Cell Analyses , 2005, Cell cycle.

[5]  Takeo Kanade,et al.  Cell population tracking and lineage construction with spatiotemporal context , 2008, Medical Image Anal..

[6]  Meng Wang,et al.  Novel cell segmentation and online SVM for cell cycle phase identification in automated microscopy , 2008, Bioinform..

[7]  Xiaobo Zhou,et al.  Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy , 2006, IEEE Transactions on Biomedical Engineering.

[8]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[9]  Kannappan Palaniappan,et al.  Efficient segmentation using feature-based graph partitioning active contours , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[10]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[11]  B. S. Manjunath,et al.  A Variational Framework for Multi-Region Pairwise Similarity-based Image Segmentation , 2007 .

[12]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[13]  B. S. Manjunath,et al.  Graph partitioning active contours (GPAC) for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Kannappan Palaniappan,et al.  Quantitative cell motility for in vitro wound healing using level set-based active contour tracking , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[15]  Jens Rittscher,et al.  Spatio-temporal cell cycle phase analysis using level sets and fast marching methods , 2009, Medical Image Anal..

[16]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..