A rule-based computer scheme for centromere identification and polarity assignment of metaphase chromosomes

Automatic centromere identification and polarity assignment are two key factors in the automatic karyotyping of human chromosomes. A multi-stage rule-based computer scheme has been investigated to automatically detect centomeres and determine polarities for both abnormal and normal metaphase chromosomes. The scheme first implements a modified thinning algorithm to identify the medial axis of a chromosome and extracts three feature profiles. Based on a set of pre-optimized classification rules, the scheme adaptively identifies the centromere and then assigns corresponding polarity. An image dataset of 2287 chromosomes acquired from 24 abnormal and 26 normal Giemsa metaphase cells is utilized to optimize and test the scheme. The overall accuracy is 91.4% for centromere identification and 97.4% for polarity assignment. The experimental results demonstrate that our scheme can be successfully applied to diverse chromosomes, which include those severely bent and abnormal chromosomes extracted from cancer cells.

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

[2]  R J Stanley,et al.  Centromere attribute integration based chromosome polarity assignment. , 1996, Proceedings : a conference of the American Medical Informatics Association. AMIA Fall Symposium.

[3]  Jong Man Cho,et al.  A study for the feature selection to identify Giemsa-stained human chromosomes based on artificial neural network , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Jim Piper.  Finding Chromosome Centromeres Using Boundary and Density Information , 1981 .

[5]  H F Mark,et al.  Centromere index derivation by a novel and convenient approach. , 1993, Annals of clinical and laboratory science.

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

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

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

[9]  L. Shaffer,et al.  Comprar ISCN 2009 - An International System for Human Cytogenetic Nomenclature | Marilyn L. Slovak | 9783805589857 | Karger AG , 2009 .

[10]  Qiang Li,et al.  Analysis and minimization of overtraining effect in rule-based classifiers for computer-aided diagnosis. , 2006, Medical physics.

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

[12]  Patrick Shen-Pei Wang,et al.  A modified parallel thinning algorithm , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

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

[15]  J. Graham.  Automation of routine clinical chromosome analysis. I. Karyotyping by machine. , 1987, Analytical and quantitative cytology and histology.

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

[17]  Iscn.  International System for Human Cytogenetic Nomenclature , 1978 .

[18]  Elaine Ribeiro de Faria,et al.  Segmentation and Centromere Locating Methods Applied to Fish Chromosomes Images , 2005, BSB.

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

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

[21]  Bin Zheng,et al.  A Computer-Aided Method to Expedite the Evaluation of Prognosis for Childhood Acute Lymphoblastic Leukemia , 2006, Technology in cancer research & treatment.

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

[23]  HUMAN CHROMOSOMES,et al.  A Proposed Standard of Nomenclature of Human Mitotic Chromosomes , 1960 .

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

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

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

[27]  H. Lehmann,et al.  A proposed standard system of nomenclature of human mitotic chromosomes. , 1961, Pediatrics.

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

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