Top

Artificial Intelligence Review

Published in:

17-09-2016

A survey of neural network based automated systems for human chromosome classification

Authors: Faroudja Abid, Latifa Hamami

Published in: Artificial Intelligence Review | Issue 1/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Recent developments in human gait research: parameters, approaches, applications, machine learning techniques, datasets and challenges

next article Categorizing feature selection methods for multi-label classification

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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–2013CrossRef

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–171CrossRef

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–949CrossRef

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–257CrossRef

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–23CrossRef

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–316CrossRef

Lerner B, Lawrence Neil D (2001) A comparison of state-of-the-art classification techniques with application to cytogenetics. Neural Comput Appl 10:39–47CrossRefMATH

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–1683CrossRef

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–295CrossRef

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–877CrossRef

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–28CrossRef

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–371CrossRef

Narayanana A, Keedwella EC, Gamalielssonb J, Tatinenia S (2004) Single-layer artificial neural networks for gene expression analysis. Neurocomputing 61:217–240CrossRef

Natarajan AT (2002) Chromosome aberrations: past, present and future. Mutat Res Elsevier Sci 504:3–16CrossRef

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–130CrossRef

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–82CrossRef

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–610CrossRef

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–375CrossRef

Stanley R, Keller JM, Gader P, Caldwell CW (1998) Data-driven homologue matching for chromosome identification. IEEE Trans Med Imaging 17(3):451–462CrossRef

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–6CrossRef

Tso M, Graham J (1991) An efficient transportation algorithm for automatic chromosome karyotyping. Pattern Recognit Lett 12(1991):117–126CrossRef

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–999CrossRef

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–2542CrossRef

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–42CrossRef

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–271CrossRef

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–31CrossRef

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–1087CrossRef

Title: A survey of neural network based automated systems for human chromosome classification
Authors: Faroudja Abid
Latifa Hamami
Publication date: 17-09-2016
Publisher: Springer Netherlands
Published in: Artificial Intelligence Review / Issue 1/2018
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI: https://doi.org/10.1007/s10462-016-9515-5

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2018

Facial composite systems: review

Categorizing feature selection methods for multi-label classification

Topologies and performance of intelligent algorithms: a comprehensive review

The robustness of majority voting compared to filtering misclassified instances in supervised classification tasks

Recent developments in human gait research: parameters, approaches, applications, machine learning techniques, datasets and challenges

Premium Partner