A Multichannel Watershed-Based Segmentation Method for Multispectral Chromosome Classification

Multiplex fluorescent in situ hybridization M-FISH is a recently developed chromosome imaging technique where each chromosome class appears to have a distinct color. This technique not only facilitates the detection of subtle chromosomal aberrations but also makes the analysis of chromosome images easier; both for human inspection and computerized analysis. In this paper, a novel method for segmentation and classification of M-FISH chromosome images is presented. The segmentation is based on the multichannel watershed transform in order to define regions of similar spatial and spectral characteristics. Then, a Bayes classifier, task-specific on region classification, is applied. Our method consists of four basic steps: 1 computation of the gradient magnitude of the image, 2 application of the watershed transform to decompose the image into a set of homogenous regions, 3 classification of each region, and 4 merging of similar adjacent regions. The method is evaluated using a publicly available chromosome image database and the obtained overall accuracy is 82.4%. By introducing the classification of each watershed region, the proposed method achieves substantially better results compared to other methods at a lower computational cost. The combination of the multichannel segmentation and the region-based classification is found to improve the overall classification accuracy compared to pixel-by-pixel approaches.

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

[2]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[3]  James M. Keller,et al.  Snakes on the Watershed , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. Guerrero,et al.  Color image segmentation , 2004 .

[5]  Demin Wang,et al.  A multiscale gradient algorithm for image segmentation using watershelds , 1997, Pattern Recognit..

[6]  Yu-Ping Wang,et al.  Normalization of multicolor fluorescence in situ hybridization (M‐FISH) images for improving color karyotyping , 2005, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[7]  Øivind Due Trier,et al.  Evaluation of Binarization Methods for Document Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Vikash Kumar,et al.  A MRF model-based segmentation approach to classification for multispectral imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

[9]  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.

[10]  K. Castleman,et al.  Joint segmentation and classification of M-FISH chromosome images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[12]  Binsheng Zhao,et al.  Marker-controlled watershed for lymphoma segmentation in sequential CT images. , 2006, Medical physics.

[13]  R. Kettig,et al.  Classification of Multispectral Image Data by Extraction and Classification of Homogeneous Objects , 1976, IEEE Transactions on Geoscience Electronics.

[14]  I. Belyaev,et al.  Molecular targets and mechanisms in formation of chromosomal aberrations: contributions of Soviet scientists , 2004, Cytogenetic and Genome Research.

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

[16]  Thomas Ried,et al.  Hidden chromosome abnormalities in haematological malignancies detected by multicolour spectral karyotyping , 1997, Nature Genetics.

[17]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

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

[19]  Aldo Cumani,et al.  An edge-based description of color images , 1991, CVGIP Graph. Model. Image Process..

[20]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[21]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[22]  Serge Beucher,et al.  THE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION , 2009 .

[23]  Michel Grimaud,et al.  New measure of contrast: the dynamics , 1992, Optics & Photonics.

[24]  R. Lotufo,et al.  MINIMAL SET OF MARKERS FOR THE WATERSHED TRANSFORM , 2002 .

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

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

[27]  J J Vaquero,et al.  Applying watershed algorithms to the segmentation of clustered nuclei. , 1998, Cytometry.

[28]  Pierre Machart Morphological Segmentation , 2009 .

[29]  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.

[30]  C. Drewniok,et al.  Multi-spectral edge detection. Some experiments on data from Landsat-TM , 1994 .

[31]  Kostas Haris,et al.  Model-based morphological segmentation and labeling of coronary angiograms , 1999, IEEE Transactions on Medical Imaging.

[32]  Gert Auer,et al.  Tumor cytogenetics revisited: comparative genomic hybridization and spectral karyotyping , 1997, Journal of Molecular Medicine.

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

[34]  D.I. Fotiadis,et al.  A Watershed Based Segmentation Method for Multispectral Chromosome Images Classification , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  Torbjørn Sund,et al.  An algorithm for fast adaptive image binarization with applications in radiotherapy imaging , 2003, IEEE Transactions on Medical Imaging.

[36]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  T. Liehr,et al.  Small supernumerary marker chromosomes (sSMC) in humans , 2004, Cytogenetic and Genome Research.

[38]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[39]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

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

[41]  M. W. Thompson,et al.  Genetics in medicine , 1987 .

[42]  David A. Landgrebe,et al.  The development of a spectral-spatial classifier for earth observational data , 1980, Pattern Recognit..

[43]  Say Wei Foo,et al.  Watershed-presegmented snake for boundary detection and tracking of left ventricle in echocardiographic images , 2006, IEEE Transactions on Information Technology in Biomedicine.