Cytological image analysis with firefly nuclei detection and hybrid one-class classification decomposition

Abstract Recently a great increase of interest in digital pathology and cytology can be observed. Computer-aided diagnosis solutions, developed to assist physicians in the early detection of diseases, can improve accuracy and robustness of the diagnosis. In this paper we present a work in progress on a computer-aided breast cancer diagnosis. We propose an efficient medical decision support framework that allows distinguishing between benign, malignant and fibroadenoma cases. The nuclei detection procedure is based on the firefly algorithm. The procedure generates nuclei markers that are used in marker-controlled watershed segmentation. Image recognition is done by a novel classifier. Instead of using a multi-class approach we decided to implement one-class decomposition strategy, where each of the classes is represented by an ensemble of one-class classifiers. We propose to use a multi-objective memetic algorithm to select the pool of one-class predictors that display at the same time high diversity and consistency. Experiments conducted on a set of 675 real case medical images obtained from patients of the Regional Hospital in Zielona Gora showed that our framework returns highly satisfactory results, outperforming other state-of-the-art methods.

[1]  Ryszard S. Choraś.  Image Processing and Communications Challenges 3 - 3rd International Conference, IP&C 2011, Proceedings , 2011, IP&C.

[2]  Yuhuan Zhou,et al.  Radio Transmitter Verification Based on Elastic Sparsity Preserving Projections and SVDD , 2011 .

[3]  Wei Chu,et al.  Multi-category Classification by Soft-Max Combination of Binary Classifiers , 2003, Multiple Classifier Systems.

[4]  HarmanMark,et al.  A Theoretical and Empirical Study of Search-Based Testing , 2010 .

[5]  Marek Kowal,et al.  COMPUTER-AIDED DIAGNOSIS OF BREAST CANCER USING GAUSSIAN MIXTURE CYTOLOGICAL IMAGE SEGMENTATION 2 , 2011 .

[6]  David M. J. Tax,et al.  Pruned Random Subspace Method for One-Class Classifiers , 2011, MCS.

[7]  Jacek M. Leski,et al.  Application of entropy and energy measures of fuzziness to processing of ECG signal , 1998, Fuzzy Sets Syst..

[8]  Krzysztof A. Cyran,et al.  Advances in Intelligent and Soft Computing , 2009 .

[9]  Ryszard Tadeusiewicz,et al.  Texture analysis in perfusion images of prostate cancer—A case study , 2010, Int. J. Appl. Math. Comput. Sci..

[10]  Adam Krzyzak,et al.  Classification of Breast Cancer Malignancy Using Cytological Images of Fine Needle Aspiration Biopsies , 2008, Int. J. Appl. Math. Comput. Sci..

[11]  Lorenzo Moreno Ruiz,et al.  Cytological image analysis with a genetic fuzzy finite state machine , 2005, Comput. Methods Programs Biomed..

[12]  Marek Kowal,et al.  Automatic Breast Cancer Diagnosis Based on K-Means Clustering and Adaptive Thresholding Hybrid Segmentation , 2011, IP&C.

[13]  Marek Kowal,et al.  COMPUTER-AIDED DIAGNOSIS OF BREAST CANCER USING GAUSSIAN MIXTURE CYTOLOGICAL IMAGE SEGMENTATION , 2011 .

[14]  James C. Bezdek,et al.  Decision templates for multiple classifier fusion: an experimental comparison , 2001, Pattern Recognit..

[15]  Malik Yousef,et al.  One-class document classification via Neural Networks , 2007, Neurocomputing.

[16]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[17]  Rached Tourki,et al.  Automated Breast Cancer Diagnosis Based on GVF-Snake Segmentation, Wavelet Features Extraction and Fuzzy Classification , 2009, J. Signal Process. Syst..

[18]  C. M. Hill.  Computer-aided diagnosis. , 1992, Dental update.

[19]  Boguslaw Cyganek.  One-Class Support Vector Ensembles for Image Segmentation and Classification , 2011, Journal of Mathematical Imaging and Vision.

[20]  Antoine Geissbühler,et al.  Novelty Detection using One-class Parzen Density Estimator. An Application to Surveillance of Nosocomial Infections , 2008, MIE.

[21]  Bartosz Krawczyk,et al.  Classifier ensemble for an effective cytological image analysis , 2013, Pattern Recognit. Lett..

[22]  Bartosz Krawczyk,et al.  Diversity in Ensembles for One-Class Classification , 2012, ADBIS Workshops.

[23]  Tadeusz M. Szuba,et al.  Computational Collective Intelligence , 2001, Lecture Notes in Computer Science.

[24]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[25]  Francisco Herrera,et al.  An overview of ensemble methods for binary classifiers in multi-class problems: Experimental study on one-vs-one and one-vs-all schemes , 2011, Pattern Recognit..

