A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering

被引:118
作者
Rezaee, MR [1 ]
van der Zwet, PMJ [1 ]
Lelieveldt, BPF [1 ]
van der Geest, RJ [1 ]
Reiber, JHC [1 ]
机构
[1] Leiden Univ, Med Ctr, Dept Radiol, NL-2300 RC Leiden, Netherlands
关键词
cardiovascular MRI; fuzzy clustering; image pyramids; segmentation;
D O I
10.1109/83.847836
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, an unsupervised image segmentation technique is presented, which combines pyramidal image segmentation with the fuzzy c-means clustering algorithm. Each layer of the pyramid is split into a number of regions by a root labeling technique, and then fuzzy c-means is used to merge the regions of the layer with the highest image resolution. A cluster validity functional is used to find the optimal number of objects automatically, Segmentation of a number of synthetic as well as clinical images is illustrated and two fully automatic segmentation approaches are evaluated, which determine the left ventricular volume (LV) in 140 cardiovascular magnetic resonance (MR) images, First fuzzy c-means is applied without pyramids. In the second approach the regions generated by pyramidal segmentation are merged by fuzzy c-means. The correlation coefficients of manually and automatically defined LV lumen of all 140 and 20 end-diastolic images were equal to 0.86 and 0.79, respectively, when images were segmented with fuzzy c-means alone. These coefficients increased to 0.90 and 0.94 when the pyramidal segmentation was combined with fuzzy c-means. This method can be applied to any dimensional representation and at any resolution level of an image series, The evaluation study shows good performance in detecting LV lumen in MR images.
引用
收藏
页码:1238 / 1248
页数:11
相关论文
共 39 条
[21]   SEMIAUTOMATIC TRACKING OF MYOCARDIAL MOTION IN MR TAGGED IMAGES [J].
KRAITCHMAN, DL ;
YOUNG, AA ;
CHANG, CN ;
AXEL, L .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1995, 14 (03) :422-433
[22]   THE FUZZY-C SPHERICAL-SHELLS ALGORITHM - A NEW APPROACH [J].
KRISHNAPURAM, R ;
NASRAOUI, O ;
FRIGUI, H .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :663-671
[23]  
Krishnapuram R., 1993, IEEE Transactions on Fuzzy Systems, V1, P98, DOI 10.1109/91.227387
[24]   DETECTION AND SEPARATION OF RING-SHAPED CLUSTERS USING FUZZY CLUSTERING [J].
MAN, Y ;
GATH, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (08) :855-861
[25]  
MEIJERING HW, 1996, THESIS DELFT U TECHN
[26]   Sodar image segmentation by fuzzy c-means [J].
Mukherjee, DP ;
Pal, P ;
Das, J .
SIGNAL PROCESSING, 1996, 54 (03) :295-301
[27]  
Parker A.D, 1994, P COMP CARD, P25
[28]   CONTOUR EXTRACTION FROM CARDIAC MRI STUDIES USING SNAKES [J].
RANGANATH, S .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1995, 14 (02) :328-338
[29]   A new cluster validity index for the fuzzy c-mean [J].
Rezaee, MR ;
Lelieveldt, BPF ;
Reiber, JHC .
PATTERN RECOGNITION LETTERS, 1998, 19 (3-4) :237-246
[30]  
REZAEE MR, 1995, P COMP CARD, P21