Open Access Open Access  Restricted Access Subscription or Fee Access

Towards Automated Karyotyping of Curved Chromosomes

Mousami V. Munot, Dr. Madhuri A. Joshi

Abstract


Since the birth of the automated karyotyping systems by the aid of computers, building a fully automated chromosome analysis system has been an ultimate goal. Along with many other challenges, automating chromosome segmentation and classification has been a major challenge especially due to touching, overlapping and highly curved chromosomes in the metaphase images. In this paper, the proposed technique addresses one of these challenges of straightening highly curved chromosomes and karyotyping them. The earlier reported methods for straightening the highly arched chromosomes have limited success as they are able to straighten the chromosomes with only one bending centre and that too if the bent is at the centromere. Contribution and novelty of this work lies in the ability of the algorithm to successfully straighten the chromosomes with multiple bends and classify it in its respective class. The proposed algorithm uses watershed transform to segment the chromosomes from a metaphase image and then the curved chromosomes are artificially straightened using the first and the second minima, which are actually the bending points along the curvature of the chromosomes. The extracted features are used to classify the chromosomes using a neural network classifier. To assess the effectiveness, the algorithm was tested and analyzed using a variety of metaphase images exhibiting various levels of bends giving promising results and showing close correlation to the manually classified chromosomes.


Keywords


Chromosomes, Karyotyping, Metaphase, Watershed Transform.

Full Text:

PDF

References


Standing Committee on human Cyotgenetic Nomenclature, ISCN: an international system for human cytogentic nomenclature. Karger and cytogentics and cell Genetics, 1995.

W. Srisang, K, Jaroensutasinee, M. Jaroensutasinee, "Segmentation of overlapping chromosomes images using computational Geometry," Walailak Journal of Science and Technology, 2006, pp. 181- 194.

F. Cloopet, A. Boucher, " Segmentation of overlapping / aggregating nuclei cells in biological images" 2008

E. Grisan, E. Poletti, C Tomelleri, A Ruggeri, " Automatic Segmentation of Chromosomes in Q Band images", Proceddings of 29th annual International Conference of the IEEE EMBS , France, August 2007, pp 5513-5516.

B. Lerner, " Toward A completely automatic neural network based human chromosome analysis", IEEE Transactions on system, Man, cybernetics-part B: cybernetics, vol. 28, no:4, August 1998, pp. 544-552.

W. Schwwartzkopf, B. Evans, A. Bovik," Entropy Estimation for segmentation of Multi Spectral Chromosome Images", Fifth IEEE Southwest symposium on image analysis and interpretation ( SSIAI 02), 2002, pp

M. Poescu, P. Gader, J. Keller, C. Klein, J. Stanley, C. Caldweli, "Automatic Karyotyping of Metaphase cells with overlapping chromosomes," Computers in Biology and Medicine , vol.29,pp.61-82,1999

M. Moradi, S. K. Setarehdan, “New Features for Automatic Classificationof Human Chromosomes: A Feasibility Study”, Science Direct Pattern recognition vol. 27, 2006, pp. 19-28.

M. J. Roshtkhari, S. K. Setarehdan, “A New Approach to Automatic Classification of the Curved Chromosomes,” proceedings of the 5th IEEE International symposium on image and signal processing and analysis, ISPA 2007, pp.19-24.

M. J. Roshtkhari, S. K. Setarehdan, “A Novel Algorithm for Straightening Highly Curved Images of Human Chromosomes”, Science Direct Pattern Recognition vol. 29, 2008, pp. 1208-1217.

A. S. Arachchige, J. Samarabandu, J. Knoll, W. Khan, P. Rogan, “ An image Processing Algorithm for Accurate Extraction of the Centerline from Human Metaphase Chromosomes”, Proceedings of IEEE International Conference on Image Processing, Sept 2010, pg 3613-3616.

J. Graham, J. Piper, “Automatic Karyotype Analysis” Chromosome Analysis Protocols, vol. 29, 1994, pg 141-185.

A. Carothers, J Piper, “Computer Aided Classification of Human Chromosomes: A review,” Statistics and Computing, vol. 4, pp. 161-171,1994

J. Piper, E. Granum, “On Fully Automatic Feature Measurement for Banded Chromosome Classification,” cytometry vol. 10, 1989, pp. 242- 255.

B. Lerner, “Toward a Completely Automatic Neural Network Based Human Chromosome Analysis,” IEEE transactions systems, man, and cybernetics-part B: cybernetics, vol. 28, no. 4, pp. 544-552, 1998.

P.Karvelis, A.Tzallas, D. Fotiadsi and I. Georgiou, “A Multichannel Watershed Based Segmentation Mathos for Multispectral Chromosome Classification”, IEEE Transactions on Medical Imaging, vol 27, no.5, May 2008, pp. 607-708

V. Grau, a. Mewes, M. alcaniz, R. Kiknis, S. Warfield, “Improved watershed transform for medical image segmentation using prior information,” IEEE Transactions on Meidcal Imaging, vol 23. No.4, Apr 2004, pp 447-458.


Refbacks

  • There are currently no refbacks.