Segmentation and Classification of Histological Images - Application of Graph Analysis and Machine Learning Methods

The characterization and quantitative description of histological images is not a simple problem. To reach a final diagnosis, usually the specialist relies on the analysis of characteristics easily observed, such as cells size, shape, staining and texture, but also depends on the hidden information of tissue localization, physiological and pathological mechanisms, clinical aspects, or other etiological agents. In this paper, Mathematical Morphology (MM) and Machine Learning (ML) methods were applied to characterize and classify histological images. MM techniques were employed for image analysis. The measurements obtained from image and graph analysis were fed into Machine Learning algorithms, which were designed and developed to automatically learn to recognize complex patterns and make intelligent decisions based on data. Specifically, a linear Support Vector Machine (SVM) was used to evaluate the discriminatory power of the used measures. The results show that the methodology was successful in characterizing and classifying the differences between the architectural organization of epithelial and adipose tissues. We believe that this approach can be also applied to classify and help the diagnosis of many tissue abnormalities, such as cancers.

[1]  Jerzy Stefanowski,et al.  Feature subset selection for classification of histological images , 1997, Artif. Intell. Medicine.

[2]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[3]  Ruey-Feng Chang,et al.  Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors , 2004, Breast Cancer Research and Treatment.

[4]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[5]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[6]  Cigdem Demir,et al.  Augmented cell-graphs for automated cancer diagnosis , 2005, ECCB/JBI.

[7]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[8]  Donald E Ingber,et al.  Can cancer be reversed by engineering the tumor microenvironment? , 2008, Seminars in cancer biology.

[9]  R. D'Antoni,et al.  Model Based Retinal Analysis for Retinopathy Detection , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  G Landini,et al.  Morphometrical differences between pseudo‐epitheliomatous hyperplasia in granular cell tumours and squamous cell carcinomas , 2006, Histopathology.

[11]  Edward R. Dougherty,et al.  Hands-on Morphological Image Processing , 2003 .

[12]  M. Bissell,et al.  Of extracellular matrix, scaffolds, and signaling: tissue architecture regulates development, homeostasis, and cancer. , 2006, Annual review of cell and developmental biology.

[13]  C. Gunduz-Demir Mathematical modeling of the malignancy of cancer using graph evolution. , 2007, Mathematical biosciences.

[14]  Deborah B. Thompson,et al.  An automated machine vision system for the histological grading of cervical intraepithelial neoplasia (CIN) , 2000, The Journal of pathology.

[15]  Nastaran Zahir,et al.  Death in the third dimension: apoptosis regulation and tissue architecture. , 2004, Current opinion in genetics & development.

[16]  J. Galle,et al.  From single cells to tissue architecture—a bottom-up approach to modelling the spatio-temporal organisation of complex multi-cellular systems , 2009, Journal of mathematical biology.

[17]  Edward R. Dougherty,et al.  Pattern Recognition Theory in Nonlinear Signal Processing , 2002, Journal of Mathematical Imaging and Vision.

[18]  Fernand Meyer,et al.  An Overview of Morphological Segmentation , 2001, Int. J. Pattern Recognit. Artif. Intell..

[19]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Cigdem Demir,et al.  The cell graphs of cancer , 2004, ISMB/ECCB.

[21]  Ron Kohavi,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998 .

[22]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[23]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[24]  Gabriel Landini,et al.  Architectural analysis of oral cancer, dysplastic, and normal epithelia , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[25]  Junior Barrera,et al.  Morphological operators characterized by neighborhood graphs , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[26]  H. Heijmans Morphological image operators , 1994 .

[27]  Benno Schwikowski,et al.  Graph-based methods for analysing networks in cell biology , 2006, Briefings Bioinform..

[28]  R S Anand,et al.  Medical feature based evaluation of structuring elements for morphological enhancement of ultrasonic images , 2009, Journal of medical engineering & technology.

[29]  N. Komarova,et al.  Epithelial tissue architecture protects against cancer. , 2006, Mathematical biosciences.

[30]  A W Smeulders,et al.  Segmentation of tissue architecture by distance graph matching. , 1999, Cytometry.

[31]  Francisco de Assis Zampirolli Neighborhood Graphs built with Morphological Operators , 2008 .

[32]  Wilfrid Lefer,et al.  Semi-Automatic Integrated Segmentation Approaches and Contour Extraction Applied to Computed Tomography Scan Images , 2008, Int. J. Biomed. Imaging.

[33]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[34]  B. Yener,et al.  Cell-Graph Mining for Breast Tissue Modeling and Classification , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.