Epithelial Cell Segmentation via Shape Ranking

We present a robust and high-throughput computational method for cell segmentation using multiplexed immunohistopathology images. The major challenges in obtaining an accurate cell segmentation from tissue samples are due to (i) complex cell and tissue morphology, (ii) different sources of variability including non-homogeneous staining and microscope specific noise, and (iii) tissue quality. Here we present a fast method that uses cell shape and scale information via unsupervised machine learning to enhance and improve general purpose segmentation methods. The proposed method is well suited for tissue cytology because it captures the the morphological and shape heterogeneity in different cell populations. We discuss our segmentation framework for analysing approximately one hundred images of lung and colon cancer and we restrict our analysis to epithelial cells.

[1]  M. Bonnefoi,et al.  Digital Microscopy Imaging and New Approaches in Toxicologic Pathology , 2004, Toxicologic pathology.

[2]  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.

[3]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[4]  C J Fuller,et al.  Image analysis benchmarking methods for high‐content screen design , 2010, Journal of microscopy.

[5]  Gyan Bhanot,et al.  Computerized Image-Based Detection and Grading of Lymphocytic Infiltration in HER2+ Breast Cancer Histopathology , 2010, IEEE Transactions on Biomedical Engineering.

[6]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[7]  Purang Abolmaesumi,et al.  High-throughput detection of prostate cancer in histological sections using probabilistic pairwise Markov models , 2010, Medical Image Anal..

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

[9]  Geovanni Martinez,et al.  Bubble segmentation based on Shape From Shading for in-situ microscopy , 2011, CONIELECOMP 2011, 21st International Conference on Electrical Communications and Computers.

[10]  P. Boyle,et al.  World Cancer Report 2008 , 2009 .

[11]  Anant Madabhushi,et al.  Cascaded multi-class pairwise classifier (CascaMPa) for normal, cancerous, and cancer confounder classes in prostate histology , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Thomas Brox,et al.  Hierarchical Markov Random Fields for mast cell segmentation in electron microscopic recordings , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[13]  Andrew Zisserman,et al.  Learning To Count Objects in Images , 2010, NIPS.

[14]  Jens Rittscher,et al.  Cell segmentation and classification via unsupervised shape ranking , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[15]  Pascal Bamford,et al.  Empirical comparison of cell segmentation algorithms using an annotated dataset , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[16]  Abderrahim Elmoataz,et al.  Graph-based tools for microscopic cellular image segmentation , 2009, Pattern Recognit..

[17]  Abderrahim Elmoataz,et al.  Multi-resolution graph-based analysis of histopathological whole slide images: Application to mitotic cell extraction and visualization , 2011, Comput. Medical Imaging Graph..

[18]  Kannappan Palaniappan,et al.  Cell Segmentation Using Coupled Level Sets and Graph-Vertex Coloring , 2006, MICCAI.

[19]  Fiona Ginty,et al.  The Relative Distribution of Membranous and Cytoplasmic Met Is a Prognostic Indicator in Stage I and II Colon Cancer , 2008, Clinical Cancer Research.

[20]  Sim Heng Ong,et al.  Learning cell geometry models for cell image simulation: An unbiased approach , 2010, 2010 IEEE International Conference on Image Processing.

[21]  Cigdem Demir,et al.  Attributed Relational Graphs for Cell Nucleus Segmentation in Fluorescence Microscopy Images , 2013, IEEE Transactions on Medical Imaging.

[22]  Hui Kong,et al.  Partitioning Histopathological Images: An Integrated Framework for Supervised Color-Texture Segmentation and Cell Splitting , 2011, IEEE Transactions on Medical Imaging.

[23]  Ali Can,et al.  Quantification of Subcellular Molecules in Tissue Microarray , 2010, 2010 20th International Conference on Pattern Recognition.

[24]  Andrew H. Beck,et al.  Systematic Analysis of Breast Cancer Morphology Uncovers Stromal Features Associated with Survival , 2011, Science Translational Medicine.

[25]  Joachim M. Buhmann,et al.  Neuron geometry extraction by perceptual grouping in ssTEM images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Xue Heru,et al.  The Segmentation of Overlapping Milk Somatic Cells Based on Improved Watershed Algorithm , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[27]  Erik H. W. Meijering,et al.  Cell Segmentation: 50 Years Down the Road [Life Sciences] , 2012, IEEE Signal Processing Magazine.

[28]  Qing Li,et al.  Highly multiplexed single-cell analysis of formalin-fixed, paraffin-embedded cancer tissue , 2013, Proceedings of the National Academy of Sciences.

[29]  Prabhakar R. Gudla,et al.  Ranked retrieval of segmented nuclei for objective assessment of cancer gene repositioning , 2012, BMC Bioinformatics.

[30]  Xiaobo Zhou,et al.  Symmetry-based presentation for stem-cell image segmentation , 2011, 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS).

[31]  Chronic Disease Division.  Cancer facts and figures , 2010 .

[32]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[33]  Joachim M. Buhmann,et al.  Computational Pathology: Challenges and Promises for Tissue Analysis , 2015, Comput. Medical Imaging Graph..

[34]  Prabhakar R. Gudla,et al.  Automatic segmentation and supervised learning‐based selection of nuclei in cancer tissue images , 2012, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[35]  J. Rittscher.  Characterization of biological processes through automated image analysis. , 2010, Annual review of biomedical engineering.

[36]  D. Maroulis,et al.  3-D Spot Modeling for Automatic Segmentation of cDNA Microarray Images , 2010, IEEE Transactions on NanoBioscience.

[37]  J.S. Jin,et al.  Automatic cell segmentation in microscopic color images using ellipse fitting and watershed , 2010, IEEE/ICME International Conference on Complex Medical Engineering.

[38]  I. Ellis,et al.  The Nottingham prognostic index in primary breast cancer , 2005, Breast Cancer Research and Treatment.

[39]  Andrew Zisserman,et al.  Learning to Detect Cells Using Non-overlapping Extremal Regions , 2012, MICCAI.

[40]  Jitendra Malik,et al.  Automated Tuberculosis Diagnosis Using Fluorescence Images from a Mobile Microscope , 2012, MICCAI.

[41]  Ullrich Köthe,et al.  Learning to segment dense cell nuclei with shape prior , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  John R. Gilbertson,et al.  Computer aided diagnostic tools aim to empower rather than replace pathologists: Lessons learned from computational chess , 2011, Journal of pathology informatics.

[43]  Anant Madabhushi,et al.  A Boosted Bayesian Multiresolution Classifier for Prostate Cancer Detection From Digitized Needle Biopsies , 2012, IEEE Transactions on Biomedical Engineering.

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

[45]  Fiona Ginty,et al.  Quantitative single cell analysis of cell population dynamics during submandibular salivary gland development and differentiation , 2013, Biology Open.

[46]  Jitendra Malik,et al.  Efficient shape matching using shape contexts , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.