Memory based active contour algorithm using pixel-level classified images for colon crypt segmentation

In this paper, we introduce a novel method for detection and segmentation of crypts in colon biopsies. Most of the approaches proposed in the literature try to segment the crypts using only the biopsy image without understanding the meaning of each pixel. The proposed method differs in that we segment the crypts using an automatically generated pixel-level classification image of the original biopsy image and handle the artifacts due to the sectioning process and variance in color, shape and size of the crypts. The biopsy image pixels are classified to nuclei, immune system, lumen, cytoplasm, stroma and goblet cells. The crypts are then segmented using a novel active contour approach, where the external force is determined by the semantics of each pixel and the model of the crypt. The active contour is applied for every lumen candidate detected using the pixel-level classification. Finally, a false positive crypt elimination process is performed to remove segmentation errors. This is done by measuring their adherence to the crypt model using the pixel level classification results. The method was tested on 54 biopsy images containing 4944 healthy and 2236 cancerous crypts, resulting in 87% detection of the crypts with 9% of false positive segments (segments that do not represent a crypt). The segmentation accuracy of the true positive segments is 96%.

[1]  Anant Madabhushi,et al.  Automated gland and nuclei segmentation for grading of prostate and breast cancer histopathology , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  R Albert,et al.  Objective nuclear grading for node-negative breast cancer patients: comparison of quasi-3D and 2D image-analysis based on light microscopic images. , 1998, Laboratory investigation; a journal of technical methods and pathology.

[3]  Anindya Sarkar,et al.  Structure and Context in Prostatic Gland Segmentation and Classification , 2012, MICCAI.

[4]  Cenk Sokmensuer,et al.  Automatic segmentation of colon glands using object-graphs , 2010, Medical Image Anal..

[5]  Samir Kumar Bandyopadhyay,et al.  Review on Histopathological Slide Analysis using Digital Microscopy , 2014 .

[6]  Anil K. Jain,et al.  Prostate cancer grading: Gland segmentation and structural features , 2012, Pattern Recognit. Lett..

[7]  B Terracini,et al.  Malignant mesothelioma of the pleura: interobserver variability. , 1995, Journal of clinical pathology.

[8]  S. D. Greenberg Computer-Assisted Image Analysis Cytology , 1984 .

[9]  A. Madabhushi,et al.  Gland Segmentation and Computerized Gleason Grading of Prostate Histology by Integrating Low-, High-level and Domain Specific Information , 2007 .

[10]  Hai-Shan Wu,et al.  A Biased Median Filtering Algorithm for Segmentation of Intestinal Cell Gland Images , 2006, TheScientificWorldJournal.

[11]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[12]  S S Cross,et al.  Image Analysis: A Primer for Pathologists , 1995 .

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

[14]  Joan Gil,et al.  Human papillomavirus-related cervical lesions in adolescents: a histologic and morphometric study. , 2003, Gynecologic oncology.

[15]  G Landini,et al.  HOW IMPORTANT IS TUMOUR SHAPE? QUANTIFICATION OF THE EPITHELIAL–CONNECTIVE TISSUE INTERFACE IN ORAL LESIONS USING LOCAL CONNECTED FRACTAL DIMENSION ANALYSIS , 1996, The Journal of pathology.

[16]  B. Yener,et al.  Automated cancer diagnosis based on histopathological images : a systematic survey , 2005 .

[17]  Walter G. Kropatsch,et al.  Crypts detection in microscopic images using hierarchical structures , 2013, Pattern Recognit. Lett..

[18]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[19]  S J Lockett,et al.  Automatic detection of clustered, fluorescent-stained nuclei by digital image-based cytometry. , 1994, Cytometry.

[20]  Hai-Shan Wu,et al.  Relationship between sestamibi uptake, parathyroid hormone assay, and nuclear morphology in primary hyperparathyroidism. , 2004, Journal of the American College of Surgeons.

[21]  B Weyn,et al.  Automated breast tumor diagnosis and grading based on wavelet chromatin texture description. , 1998, Cytometry.

[22]  P Herlin,et al.  Image analysis software for automatic DNA ploidy assessment of archival solid tumours. , 1999, Cytometry.

[23]  M F Dixon,et al.  Observer variation in the histological grading of rectal carcinoma. , 1983, Journal of clinical pathology.

[24]  M. Hussain,et al.  A novel approach for colon biopsy image segmentation , 2013, 2013 ICME International Conference on Complex Medical Engineering.

[25]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[26]  Hai-Shan Wu,et al.  Reproductive pathology and sperm physiology in acid sphingomyelinase-deficient mice. , 2002, The American journal of pathology.

[27]  Luis Ibáñez,et al.  The ITK Software Guide , 2005 .

[28]  C. Smochina,et al.  IMAGE PROCESSING TECHNIQUES USED IN MICROSCOPIC IMAGE SEGMENTATION , 2011 .

[29]  Isaac N. Bankman,et al.  Handbook of medical image processing and analysis , 2009 .

[30]  Milind M. Mushrif,et al.  HISTOPATHOLOGICAL IMAGE ANALYSIS USING IMAGE PROCESSING TECHNIQUES : AN OVERVIEW , 2012 .

[31]  Darren Treanor,et al.  Nucleus classification and bile duct detection in liver histology , 2010 .

[32]  J Gil,et al.  Ovarian dysplasia in prophylactic oophorectomy specimens , 1999, Cancer.

[33]  C. Ortiz de Solórzano,et al.  Quantification of epithelial cells in coculture with fibroblasts by fluorescence image analysis. , 2002, Cytometry.

[34]  R. Newcombe,et al.  Observer variation in histopathological diagnosis and grading of cervical intraepithelial neoplasia. , 1989, BMJ.

[35]  Hai-Shan Wu,et al.  CHARACTERIZATION OF NUCLEAR IMAGES BASED ON ANALYSIS OF FRACTIONAL SUMMATION SYSTEMS , 2004 .

[36]  Hai-Shan Wu,et al.  Characterization of ovarian nuclei with the parameter of power ratio , 2004, Microscopy research and technique.

[37]  R Albert,et al.  New method of nuclear grading of tissue sections by means of digital image analysis with prognostic significance for node-negative breast cancer patients. , 1996, Cytometry.