A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering
Authors:
- P.M.J. van der ZwetPZP.M.J. van der Zwet
- B.P.E. LelieveldtBLB.P.E. Lelieveldt
- R.J. van der GeestRGR.J. van der Geest
- J.H.C. ReiberJRJ.H.C. Reiber
- 1 July 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (7) , 1238-1248
Abstract
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.93 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.Keywords
This publication has 33 references indexed in Scilit:
- Application of point distribution models to the automated analysis of echocardiograms2002
- Segmentation of MR images by a fuzzy c-mean algorithm2002
- A new cluster validity index for the fuzzy c-meanPattern Recognition Letters, 1998
- A robust algorithm for automatic extraction of an unknown number of clusters from noisy dataPattern Recognition Letters, 1996
- A possibilistic approach to clusteringIEEE Transactions on Fuzzy Systems, 1993
- Left ventricle automated detection method in gated isotopic ventriculography using fuzzy clusteringIEEE Transactions on Medical Imaging, 1993
- Estimation of left ventricular cavity area with an on-line, semiautomated echocardiographic edge detection system.Circulation, 1992
- A validity measure for fuzzy clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Comparative study of Hough Transform methods for circle findingImage and Vision Computing, 1990
- Validation of a computerized edge detection algorithm for quantitative two-dimensional echocardiography.Circulation, 1983