Efficient pairing of chromosomes in metaphase image for Automated Karyotyping

A Karyogram is an image representation of human chromosomes arranged in order of decreasing size and paired in 23 classes. Automatic pairing of the chromosomes is a difficult task because the chromosomes appear blurred with undefined edges and low level of band pattern information. This paper proposes an efficient approach based on determining the propinquity between the chromosomes to automatically pair them. Besides the features used in traditional karyotyping procedures, a novel Nearness Factor, `N-factor' is defined to pair the chromosomes based on the similarity in the band patterns. The performance of the algorithm was tested and analyzed using 50 images of group `A' and group `C' from publically available data set giving an overall pairing accuracy of 100 % for group `A' and 97 % for group `C'. The experimentation demonstrates that the proposed `N-factor' achieves higher and robust performance in pairing chromosomes.

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

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

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

[4]  Miin-Shen Yang,et al.  A similarity-based robust clustering method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Xiaolin Wu,et al.  Joint Classification and Pairing of Human Chromosomes , 2005, IEEE ACM Trans. Comput. Biol. Bioinform..

[6]  T. Asano,et al.  ENTROPY , RELATIVE ENTROPY , AND MUTUAL INFORMATION , 2008 .

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

[8]  R. Ventura,et al.  Classifier-assisted metric for chromosome pairing , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[9]  Qi He,et al.  Keep It Simple with Time: A Reexamination of Probabilistic Topic Detection Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Rodrigo Ventura,et al.  A Novel Metric for Bone Marrow Cells Chromosome Pairing , 2010, IEEE Transactions on Biomedical Engineering.

[11]  M. Joshi Prachi,et al.  A Novel Approach for Clustering based on Pattern Analysis , 2011 .

[12]  Pabitra Mitra,et al.  Genetic Algorithm Incorporates with Rough Set Theory: Application to Automated Karyotyping , 2011, IICAI.

[13]  Jiawei Han,et al.  Locally Consistent Concept Factorization for Document Clustering , 2011, IEEE Transactions on Knowledge and Data Engineering.

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

[15]  Peisheng Cong,et al.  Automated pairing of human chromosomes applying gradient profile and similarity matching algorithm , 2012 .

[16]  L. Dooley,et al.  A new mutual information based similarity measure for medical image registration , 2012 .