Automated classification of metaphase chromosomes: Optimization of an adaptive computerized scheme

We developed and tested a new automated chromosome karyotyping scheme using a two-layer classification platform. Our hypothesis is that by selecting most effective feature sets and adaptively optimizing classifiers for the different groups of chromosomes with similar image characteristics, we can reduce the complexity of automated karyotyping scheme and improve its performance and robustness. For this purpose, we assembled an image database involving 6900 chromosomes and implemented a genetic algorithm to optimize the topology of multi-feature based artificial neural networks (ANN). In the first layer of the scheme, a single ANN was employed to classify 24 chromosomes into seven classes. In the second layer, seven ANNs were adaptively optimized for seven classes to identify individual chromosomes. The scheme was optimized and evaluated using a "training-testing-validation" method. In the first layer, the classification accuracy for the validation dataset was 92.9%. In the second layer, classification accuracy of seven ANNs ranged from 67.5% to 97.5%, in which six ANNs achieved accuracy above 93.7% and only one had lessened performance. The maximum difference of classification accuracy between the testing and validation datasets is <1.7%. The study demonstrates that this new scheme achieves higher and robust performance in classifying chromosomes.

[1]  Jim Piper,et al.  Automation of chromosome analysis , 1980 .

[2]  Henry P. Kramer,et al.  Iterations of a non-linear transformation for enhancement of digital images , 1975, Pattern Recognit..

[3]  Zixiang Xiong,et al.  Subspace-based prototyping and classification of chromosome images , 2005, IEEE Transactions on Image Processing.

[4]  P A Errington,et al.  Application of artificial neural networks to chromosome classification. , 1993, Cytometry.

[5]  D. Barba,et al.  “Chromosome”: A rule-based image analysis system for chromosome classification , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  HumanChromosomesStudyGroup. A PROPOSED standard system of nomenclature of human mitotic chromosomes. , 1960, Lancet.

[7]  Arnold W. M. Smeulders,et al.  Human chromosome classification based on local band descriptors , 1989, Pattern Recognit. Lett..

[8]  Qiang Li,et al.  Reduction of bias and variance for evaluation of computer-aided diagnostic schemes. , 2006, Medical physics.

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

[10]  Jim Graham,et al.  The transportation algorithm as an aid to chromosome classification , 1983, Pattern Recognit. Lett..

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

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

[13]  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.

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

[15]  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.

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

[17]  Y H Chang,et al.  Performance gain in computer-assisted detection schemes by averaging scores generated from artificial neural networks with adaptive filtering. , 2001, Medical physics.

[18]  Tian-Li Wang,et al.  Apply innovative technologies to explore cancer genome , 2005, Current opinion in oncology.

[19]  S. Delshadpour Reduced size multi layer perceptron neural network for human chromosome classification , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[20]  A. Oosterlinck,et al.  On knowledge-based improvement of biomedical pattern recognition-a case study , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

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

[22]  J. H. Dripps,et al.  Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society , 1989 .

[23]  Yuqi Lu,et al.  An expert system for banded chromosomes recognition , 1989, Images of the Twenty-First Century. Proceedings of the Annual International Engineering in Medicine and Biology Society,.

[24]  Qiang Li,et al.  Reliable evaluation of performance level for computer-aided diagnostic scheme. , 2007, Academic radiology.

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

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

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Paul D. Gader,et al.  A fuzzy logic rule-based system for chromosome recognition , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

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

[30]  Hugo Guterman,et al.  Feature selection and chromosome classification using a multilayer perceptron neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[31]  A. Oosterlinck,et al.  Chromosome Classification Using A Multi-layer Perceptron Neural Net , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[32]  S. Zimmerman,et al.  Band features as classification measures for G-banded chromosome analysis. , 1993, Computers in biology and medicine.

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

[34]  B H Mayall,et al.  The Athena semi-automated karyotyping system. , 1990, Cytometry.

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

[36]  Amala Chaudhuri,et al.  The chromosome number in man , 1963, Indian journal of pediatrics.

[37]  A. Robinson,et al.  Proposed standard system of nomenclature of human mitotic chromosomes. , 1960, The New England journal of medicine.

[38]  F. Arrighi,et al.  Automated homologue matching of human G-banded chromosomes. , 1986, Computers in biology and medicine.

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

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