title: A novel approach for efficient extrication of overlapping  chromosomes in automated karyotyping.
abstract: 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.
authors: Mousami V
authors: MV
authors: Munot
authors: Jayanta
authors: J
authors: Mukherjee
authors: Madhuri
authors: M
authors: Joshi
mesh_terms: D000465:Algorithms; D002875:Chromosomes / Q000648:ultrastructure*; D030541:Databases, Genetic; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D007621:Karyotyping / Q000379:methods*; D008677:Metaphase
references: IEEE Trans Inf Technol Biomed. 2009 Jul;13(4):575-81
references: 19193514
references: Comput Biol Med. 1999 Jan;29(1):61-82
references: 10207655
references: Conf Proc IEEE Eng Med Biol Soc. 2006;2006:3130-3
references: 17946551
references: Annu Int Conf IEEE Eng Med Biol Soc. 2008;2008:1918-21
references: 19163065
references: Comput Methods Programs Biomed. 2012 Feb;105(2):120-30
references: 21963236
references: IEEE Trans Med Imaging. 2005 Dec;24(12):1593-610
references: 16350919
references: IEEE Trans Syst Man Cybern B Cybern. 1998;28(4):544-52
references: 18255973
references: IEEE Trans Med Imaging. 2008 May;27(5):697-708
references: 18450542
references: Am J Hum Genet. 2001 Apr;68(4):1043-7
references: 11222105