A novel approach for efficient extrication of overlapping chromosomes in automated karyotyping. 2013

Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi

Since the introduction of the automated karyotyping systems, segmentation and classification of touching and overlapping chromosomes in the metaphase images are major challenges. The earlier reported techniques for disentangling the chromosome overlaps have limited success and use only color information in case of multispectral imaging. Most of them are restricted to separation of single overlap of two chromosomes. This paper introduces a novel algorithm to extricate overlapping chromosomes in a metaphase image. The proposed technique uses Delaunay triangulation to automatically identify the number of overlaps in a cluster followed by the detection of the appropriate cut-points. The banding information on the overlapped region further resolves the set of overlapping chromosomes with the identified cut-points. The proposed algorithm has been tested with four data sets of 60 overlapping cases, obtained from publically available databases and private genetic labs. The experimental results provide an overall accuracy of 75–100 % for resolving the cluster of 1–6 overlaps.

UI MeSH Term Description Entries
D007091 Image Processing, Computer-Assisted A technique of inputting two-dimensional or three-dimensional images into a computer and then enhancing or analyzing the imagery into a form that is more useful to the human observer. Biomedical Image Processing,Computer-Assisted Image Processing,Digital Image Processing,Image Analysis, Computer-Assisted,Image Reconstruction,Medical Image Processing,Analysis, Computer-Assisted Image,Computer-Assisted Image Analysis,Computer Assisted Image Analysis,Computer Assisted Image Processing,Computer-Assisted Image Analyses,Image Analyses, Computer-Assisted,Image Analysis, Computer Assisted,Image Processing, Biomedical,Image Processing, Computer Assisted,Image Processing, Digital,Image Processing, Medical,Image Processings, Medical,Image Reconstructions,Medical Image Processings,Processing, Biomedical Image,Processing, Digital Image,Processing, Medical Image,Processings, Digital Image,Processings, Medical Image,Reconstruction, Image,Reconstructions, Image
D007621 Karyotyping Mapping of the KARYOTYPE of a cell. Karyotype Analysis Methods,Analysis Method, Karyotype,Analysis Methods, Karyotype,Karyotype Analysis Method,Karyotypings,Method, Karyotype Analysis,Methods, Karyotype Analysis
D008677 Metaphase The phase of cell nucleus division following PROMETAPHASE, in which the CHROMOSOMES line up across the equatorial plane of the SPINDLE APPARATUS prior to separation.
D002875 Chromosomes In a prokaryotic cell or in the nucleus of a eukaryotic cell, a structure consisting of or containing DNA which carries the genetic information essential to the cell. (From Singleton & Sainsbury, Dictionary of Microbiology and Molecular Biology, 2d ed) Chromosome
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D030541 Databases, Genetic Databases devoted to knowledge about specific genes and gene products. Genetic Databases,Genetic Sequence Databases,OMIM,Online Mendelian Inheritance In Man,Genetic Data Banks,Genetic Data Bases,Genetic Databanks,Genetic Information Databases,Bank, Genetic Data,Banks, Genetic Data,Data Bank, Genetic,Data Banks, Genetic,Data Base, Genetic,Data Bases, Genetic,Databank, Genetic,Databanks, Genetic,Database, Genetic,Database, Genetic Information,Database, Genetic Sequence,Databases, Genetic Information,Databases, Genetic Sequence,Genetic Data Bank,Genetic Data Base,Genetic Databank,Genetic Database,Genetic Information Database,Genetic Sequence Database,Information Database, Genetic,Information Databases, Genetic,Sequence Database, Genetic,Sequence Databases, Genetic

Related Publications

Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 1989, Cytogenetics and cell genetics,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 1999, Computers in biology and medicine,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 2012, Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 2003, Cytogenetic and genome research,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
November 1996, Nature genetics,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
July 1996, Science (New York, N.Y.),
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
July 2009, IEEE transactions on bio-medical engineering,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 1981, Cytogenetics and cell genetics,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
January 1986, Cold Spring Harbor symposia on quantitative biology,
Mousami V Munot, and Jayanta Mukherjee, and Madhuri Joshi
April 2001, Genome,
Copied contents to your clipboard!