Research of Segmentation Algorithms for Overlapping Chromosomes

Chromosome segmentation is the most important step in the automatic chromosome analysis system. Since in almost every metaphase image partial touching and overlapping of chromosomes are a common phenomenon, how to separate these chromosomes correctly is a difficult yet vital problem. A number of attempts have been made to deal with this problem. This paper is focused on these attempts. Some algorithms are investigated. The principle and the realization of these algorithms are analyzed. Results of these algorithms are compared and discussed.

[1]  D. Ward,et al.  Karyotyping human chromosomes by combinatorial multi-fluor FISH , 1996, Nature Genetics.

[2]  Yao Lu,et al.  Image Completion for Overlapping Chromosomes , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[3]  P Gader,et al.  Automatic karyotyping of metaphase cells with overlapping chromosomes , 1999, Comput. Biol. Medicine.

[4]  Alan C. Bovik,et al.  Maximum-likelihood techniques for joint segmentation-classification of multispectral chromosome images , 2005, IEEE Transactions on Medical Imaging.

[5]  K. Castleman,et al.  Maximum-Likelihood Decomposition of Overlapping and Touching M-Fish Chromosomes Using Geometry, Size and Color Information , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[7]  Alan C. Bovik,et al.  Minimum entropy segmentation applied to multi-spectral chromosome images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Bin Zheng,et al.  Development and evaluation of automated systems for detection and classification of banded chromosomes: current status and future perspectives , 2005 .

[9]  A. Ruggeri,et al.  Automatic segmentation of chromosomes in Q-band images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Jim Piper,et al.  Automation of Cytogenetics , 1989 .

[11]  Reza Ghaderi,et al.  Design of a Neural Network Classifier for Separation of Images with One Chromosome from Images with Several Chromosomes , 2008, 2008 Third International Conference on Broadband Communications, Information Technology & Biomedical Applications.

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

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