A Watershed Based Segmentation Method for Multispectral Chromosome Images Classification

M-FISH (multicolor fluorescence in situ hybridization) is a recently developed cytogenetic technique for cancer diagnosis and research on genetic disorders which uses 5 fluors to label uniquely each chromosome and a fluorescent DNA stain. In this paper, an automated method for chromosome classification in M-FISH images is presented. The chromosome image is initially decomposed into a set of primitive homogeneous regions through the morphological watershed transform applied to the image intensity gradient magnitude. Each segmented area is then classified using a Bayes classifier. We have evaluated our methodology on a commercial available M-FISH database. The classifier was trained and tested on non-overlapping chromosome images and an overall accuracy of 89% is achieved. By introducing feature averaging on watershed basins, the proposed technique achieves substantially better results than previous methods at a lower computational cost

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

[2]  Alan C. Bovik,et al.  Pixel-by-pixel classification of MFISH images , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[3]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

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

[5]  Jake K. Aggarwal,et al.  Supervised parametric and non-parametric classification of chromosome images , 2005, Pattern Recognit..

[6]  R. Eils,et al.  New concepts to improve resolution and sensitivity of molecular cytogenetic diagnostics by multicolor fluorescence in situ hybridization. , 2001, Cytometry.

[7]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[8]  R. Eils,et al.  An optimized, fully automated system for fast and accurate identification of chromosomal rearrangements by multiplex-FISH (M-FISH) , 1998, Cytogenetic and Genome Research.

[9]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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