An Improved Segmentation for Raw G-Band Chromosome Images

Karyotyping is one of the most common procedure in cytogenetics to identify and evaluate the presence of genetic defects or disorders. Developing an automatic analysis algorithm for this procedure was studied by numerous other researchers before. One of the fundamental parts of this process is the segmentation of chromosomes, which is followed by classification. Despite recent improvements in deep neural networks and image classification, high-quality segmentation is essential to achieve accurate classification results. Still, automatic segmentation and extrication of touching and overlapping chromosomes are current problems. In the light of the above, this paper is intended to present an automatic segmentation and separation of G-band human chromosomes. we have tried to present an algorithm to overcome all the difficulties such as accurate thresholding, separation of touching and overlapping chromosomes. Unlike previous studies, we are also focusing on issues that may increase the segmentation quality beyond the separation of overlapping chromosomes. In this work, we present an end-to-end segmentation of chromosome images. This process includes noise removal and rejection of unwanted objects, separating fore and background, a binary watershed approach to divide intuitively and easily detectable clusters, finding a geodesic path between chromosomes in remaining clusters and finally disentangling of overlapped and complex clusters. We also built a user interface and let a little human intervention to detect unnoticed clusters. We have tested the proposed method on 145 chromosome images that contain 6678 chromosomes and 6532 (97.8%) of them have been correctly extracted.

[1]  Pierre Soille,et al.  Generalized geodesy via geodesic time , 1994, Pattern Recognit. Lett..

[2]  L. Ji Fully automatic chromosome segmentation. , 1994, Cytometry.

[3]  Esteban Pardo,et al.  Semantic segmentation of mFISH images using convolutional networks , 2018, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[4]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[5]  Yu-Ping Wang,et al.  Segmentation of M-FISH Images for Improved Classification of Chromosomes With an Adaptive Fuzzy C-means Clustering Algorithm , 2012, IEEE Transactions on Fuzzy Systems.

[6]  Renu Dhir,et al.  An Efficient Segmentation Method for Overlapping Chromosome Images , 2014 .

[7]  Enrico Grisan,et al.  A review of thresholding strategies applied to human chromosome segmentation , 2012, Comput. Methods Programs Biomed..

[8]  Nirmala Madian,et al.  Overlapped chromosome segmentation and separation of touching chromosome for automated chromosome classification , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Its'hak Dinstein,et al.  A classification-driven partially occluded object segmentation (CPOOS) method with application to chromosome analysis , 1998, IEEE Trans. Signal Process..

[10]  Babak Hossein Khalaj,et al.  A geometric approach to fully automatic chromosome segmentation , 2011, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[11]  W. Srisang,et al.  Segmentation of Overlapping Chromosome Images Using Computational Geometry , 2011 .

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

[13]  J Piper,et al.  Automatic karyotype analysis. , 1994, Methods in molecular biology.

[14]  R. Lily Hu,et al.  Image Segmentation to Distinguish Between Overlapping Human Chromosomes , 2017, ArXiv.

[15]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Liang Ji,et al.  Intelligent splitting in the chromosome domain , 1989, Pattern Recognit..

[17]  Soumya.D.S Arya.V,et al.  Chromosome Segmentation Using K-Means Clustering , 2013 .

[18]  Enrico Grisan,et al.  Automatic Segmentation and Disentangling of Chromosomes in Q-Band Prometaphase Images , 2009, IEEE Transactions on Information Technology in Biomedicine.