Unsupervised segmentation and classification of cervical cell images

Date
2012-12
Authors
Gençtav, A.
Aksoy, S.
Önder, S.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Pattern Recognition
Print ISSN
0031-3203
Electronic ISSN
Publisher
Elsevier BV
Volume
45
Issue
12
Pages
4151 - 4168
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

The Pap smear test is a manual screening procedure that is used to detect precancerous changes in cervical cells based on color and shape properties of their nuclei and cytoplasms. Automating this procedure is still an open problem due to the complexities of cell structures. In this paper, we propose an unsupervised approach for the segmentation and classification of cervical cells. The segmentation process involves automatic thresholding to separate the cell regions from the background, a multi-scale hierarchical segmentation algorithm to partition these regions based on homogeneity and circularity, a binary classifier to finalize the separation of nuclei from cytoplasm within the cell regions. Classification is posed as a grouping problem by ranking the cells based on their feature characteristics modeling abnormality degrees. The proposed procedure constructs a tree using hierarchical clustering, then arranges the cells in a linear order by using an optimal leaf ordering algorithm that maximizes the similarity of adjacent leaves without any requirement for training examples or parameter adjustment. Performance evaluation using two data sets show the effectiveness of the proposed approach in images having inconsistent staining, poor contrast, overlapping cells. © 2012 Elsevier Ltd.

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