Chromosome Medial Axis Extraction Method Based on Graphic Geometry and Competitive Extreme Learning Machines Teams (CELMT) Classifier for Chromosome Classification

Automated chromosome classification is a vital task in cytogenetics and has been a common pattern recognition problem. Numerous attempts were made in the past decade years to characterize chromosomes for the intention of medical and cancer cytogenetics research. This paper proposes a graphic geometry-based approach for medial axis extraction and Competitive Extreme Learning Machine Teams (CELMT) with further correction method for chromosome classification. The initial two medial axis points are determined firstly according to the length of the intercept line in different directions, and then the complete medial axis for feature extraction is drawn based on the initial two points. After that, a base classifier ELMi, j is trained to differentiate a pair class chromosome (i, j), a total number of 276 classifiers are trained. Each base classifier will give a label and the final label will be determined by majority voting and further correction rules. Based on the experiment results, the method proposed in this paper can precisely extract the medial axis and extract the features to recognize the chromosome, the classification accuracy by using CELMT can achieve an average value of 96.23% and the running time is much shorter than the other classification algorithms.

[1]  Bin Zheng,et al.  Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspectives , 2005 .

[2]  Jen-Hui Chuang,et al.  Chromosome classification based on the band profile similarity along approximate medial axis , 2008, Pattern Recognit..

[3]  R. Ventura,et al.  Classifier-assisted metric for chromosome pairing , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[4]  Ali Osman Kusakci,et al.  Towards an autonomous human chromosome classification system using Competitive Support Vector Machines Teams (CSVMT) , 2017, Expert Syst. Appl..

[5]  Peerapol Yuvapoositanon,et al.  Band classification based on chromosome shapes , 2013, The 6th 2013 Biomedical Engineering International Conference.

[6]  Lovekesh Vig,et al.  Automatic Chromosome Classification using Deep Attention Based Sequence Learning of Chromosome Bands , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[7]  Shibo Li,et al.  Automated classification of metaphase chromosomes: Optimization of an adaptive computerized scheme , 2009, J. Biomed. Informatics.

[8]  K. Pankaj,et al.  Role of Cytogenetic Evaluation in Diagnosis of Acute Myeloid Leukemia , 2016 .

[9]  W. P. Sweeney,et al.  Classification of chromosomes using a probabilistic neural network. , 1994, Cytometry.

[10]  Babak Hossein Khalaj,et al.  A geometric approach to fully automatic chromosome segmentation , 2011, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[11]  Boaz Lerner,et al.  Toward a completely automatic neural-network-based human chromosome analysis , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[13]  J Graham,et al.  A neural network approach to automatic chromosome classification. , 1993, Physics in medicine and biology.

[14]  Qiang Wu,et al.  Automated chromosome classification using wavelet-based band pattern descriptors , 2000, Proceedings 13th IEEE Symposium on Computer-Based Medical Systems. CBMS 2000.

[15]  J. Piper,et al.  On fully automatic feature measurement for banded chromosome classification. , 1989, Cytometry.

[16]  Shibo Li,et al.  A rule-based computer scheme for centromere identification and polarity assignment of metaphase chromosomes , 2008, Comput. Methods Programs Biomed..

[17]  Seyed Kamaledin Setarehdan,et al.  New features for automatic classification of human chromosomes: A feasibility study , 2006, Pattern Recognit. Lett..

[18]  Enrico Grisan,et al.  A modular framework for the automatic classification of chromosomes in Q-band images , 2012, Comput. Methods Programs Biomed..

[19]  Yan Zhang,et al.  Classification of Metaphase Chromosomes Using Deep Convolutional Neural Network , 2019, J. Comput. Biol..

[20]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[21]  Sadina Gagula-Palalic,et al.  Human chromosome classification using Competitive Neural Network Teams (CNNT) and Nearest Neighbor , 2014, IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI).