Automated segmentation of abnormal cervical cells using global and local graph cuts

In this paper, a global and local scheme based on graph cuts approach is proposed to segment cervical cells in images with a mix of healthy and abnormal cells. For cytoplasm segmentation, on the A* channel enhanced image, the multi-way graph cut is performed globally, which can effectively extract cytoplasm boundaries when image histograms present non-bimodal distribution. For nucleus especially abnormal nucleus segmentation, we propose to use graph cut adaptively and locally, which allows the combination of intensity, texture, boundary and region information together. Two concave-based approaches are integrated to split the touching-nuclei. On 21 cervical cell images with non-ideal imaging condition and pathology, our segmentation method achieved a 93% accuracy for cytoplasm, and a 88.4% F-measure for abnormal nuclei, both outperformed state of the art works in terms of accuracy.

[1]  Gustavo Carneiro,et al.  Automated Nucleus and Cytoplasm Segmentation of Overlapping Cervical Cells , 2013, MICCAI.

[2]  Min Hu,et al.  Automated cell nucleus segmentation using improved snake , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[3]  Yousef Al-Kofahi,et al.  Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images , 2010, IEEE Transactions on Biomedical Engineering.

[4]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[5]  Tianfu Wang,et al.  A Practical Segmentation Method for Automated Screening of Cervical Cytology , 2011, 2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation.

[6]  Hui Kong,et al.  Partitioning Histopathological Images: An Integrated Framework for Supervised Color-Texture Segmentation and Cell Splitting , 2011, IEEE Transactions on Medical Imaging.

[7]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Chanho Jung,et al.  Unsupervised Segmentation of Overlapped Nuclei Using Bayesian Classification , 2010, IEEE Transactions on Biomedical Engineering.

[9]  José Manuel Benítez,et al.  Segmentation of cervical cell nuclei in high-resolution microscopic images: A new algorithm and a web-based software framework , 2012, Comput. Methods Programs Biomed..

[10]  Christophoros Nikou,et al.  Automated Detection of Cell Nuclei in Pap Smear Images Using Morphological Reconstruction and Clustering , 2011, IEEE Transactions on Information Technology in Biomedicine.

[11]  Rassoul Amirfattahi,et al.  An Automated Method for Segmentation of Epithelial Cervical Cells in Images of ThinPrep , 2010, Journal of Medical Systems.

[12]  Matti Pietikäinen,et al.  Adaptive document binarization , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[13]  Jianping Yin,et al.  Cytoplasm and nucleus segmentation in cervical smear images using Radiating GVF Snake , 2012, Pattern Recognit..

[14]  H. Kitchener,et al.  Automation-assisted versus manual reading of cervical cytology (MAVARIC): a randomised controlled trial. , 2011, The Lancet. Oncology.

[15]  Chi-Hung Hwang,et al.  Automatic segmentation of abnormal cell nuclei from microscopic image analysis for cervical cancer screening , 2009, 2009 IEEE 3rd International Conference on Nano/Molecular Medicine and Engineering.

[16]  Selim Aksoy,et al.  Unsupervised segmentation and classification of cervical cell images , 2012, Pattern Recognit..