[26]  Konrad Jackowski.  Adaptive Splitting and Selection Algorithm for Regression , 2015, New Generation Computing.

[27]  J. Ferlay,et al.  Global estimates of cancer prevalence for 27 sites in the adult population in 2008 , 2013, International journal of cancer.

[28]  Jon Atli Benediktsson,et al.  Multiple Classifier Systems , 2015, Lecture Notes in Computer Science.

[29]  Thomas G. Dietterich,et al.  Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

[30]  Bartosz Krawczyk,et al.  Combined classifier based on feature space partitioning , 2012, Int. J. Appl. Math. Comput. Sci..

[31]  Fabio Roli,et al.  Intrusion detection in computer networks by a modular ensemble of one-class classifiers , 2008, Inf. Fusion.

[32]  Shie-Jue Lee,et al.  BOOSTING ONE-CLASS SUPPORT VECTOR MACHINES FOR MULTI-CLASS CLASSIFICATION , 2009, Appl. Artif. Intell..

[33]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[35]  Simon Parsons,et al.  Introduction to Machine Learning, Second Editon by Ethem Alpaydin, MIT Press, 584 pp., ISBN 978-0-262-01243-0 , 2010, The Knowledge Engineering Review.

[36]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[37]  Bartosz Krawczyk,et al.  Diversity measures for one-class classifier ensembles , 2014, Neurocomputing.

[38]  Bartosz Krawczyk,et al.  Experiments on distance measures for combining one-class classifiers , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[39]  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.

[40]  Robert Burduk.  Classifier fusion with interval-valued weights , 2013, Pattern Recognit. Lett..

[41]  Georges G. E. Gielen,et al.  Synthesis of Integrated Passive Components for High-Frequency RF ICs Based on Evolutionary Computation and Machine Learning Techniques , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[42]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[43]  Marek Kowal,et al.  Fuzzy Clustering and Adaptive Thresholding Based Segmentation Method for Breast Cancer Diagnosis , 2011, Computer Recognition Systems 4.

[44]  D. Tax,et al.  Characterizing one-class datasets , 2006 .

[45]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[46]  M. M. Moya,et al.  Cueing, feature discovery, and one-class learning for synthetic aperture radar automatic target recognition , 1995, Neural Networks.

[47]  Sung-Bae Cho,et al.  Hybrid Artificial Intelligent Systems , 2015, Lecture Notes in Computer Science.

[48]  Michal Wozniak,et al.  Complexity and Multithreaded Implementation Analysis of One Class-Classifiers Fuzzy Combiner , 2011, HAIS.

[49]  Sankey V. Williams,et al.  Computer‐Aided Diagnosis , 2005 .

[50]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[51]  HerreraFrancisco,et al.  An overview of ensemble methods for binary classifiers in multi-class problems , 2011 .

[52]  C. Mathers,et al.  Estimates of worldwide burden of cancer in 2008: GLOBOCAN 2008 , 2010, International journal of cancer.

[53]  Marek Kowal,et al.  Breast fibroadenoma automatic detection using k-means based hybrid segmentation method , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[54]  R. A. Osborn,et al.  Introduction to Biopsy Interpretation and Surgical Pathology , 1988 .

[55]  Andrzej Obuchowicz,et al.  Automatic Nuclei Detection on Cytological Images Using the Firefly Optimization Algorithm , 2012, ITIB.

[56]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[57]  Mark Harman,et al.  A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search , 2010, IEEE Transactions on Software Engineering.

[58]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[59]  Xiaobo Zhou,et al.  Nuclei Segmentation Using Marker-Controlled Watershed, Tracking Using Mean-Shift, and Kalman Filter in Time-Lapse Microscopy , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[60]  Chen Li,et al.  Bagging One-Class Decision Trees , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[61]  Christopher M. Bishop,et al.  Novelty detection and neural network validation , 1994 .

[62]  Eibe Frank,et al.  Discriminating Against New Classes: One-class versus Multi-class Classification , 2008, Australasian Conference on Artificial Intelligence.

[63]  Bartosz Krawczyk,et al.  Combining Diverse One-Class Classifiers , 2012, HAIS.

[64]  S Issac Niwas,et al.  Wavelet based feature extraction method for breast cancer cytology images , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[65]  Joshua D. Knowles,et al.  Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects , 2004 .

[66]  Reza Ghaderi,et al.  Coding and decoding strategies for multi-class learning problems , 2003, Inf. Fusion.

[67]  Bartosz Krawczyk,et al.  Adaptive Splitting and Selection Algorithm for Classification of Breast Cytology Images , 2012, ICCCI.

[68]  Michal Wozniak,et al.  Soft computing methods applied to combination of one-class classifiers , 2012, Neurocomputing.

[69]  Guohai Liu,et al.  Monitoring of solid-state fermentation of wheat straw in a pilot scale using FT-NIR spectroscopy and support vector data description , 2012 .