Cell-graph mining for breast tissue modeling and classification

Date
2007-08
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
29th Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
5311 - 5314
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We consider the problem of automated cancer diagnosis in the context of breast tissues. We present graph theoretical techniques that identify and compute quantitative metrics for tissue characterization and classification. We segment digital images of histopatological tissue samples using k-means algorithm. For each segmented image we generate different cell-graphs using positional coordinates of cells and surrounding matrix components. These cell-graphs have 500-2000 cells(nodes) with 1000-10000 links depending on the tissue and the type of cell-graph being used. We calculate a set of global metrics from cell-graphs and use them as the feature set for learning. We compare our technique, hierarchical cell graphs, with other techniques based on intensity values of images, Delaunay triangulation of the cells, the previous technique we proposed for brain tissue images and with the hybrid approach that we introduce in this paper. Among the compared techniques, hierarchical-graph approach gives 81.8% accuracy whereas we obtain 61.0%, 54.1% and 75.9% accuracy with intensity-based features, Delaunay triangulation and our previous technique, respectively. © 2007 IEEE.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)