A multichannel watershed-based segmentation method for multispectral chromosome classification

被引:40
作者
Karvelis, Petros S. [1 ]
Tzallas, Alexandros T. [1 ]
Fotiadis, Dimitrios I. [1 ]
Georgiou, Ioannis [2 ]
机构
[1] Univ Ioannina, Dept Comp Sci, Unit Med Technol & Intelligent Informat Syst, GR-45110 Ioannina, Greece
[2] Univ Ioannina, Sch Med, Dept Obstet & Gynecol, Genet Unit, GR-45110 Ioannina, Greece
关键词
Bayes classification; chromosome images; karyotyping; multichannel segmentation; multiplex fluorescent in situ hybridization (M-fISH); watershed transform;
D O I
10.1109/TMI.2008.916962
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:697 / 708
页数:12
相关论文
共 47 条
[1]  
[Anonymous], GENETICS MED
[3]  
Beucher S., 1979, INT WORKSHOP IMAGE P, P17
[4]  
BEUCHER S, 1990, J VIS COMMUN IMAGE R, V1, P21
[5]  
Beucher S., 1992, Scanning microscopy, V1992, P28
[6]   Watershed-presegmented snake for boundary detection and tracking of left ventricle in echocardiographic images [J].
Cheng, JR ;
Foo, SW ;
Krishnan, SM .
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2006, 10 (02) :414-416
[7]  
Choi H, 2004, P ANN INT IEEE EMBS, V26, P1636
[8]   AN EDGE-BASED DESCRIPTION OF COLOR IMAGES [J].
CUMANI, A ;
GRATTONI, P ;
GUIDUCCI, A .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (04) :313-323
[9]   A NOTE ON THE GRADIENT OF A MULTIIMAGE [J].
DIZENZO, S .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 33 (01) :116-125
[10]   MULTISPECTRAL EDGE-DETECTION - SOME EXPERIMENTS ON DATA FROM LANDSAT-TM [J].
DREWNIOK, C .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 1994, 15 (18) :3743-3765