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 条
[1]   Validity-guided (re)clustering with applications to image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP ;
Silbiger, ML ;
Arrington, JA ;
Murtagh, RF .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) :112-123
[2]  
Bezdek J.C., 1973, Ph.D. Thesis
[3]   REVIEW OF MR IMAGE SEGMENTATION TECHNIQUES USING PATTERN-RECOGNITION [J].
BEZDEK, JC ;
HALL, LO ;
CLARKE, LP .
MEDICAL PHYSICS, 1993, 20 (04) :1033-1048
[4]  
BEZDEK JC, 1975, P 8 INT C NUM TAX, P134
[5]  
Bezdek JC, 1974, J CYBERNETICS, V3, P58, DOI [10.1080/01969727308546047, DOI 10.1080/01969727308546047]
[6]  
BEZDEK JC, 1987, ANAL FUZZY INFORMATI
[7]  
BOSCH JG, 1994, P COMP CARD, P29
[8]   LEFT-VENTRICLE AUTOMATED DETECTION METHOD IN GATED ISOTOPIC VENTRICULOGRAPHY USING FUZZY CLUSTERING [J].
BOUDRAA, AE ;
MALLET, JJ ;
BESSON, JE ;
BOUYOUCEF, SE ;
CHAMPIER, J .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1993, 12 (03) :451-465
[9]   Automated detection of the left ventricular region in magnetic resonance images by Fuzzy C-Means model [J].
Boudraa, AEO .
INTERNATIONAL JOURNAL OF CARDIAC IMAGING, 1997, 13 (04) :347-355
[10]  
BURT PJ, 1984, MULTIRESOLUTION IMAG, P6, DOI [DOI 10.1007/978-3-642-51590-3_2, 10.1007/978-3-642-51590-3_2]