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

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1160)


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.


Karyotype Cytogenetics Medial axis Extreme Learning Machine 



This work was supported by the National Natural Science Foundation of China (61922072, 61876169, 61673404).


  1. 1.
    Nair, R.M., Remya, R., Sabeena, K.: Karyotyping techniques of chromosomes: a survey. Int. J. Comput. Trends Technol. 22(1) (2015) Google Scholar
  2. 2.
    Gadhia Pankaj, K., Patel Monika, V., Vaniawala Salil, N.: Role of cytogenetic evaluation in diagnosis of acute myeloid leukemia. Am. J. Biomed. Life Sci. 4(6), 98–102 (2016)CrossRefGoogle Scholar
  3. 3.
    Ventura, R., Khmelinskii, A., Sanches, J.M.: Classifier-assisted metric for chromosome pairing. In: 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology, pp. 6729–6732. IEEE (2010)Google Scholar
  4. 4.
    Lerner, B.: Toward a completely automatic neural-network-based human chromosome analysis. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 28(4), 544–552 (1998)CrossRefGoogle Scholar
  5. 5.
    Wang, X., Zheng, B., Wood, M., Li, S., Chen, W., Liu, H.: Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspectives. J. Phys. D: Appl. Phys. 38(15), 2536 (2005)CrossRefGoogle Scholar
  6. 6.
    Wu, Q., Castleman, K.R.: Automated chromosome classification using wavelet-based band pattern descriptors. In: Proceedings 13th IEEE Symposium on Computer-Based Medical Systems, CBMS 2000, pp. 189–194. IEEE (2000)Google Scholar
  7. 7.
    Minaee, S., Fotouhi, M., Khalaj, B.H.: A geometric approach to fully automatic chromosome segmentation. In: 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB), pp. 1–6. IEEE (2014)Google Scholar
  8. 8.
    Moradi, M., Setarehdan, S., Ghaffari, S.: Automatic landmark detection on chromosomes’ images for feature extraction purposes. In: Proceedings of the 3rd International Symposium on Image and Signal Processing and Analysis, ISPA 2003, vol. 1, pp. 567–570. IEEE (2003)Google Scholar
  9. 9.
    Piper, J., Granum, E.: On fully automatic feature measurement for banded chromosome classification. Cytom.: J. Int. Soc. Anal. Cytol. 10(3), 242–255 (1989)CrossRefGoogle Scholar
  10. 10.
    Stanley, R.J., Keller, J.M., Gader, P., Caldwell, C.W.: Data-driven homologue matching for chromosome identification. IEEE Trans. Med. Imaging 17(3), 451–462 (1998)CrossRefGoogle Scholar
  11. 11.
    Kao, J.H., Chuang, J.H., Wang, T.: Chromosome classification based on the band profile similarity along approximate medial axis. Pattern Recognit. 41(1), 77–89 (2008)CrossRefGoogle Scholar
  12. 12.
    Moradi, M., Setarehdan, S.K.: New features for automatic classification of human chromosomes: a feasibility study. Pattern Recogn. Lett. 27(1), 19–28 (2006)CrossRefGoogle Scholar
  13. 13.
    Poletti, E., Grisan, E., Ruggeri, A.: A modular framework for the automatic classification of chromosomes in q-band images. Comput. Methods Programs Biomed. 105(2), 120–130 (2012)CrossRefGoogle Scholar
  14. 14.
    Wang, X., Zheng, B., Li, S., Mulvihill, J.J., Liu, H.: A rule-based computer scheme for centromere identification and polarity assignment of metaphase chromosomes. Comput. Methods Programs Biomed. 89(1), 33–42 (2008)CrossRefGoogle Scholar
  15. 15.
    Wang, X., Zheng, B., Li, S., Mulvihill, J.J., Wood, M.C., Liu, H.: Automated classification of metaphase chromosomes: optimization of an adaptive computerized scheme. J. Biomed. Inform. 42(1), 22–31 (2009)CrossRefGoogle Scholar
  16. 16.
    Kusakci, A.O., Ayvaz, B., Karakaya, E.: Towards an autonomous human chromosome classification system using competitive support vector machines teams (CSVMT). Expert Syst. Appl. 86, 224–234 (2017)CrossRefGoogle Scholar
  17. 17.
    Jennings, A.M., Graham, J.: A neural network approach to automatic chromosome classification. Phys. Med. Biol. 38(7), 959 (1993)CrossRefGoogle Scholar
  18. 18.
    Sweeney Jr., W.P., Musavi, M.T., Guidi, J.N.: Classification of chromosomes using a probabilistic neural network. Cytom.: J. Int. Soc. Anal. Cytol. 16(1), 17–24 (1994)CrossRefGoogle Scholar
  19. 19.
    Sharma, M., Vig, L., et al.: Automatic chromosome classification using deep attention based sequence learning of chromosome bands. In: 2018 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2018)Google Scholar
  20. 20.
    Gagula-Palalic, S., Can, M.: Human chromosome classification using competitive neural network teams (CNNT) and nearest neighbor. In: IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI), pp. 626–629. IEEE (2014)Google Scholar
  21. 21.
    Uttamatanin, R., Yuvapoositanon, P., Intarapanich, A., Kaewkamnerd, S., Tongsima, S.: Band classification based on chromosome shapes. In: The 6th 2013 Biomedical Engineering International Conference, pp. 1–5. IEEE (2013)Google Scholar
  22. 22.
    Hu, X., et al.: Classification of metaphase chromosomes using deep convolutional neural network. J. Comput. Biol. 26(5), 473–484 (2019)CrossRefGoogle Scholar
  23. 23.
    Zhang, T., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27(3), 236–239 (1984)CrossRefGoogle Scholar
  24. 24.
    Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: theory and applications. Neurocomputing 70(1–3), 489–501 (2006)CrossRefGoogle Scholar
  25. 25.

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.School of Electrical EngineeringZhengzhou UniversityZhengzhouChina

Personalised recommendations