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

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.

[1]  Seyed Kamaledin Setarehdan,et al.  Automatic landmark detection on chromosomes' images for feature extraction purposes , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[2]  Jim Graham,et al.  An efficient transportation algorithm for automatic chromosome karyotyping , 1991, Pattern Recognit. Lett..

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

[4]  Mohamad Musavi,et al.  Probabilistic neural network as chromosome classifier , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

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

[6]  AbidFaroudja,et al.  A survey of neural network based automated systems for human chromosome classification , 2018 .

[7]  Jinwen Tian,et al.  Automatic Pattern Extraction and Classification for Chromosome Images , 2010 .

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

[9]  Peerapol Yuvapoositanon,et al.  Chromosome classification for metaphase selection , 2013, 2013 13th International Symposium on Communications and Information Technologies (ISCIT).

[10]  J. Graham,et al.  Classification of chromosomes using a combination of neural networks , 1993, IEEE International Conference on Neural Networks.

[11]  Enrico Grisan,et al.  An improved classification scheme for chromosomes with missing data , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Yu-Ping Wang.  M-FISH image registration and classification , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[13]  J. Piper,et al.  Computer-aided classification of human chromosomes: a review , 1994 .

[14]  Liang Ji,et al.  Karyotyping of comparative genomic hybridization human metaphases by using support vector machines. , 2002, Cytometry.

[15]  E. Loganathan,et al.  Analysis of human chromosome images for the identification of centromere position and length , 2013, 2013 IEEE Point-of-Care Healthcare Technologies (PHT).

[16]  J.M. Keller,et al.  Evolution of a fuzzy rule-based system for automatic chromosome recognition , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[17]  A.M. Badawi,et al.  Chromosomes classification based on neural networks, fuzzy rule based, and template matching classifiers , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[18]  Alan C. Bovik,et al.  Pixel-by-pixel classification of MFISH images , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[19]  D. Ward,et al.  Karyotyping human chromosomes by combinatorial multi-fluor FISH , 1996, Nature Genetics.

[20]  Aydan M. Erkmen,et al.  A hybrid intelligent diagnostic system based on neural networks and image analysis techniques in the field of automated cytogenetics , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[21]  P Gader,et al.  Automatic karyotyping of metaphase cells with overlapping chromosomes , 1999, Comput. Biol. Medicine.

[22]  C T Falk,et al.  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. , 1998, American journal of human genetics.

[23]  Ed Keedwell,et al.  Single-layer artificial neural networks for gene expression analysis , 2004, Neurocomputing.

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

[25]  Rodrigo Ventura,et al.  Geometric correction of deformed chromosomes for automatic Karyotyping , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Xiaogang Ruan.  A classifier with the fuzzy Hopfield network for human chromosomes , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[27]  J Graham,et al.  A neural network chromosome classifier. , 1992, Journal of radiation research.

[28]  Wei R. Chen,et al.  Automated identification of analyzable metaphase chromosomes depicted on microscopic digital images , 2008, J. Biomed. Informatics.

[29]  Mohammaed Reza Mohammadi.  Accurate Localization of Chromosome Centromere Based on Concave Points , 2012, Journal of medical signals and sensors.

[30]  Its'hak Dinstein,et al.  Medial axis transform-based features and a neural network for human chromosome classification , 1995, Pattern Recognit..

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

[32]  Ana Katrina C. Estandarte,et al.  A Review of the Different Staining Techniques for Human Metaphase Chromosomes , 2012 .

[33]  Alan C. Bovik,et al.  Segmentation and Fuzzy-Logic Classification of M-FISH Chromosome Images , 2006, 2006 International Conference on Image Processing.

[34]  Neil D. Lawrence,et al.  A Comparison of State-of-the-Art Classification Techniques with Application to Cytogenetics , 2001, Neural Computing & Applications.

[35]  Jamshid Shanbehzadeh,et al.  Chromosome Classification Based on Wavelet Neural Network , 2010, 2010 International Conference on Digital Image Computing: Techniques and Applications.

[36]  A. Natarajan,et al.  Chromosome aberrations: past, present and future. , 2002, Mutation research.

[37]  Seyed Kamaledin Setarehdan,et al.  Automatic locating the centromere on human chromosome pictures , 2003, 16th IEEE Symposium Computer-Based Medical Systems, 2003. Proceedings..

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

[39]  Bin Zheng,et al.  Automated identification of abnormal metaphase chromosome cells for the detection of chronic myeloid leukemia using microscopic images. , 2010, Journal of biomedical optics.

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

[41]  Rabab Kreidieh Ward,et al.  Feature analysis and centromere segmentation of human chromosome images using an iterative fuzzy algorithm , 2002, IEEE Transactions on Biomedical Engineering.

[42]  Jagath Samarabandu,et al.  Intensity Integrated Laplacian-Based Thickness Measurement for Detecting Human Metaphase Chromosome Centromere Location , 2013, IEEE Transactions on Biomedical Engineering.

[43]  A. Levan,et al.  THE CHROMOSOME NUMBER OF MAN , 2010 .

[44]  Pornchai Phukpattaranont,et al.  Chromosome image classification using a two-step probabilistic neural network , 2010 .

[45]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[46]  Alan C. Bovik,et al.  Maximum-likelihood techniques for joint segmentation-classification of multispectral chromosome images , 2005, IEEE Transactions on Medical Imaging.

[47]  J. Tjio,et al.  The chromosome number of man. , 1978, American journal of obstetrics and gynecology.

[48]  Yun Xia,et al.  Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  V K Govindan,et al.  Chromosome Classification using M-FISH Images , 2014 .

[50]  Nirmala Madian,et al.  Analysis of human chromosome classification using centromere position , 2014 .

[51]  J M Cho,et al.  Chromosome classification using backpropagation neural networks. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[52]  Alfredo Ruggeri,et al.  Automatic classification of chromosomes in Q-band images , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[53]  E Granum,et al.  Finding chromosome centromeres using band pattern information. , 1991, Computers in biology and medicine.

[54]  Boaz Lerner.  Bayesian fluorescence in situ hybridisation signal classification , 2004, Artif. Intell. Medicine.