Development and assessment of an integrated computer-aided detection scheme for digital microscopic images of metaphase chromosomes

The authors developed an integrated computer-aided detection (CAD) scheme for detecting and classifying metaphase chromosomes as well as assessing its performance and robustness. This scheme includes an automatic metaphase-finding module and a karyotyping module and it was applied to a testing database with 200 digital microscopic images. The automatic metaphase-finding module detects analyzable metaphase cells using a feature-based artificial neural network (ANN). The ANN-generated outputs are analyzed by a receiver operating characteristics (ROC) method and an area under the ROC curve is 0.966. Then, the automatic karyotyping module classifies individual chromosomes of this cell into 24 types. In this module, a two-layer decision tree-based classifier with eight ANNs established in its connection nodes was optimized by a genetic algorithm. Chromosomes are first classified into seven groups by the ANN in the first layer. The chromosomes in these groups are then separately classified by seven ANNs into 24 types in the second layer. The classification accuracy is 94.5% in the first layer. Six ANNs achieved the accuracy above 95% and only one had lessened performance (80.6%) in the second layer. The overall classification accuracy is 91.5% as compared to 86.7% in the previous study using two independent datasets randomly acquired from our genetic laboratory. The results demonstrate that our automated scheme achieves high and robust performance in identification and classification of metaphase chromosomes.

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

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

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

[4]  Yoshihiko Kawamura A Courtesy Call on Kurt Rossmann Laboratories for Radiologic Image Research, Department of Radiology, The University of Chicago and RSNA 2000 , 2001 .

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

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

[7]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

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

[9]  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).

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

[11]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[12]  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).

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

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

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

[16]  Alan C. Bovik,et al.  Entropy estimation for segmentation of multi-spectral chromosome images , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

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

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

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

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

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

[22]  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,.

[23]  G. Corkidi,et al.  Automatic identification of metaphase spreads and nuclei using neural networks , 2001, Medical and Biological Engineering and Computing.

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

[25]  E. Bengtsson,et al.  Computerized cell image processing in healthcare , 2005, Proceedings of 7th International Workshop on Enterprise networking and Computing in Healthcare Industry, 2005. HEALTHCOM 2005..

[26]  C. Metz,et al.  Maximum likelihood estimation of receiver operating characteristic (ROC) curves from continuously-distributed data. , 1998, Statistics in medicine.

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

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

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

[30]  L. Ji Fully automatic chromosome segmentation. , 1994, Cytometry.

[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]  Iscn International System for Human Cytogenetic Nomenclature , 1978 .

[33]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

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

[39]  K Yamada,et al.  [Chromosome analysis]. , 1979, Nihon rinsho. Japanese journal of clinical medicine.

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

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

[42]  J Piper,et al.  Automatic karyotype analysis. , 1994, Methods in molecular biology.

[43]  C. E. Ford,et al.  A proposed standard system of nomenclature of human mitotic chromosomes. , 1960, The Eugenics review.

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

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

[46]  J Graham,et al.  Automation of routine clinical chromosome analysis. II. Metaphase finding. , 1987, Analytical and quantitative cytology and histology.

[47]  寛一 中川原 Automation of Chromosome Analysis , 1998 .

[48]  Fritz Albregtsen,et al.  A Review of Caveats in Statistical Nuclear Image Analysis , 1998, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[49]  András Kocsor,et al.  ROC analysis: applications to the classification of biological sequences and 3D structures , 2008, Briefings Bioinform..

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