Call for Paper - March 2020 Edition
IJCA solicits original research papers for the March 2020 Edition. Last date of manuscript submission is February 20, 2020. Read More

Automated Karyotyping of Metaphase Cells with Touching Chromosomes

Print
PDF
International Journal of Computer Applications
© 2011 by IJCA Journal
Number 12 - Article 3
Year of Publication: 2011
Authors:
Mousami V. Munot
Dr. Madhuri A. Joshi
Nikhil Sharma
10.5120/3700-5175

Mousami V Munot, Dr. Madhuri A Joshi and Nikhil Sharma. Article: Automated Karyotyping of Metaphase Cells with Touching Chromosomes. International Journal of Computer Applications 29(12):14-20, September 2011. Full text available. BibTeX

@article{key:article,
	author = {Mousami V. Munot and Dr. Madhuri A. Joshi and Nikhil Sharma},
	title = {Article: Automated Karyotyping of Metaphase Cells with Touching Chromosomes},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {29},
	number = {12},
	pages = {14-20},
	month = {September},
	note = {Full text available}
}

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 classification and segmentation has been a major challenge especially due to overlapping and touching chromosomes. The earlier reported methods have limited success as they are sensitive to scale variations, computationally complex, use only color information in case of multispectral imaging and had challenges in segmentation. The proposed technique addresses the challenge of separating the touching chromosomes using initially the modified snake algorithm to disentangle the cluster of touching chromosomes from the metaphase image and then a greedy approach based on combinatorial computational geometry of the pixels on the boundary of the cluster is used to identify and resolve the set of touching chromosomes. Contribution and novelty of this work lies in the ability of the algorithm to successfully separate the clusters of any number of touching chromosomes. System performance was tested and analyzed using a variety of metaphase images exhibiting various levels of touching chromosomes giving an overall accuracy of 100 % for resolving the cluster with 2 touching chromosomes and 95 % for separating a cluster of 3, 4 touches. The overall time was 2.4 seconds.

Reference

  • Standing Committee on human Cyotgenetic Nomenclature, ISCN: an international system for human cytogentic nomenclature. Karger and cytogentics and cell Genetics, 1995.
  • 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.
  • F. Cloopet, A. Boucher, " Segmentation of overlapping / aggregating nuclei cells in biological images" 2008
  • W. Srisang, K, Jaroensutasinee, M. Jaroensutasinee, "Segmentation of overlapping chromosomes images using computational Geometry," Walailak Journal of Science and Technology, 2006, pp. 181-194.
  • 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.
  • B. Lerner, H Guterman, I. Dinstein, " A classification driven partially occluded object segmentation (CPOOS) Method with application to chromosome analysis", IEEE Transactions on signal Processing, vol. 46, no. 10, October 1998 , pp 2841-2847.
  • G. Agam, I. Dinstein, " Geometric Separation of Partially Overlapping Non rigid Objects applied to Automatic Chromosome Classification" , IEEE Transactions on pattern analysis and machine Intelligence, vol.19. no 11, November 1997.
  • G. Charters, J Grahman, " Disentangling Chromosome overlaps by combining Trainable Shape models with Classification evidence" IEEE Transactions on signal Processing , vol. 50. no.8. August 2002.
  • W. Schwwartzkopf, B. Evans, A. Bovik, "Minimum entropy Segmentation Applied to Multispectral Chromosome Images", pp 865-868.
  • 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-
  • H. Choi, A. Bovik, K. Castleman, " Maximum Likelihood Decomposition of Overlapping and Touching MFISH chromosomes using Geometry, size and color information", Proceedings of the 28th IEEE EMBS Annual International Conference, USA, 2006
  • W. Schwartzkopf, A. C. Bovik, B. Evans, " Maximum Likelihood Techniques for joint Segmentation - classification of Multispectral chromosome Images, " IEEE Transactions on Medical Imaging, vol 24, No. 12, December 2005.
  • L. Ji, "Intelligent Splitting in the chromosome domain," Pattern Recognition, vol. 22, pp 519-532, 1989
  • L. Ji, "Fully Automatic Chromosome Separation," Cytometry, vol. 17.pp 196-208,1994
  • M. Ppoescu, 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
  • A. Carothers, J Piper, “Computer Aided Classification of Human Chromosomes: A review,” Statistics and Computing, vol. 4, pp. 161-171,1994
  • 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.
  • J. Piper, E. Granum, “On Fully Automatic Feature Measurement for Banded Chromosome Classification,” cytometry vol. 10, 1989, pp. 242- 255.
  • A Khemlinskii, R. Ventura, J. Sanches, “ A Novel Metric for Bone Marrow Cells Chromosome Pairing,” IEEE Transactions on biomedical Engineering, Vol. 57, no. 6, June 2010.
  • T. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Pages 957–961 of section 33.4:
  • Paul E. Black, Dictionary of Algorithms and Data Structure- Manhattan distances, NIST
  • Nikolas Tiilikainen, “A Comparative Study of Active Contour Snakes” 2007