Augmented cell-graphs for automated cancer diagnosis

This work reports a novel computational method based on augmented cell-graphs (ACG), which are constructed from low-magnification tissue images for the mathematical diagnosis of brain cancer (malignant glioma). An ACG is a simple, undirected, weighted and complete graph in which a node represents a cell cluster and an edge between a pair of nodes defines a binary relationship between them. Both the nodes and the edges of an ACG are assigned weights to capture more information about the topology of the tissue. In this work, the experiments are conducted on a dataset that is comprised of 646 human brain biopsy samples from 60 different patients. It is shown that the ACG approach yields sensitivity of 97.53% and specificities of 93.33 and 98.15% (for the inflamed and healthy, respectively) at the tissue level in glioma diagnosis.

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

[2]  B Weyn,et al.  Computer-assisted differential diagnosis of malignant mesothelioma based on syntactic structure analysis. , 1999, Cytometry.

[3]  Josef Smolle,et al.  Computer recognition of skin structures using discriminant and cluster analysis , 2000, Skin research and technology.

[4]  F Schnorrenberg,et al.  Computer-aided classification of breast cancer nuclei. , 1996, Technology and health care : official journal of the European Society for Engineering and Medicine.

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

[6]  Bayan S. Sharif,et al.  Microscopic image analysis for quantitative measurement and feature identification of normal and cancerous colonic mucosa , 1998, IEEE Transactions on Information Technology in Biomedicine.

[7]  Yu-Bin Yang,et al.  Lung cancer cell identification based on artificial neural network ensembles , 2002, Artif. Intell. Medicine.

[8]  Cigdem Demir,et al.  Learning the topological properties of brain tumors , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[9]  J. Cohen,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulas , 1968 .

[10]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[11]  Deborah B. Thompson,et al.  AUTOMATED LOCATION OF DYSPLASTIC FIELDS IN COLORECTAL HISTOLOGY USING IMAGE TEXTURE ANALYSIS , 1997, The Journal of pathology.

[12]  Ewert Bengtsson,et al.  Image Analysis Based Grading of Bladder Carcinoma. Comparison of Object, Texture and Graph Based Methods and Their Reproducibility , 1997, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[13]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[14]  B. Macq,et al.  Morphological feature extraction for the classification of digital images of cancerous tissues , 1996, IEEE Transactions on Biomedical Engineering.

[15]  Olvi L. Mangasarian,et al.  Nuclear feature extraction for breast tumor diagnosis , 1993, Electronic Imaging.

[16]  D. Kontoravdis,,et al.  Cytological Diagnosis Based on Fuzzy Neural Networks , 1998 .

[17]  Fritz Albregtsen,et al.  Adaptive gray level run length features from class distance matrices , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[18]  D Cavouras,et al.  Computer-based grading of haematoxylin-eosin stained tissue sections of urinary bladder carcinomas. , 2001, Medical informatics and the Internet in medicine.

[19]  Gunther Wyszecki,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition , 2000 .

[20]  Bayan S. Sharif,et al.  Fractal analysis in the detection of colonic cancer images , 2002, IEEE Transactions on Information Technology in Biomedicine.

[21]  Josef Smolle,et al.  Tissue counter analysis of benign common nevi and malignant melanoma , 2003, Int. J. Medical Informatics.

[22]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[23]  W. N. Street,et al.  Computer-derived nuclear features distinguish malignant from benign breast cytology. , 1995, Human pathology.

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

[25]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.