Abstract
Chromosome classification and karyotype establishment are important procedures for genetic diseases diagnosis. Various computer-aided systems have been developed to automate this tedious and time consuming task, which is performed manually in most cytogenetic laboratories. This paper provides a comprehensive review of past and recent research in the area of automatic chromosome classification systems. We start by reviewing methods for feature extraction, followed by a neural network based chromosome classifiers survey. We sum-up various techniques and methods in this area of research and discuss important issues and outcomes within each study for both chromosome feature extraction and classification. Although the ANN based chromosome classifiers are the main topic of this survey, a number of classifiers based on other algorithms are exposed to give an overall idea about additional techniques employed in chromosome classification.
Similar content being viewed by others
References
Arachchige AS, Samarabandu J, Knoll JHM, Rogan PK (2013) Intensity integrated laplacian-based thickness measurement for detecting human metaphase chromosome centromere location. IEEE Trans Biomed Eng 60(7):2005–2013
Badawi AM, Hasan K, Aly E, Messi RA (2003) Chromosomes classification based on neural network fuzzy rule based and template matching classifiers. In: Proceedings of circuits and systems, IEEE 46th midwest symposium on, vol 1, pp 383–387
Bioimlab http://bioimlab.dei.unipd.it
Carothers A, Piper J (1994) Computer-aided classification of human chromosomes: a review. Stat Comput 4:161–171
Catherine TF, Gilchrist JM, Pericak-Vance MA, Speer MC (1998) Using neural networks as an aid in the determination of disease status: comparison of clinical diagnosis to neural-network predictions in a pedigree with autosomal dominant limb-girdle muscular dystrophy. Am J Hum Genet 62:941–949
Cho JM (2000) Choromosome classification using backpropagation neural network. In: Proceedings of IEEE engineering in medicine and biology, pp 28–33
Choi H, Castlman KR, Bovik AC (2006) Segmentation and fuzzy logic classification of M-FISH chromosomes images. In: Proceedings of image processing, 2006 IEEE international conference, pp 69–72
Errington PA, Graham J (1993) Classification of chromosomes using a combination of neural networks. In: Proceedings of IEEE international conference on neural networks, pp 1236–1241
Eskiizmirliler S, Erkmen AM, Basaran F, Beksaç MS, Ĉakar AN (1996) Ahybrid intelligent diagnostic system based on neural networks and image analysis technique in the field of automated cytogenetics. In: Proceedings of international conference on image processing, pp 315–318
Estandarte AKC (2012) A review of the different staining techniques for human metaphase chromosomes. Master thesis, University of London
Graham J, Errington P, Jennings A (1992) A neural network chromosome classification. J Radiat Res 33:250–257
Gregor J, Granum E (1991) Finding chromosome centromere using band pattern information. Biol Med 21:55–67
Khan S, DSouza A, Sanches J, Ventura R (2012) Geometric correction of deformed chromosomes for automatic karyotyping. In: Proceedings of the 34th annual international conference of the IEEE EMBS, pp 4438–4441
Kou Z, Ji L, Zhang X (2002) Karyotyping of comparative genomic hybridization human metaphases by using support vector machines. Cytometry 47:17–23
Lerner B (1998) Towards a completely automatic neural-network-based and human chromosome analysis. IEEE Trans Syst 28(4):544–552
Lerner B (2004) Bayesian fuorescence in situ hybridisation signal classification. Artif Intell Med 30:301–316
Lerner B, Lawrence Neil D (2001) A comparison of state-of-the-art classification techniques with application to cytogenetics. Neural Comput Appl 10:39–47
Lerner B, Guterman H, Dinstein I, Romem Y (1995) Medial axis transform-based features and a neural network for human chromosome classification. Pattern Recognit 28(11):1673–1683
Lijiya A, Mumthas TK, Govindan VK(2013) Chromosome classification using M-FISH images. In: Proceedings of international conference on advances in information technology and mobile communication, pp 314–320
Loganathan E, MR Anuja, Madian N (2013) Analysis of human chromosome images for the identification of centromere position and length. In: Proceedings of IEEE point-of-care healthcare technologies (PHT), pp 314–317
Madian N, Jayanthi KB (2014) Analysis of human chromosome classification using centromere position. Measurement 47:287–295
Markou C, Maramis C, Delopoulos A, Daiou C, Lambropoulos A (2012) Automatic chromosome classification using support vector machines. iConceptPress, Hong Kong
Ming D, Tian J (2010) Automatic pattern extraction and classification for chromosome images. J Infrared Milli terahz Waves 31:866–877
Mohammadi MR (2012) Accurate localization of chromosome centromere based on concave points. J Med Signals Sens 2(2):88–94
Moradi M, Setarehdan SK (2005) New features for automatic classification of human chromosomes: a feasibility study. Pattern Recognit Lett 27:19–28
Moradi M, Setarehdan SK, Ghaffari SR (2003a) Automatic landmark detection on chromosomes’ images for feature extraction purposes. In: Proceedings of the 3rd international symposium on image and signal processing and analysis, pp 567–570
Moradi M, Setarehdan SK, Ghaffari SR (2003b) Automatic locating the centromere on human chromosome pictures. In: Proceedings of 16th IEEE symposium on computer-based medical systems CBMS, pp 56–61
Mousavi P, Ward RK, Fels SS, Sameti M, Peter M (2002) Lansdorp feature analysis and centromere segmentation of human chromosome images using an iterative fuzzy algorithm. IEEE Trans Biomed Eng 49(4):336–371
Narayanana A, Keedwella EC, Gamalielssonb J, Tatinenia S (2004) Single-layer artificial neural networks for gene expression analysis. Neurocomputing 61:217–240
Natarajan AT (2002) Chromosome aberrations: past, present and future. Mutat Res Elsevier Sci 504:3–16
Oskouei BC, Shanbehzadeh J (2010) Chromosome classification based on wavelet neural network. In: Proceedings of the digital image computing: techniques and applications, pp 605–610
Poletti E, Rugger A, Grisan E (2008) Automatic classification of chromosomes in Q-band images. In: Proceedings of 30rd IEEE annual international conference of the EMBS, pp 1911–1914
Poletti E, Rugger A, Grisan E (2011) An improved classification scheme for chromosomes with missing data. In: Proceedings of the 33rd IEEE annual international conference of the EMBS, pp 5072–5075
Poletti E, Grisan E, Rugger A (2012) A modular framework for the automatic classification of chromosomes in Q-band images. Elsevier Comput Methods Progr Biomed 105:120–130
Popescu M, Gader P, Keller J, Klein C, Stanley J, Caldwell C (1999) Automatic karyotyping chromosomes of metaphase cells with overlapping. Elsevier Comput Biol Med 29:61–82
Ruan X (2000) A classifier with the fuzzy hopfield network for human chromosomes. In: Proceedings of the IEEE 3rd word congress on intelligent control and automation, pp 1159–1164
Rungruangbaiyok S, Phukpattaranont P (2010) Chromosome image classification using a two-step probabilistic neural network. J Sci Technol 32(3):255–262
Sampat MP, Castleman KR, Bovik AC (2002) Pixel-by-pixel classification of MFISH images. In: Proceedings of the 24th annual conference and the annual fall meeting of the biomedical engineering society EMBS/BMES conference, pp 999–1000
Schwartzkopf WC, Bovik AC, Evans BL (2005) Maximum-likelihood techniques for joint segmentation-classification of multispectral chromosome images. IEEE Trans Med Imaging. 12:1593–610
Sjahputera O, Keller JM (1999) Evolution of a fuzzy rule-based system for automatic chromosome recognition. In: Proceedings of the IEEE international fuzzy systems conference, pp 129–134
Siepcher MR, Ballard SG, Ward DC (1996) Karyotyping human chromosomes by combinatorial multi-fluor FISH. Nat Genet 12:368–375
Stanley R, Keller JM, Gader P, Caldwell CW (1998) Data-driven homologue matching for chromosome identification. IEEE Trans Med Imaging 17(3):451–462
Sweeney WP, Musavi MT, Guidi JN (1993) Probabilistic neural network as chromosome classifier. In: Proceedings of the international joint conference on neural networks, pp 935–938
Theerapattanakul J, Plodpai J, Pintavirooj C, Lertprasert P (2005) Feature extraction for automatic chromosome analysis. In: Proceedings of international conference on electricalengineering/electronics, computer, telecommunications andinformation technology (ECTI-CON), pp 399–402
Tjio JH, Levan A (1956) The chromosome number of man. Hereditas 42:1–6
Tso M, Graham J (1991) An efficient transportation algorithm for automatic chromosome karyotyping. Pattern Recognit Lett 12(1991):117–126
Uttamatanin R, Intarapanich A, Kaewkamnerd S, Yuvapoositanon P, Tongsima S (2013a) Chromosome classification for metaphase selection. In: 13th international symposium on communications and information technologies (ISCIT), pp 464–468
Uttamatanin R, Intarapanich A, Kaewkamnerd S, Yuvapoositanon P, Tongsima S (2013b) Band classification based on chromosome shapes. In: Proceedings of the biomedical engineering international conference (BMEiCON), pp 1–5
Vapnik VN (1999) An overview of statistical learning theory. IEEE Trans Neural Netw 10(5):988–999
Wang YP (2004) M-fish image registration and classification. In: Proceedings of the IEEE international symposium on biomedical imaging: nano to macro, pp 57–60
Wang X, Zheng B, Wood M, Li S, Chen W, Liu H (2005) Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspective. J Phys D Appl Phys 38:2536–2542
Wang X, Zheng B, Li S, Mulvihill JJ, Liu H (2008a) A rule-based computer scheme for centromere identification. Comput Methods Progr Biomed 89:33–42
Wang X, Li S, Liu H, Wood MC, Chen WR, Zheng B (2008b) Automated identification of analyzable metaphase chromosomes depicted on microscopic digital images. J Biomed Inf 41:264–271
Wang X, Zheng B, Li S, Mulvihill JJ, Wood MC, Liu H (2009) Automated classification of metaphase chromosomes: optimization of an adaptive computerized scheme. J Biomed Inf 42:22–31
Wang X, Zheng B, Li S, Mulvihill JJ, Chen X, Liu H (2010) Automated identification of abnormal metaphase chromosome cells for the detection of chronic myeloid leukemia using microscopic images. J Biomed Opt 15(4):1–12
Xia Y (1989) Skeletonization via the realization of the fire front’s propagation and extinction in digital binary shapes. IEEE Trans Pattern Anal Mach Intell 2(10):1076–1087
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abid, F., Hamami, L. A survey of neural network based automated systems for human chromosome classification. Artif Intell Rev 49, 41–56 (2018). https://doi.org/10.1007/s10462-016-9515-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-016-9515-5