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

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.

[1]  Hichem Frigui,et al.  The fuzzy c spherical shells algorithm: A new approach , 1992, IEEE Trans. Neural Networks.

[2]  James L. Crowley,et al.  A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Surendra Ranganath,et al.  Contour extraction from cardiac MRI studies using snakes , 1995, IEEE Trans. Medical Imaging.

[4]  Mohan M. Trivedi,et al.  Low-Level Segmentation of Aerial Images with Fuzzy Clustering , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Isak Gath,et al.  Detection and Separation of Ring-Shaped Clusters Using Fuzzy Clustering , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  A. Ardeshir Goshtasby,et al.  Segmentation of cardiac cine MR images for extraction of right and left ventricular chambers , 1995, IEEE Trans. Medical Imaging.

[7]  Timothy F. Cootes,et al.  Application of point distribution models to the automated analysis of echocardiograms , 1994, Computers in Cardiology 1994.

[8]  J. Reiber,et al.  Comparison between manual and semiautomated analysis of left ventricular volume parameters from short-axis MR images. , 1997, Journal of computer assisted tomography.

[9]  Y. Fukuyama,et al.  A new method of choosing the number of clusters for the fuzzy c-mean method , 1989 .

[10]  Yongmin Kim,et al.  A multiple active contour model for cardiac boundary detection on echocardiographic sequences , 1996, IEEE Trans. Medical Imaging.

[11]  A.J. van de Goor,et al.  Real-time frame-to-frame automatic contour detection on echocardiograms , 1994, Computers in Cardiology 1994.

[12]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[13]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[14]  Rajesh N. Davé,et al.  Adaptive fuzzy c-shells clustering and detection of ellipses , 1992, IEEE Trans. Neural Networks.

[15]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[16]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

[17]  J.H.C. Reiber,et al.  Segmentation of MR images by a fuzzy c-mean algorithm , 1995, Computers in Cardiology 1995.

[18]  J. Das,et al.  Sodar image segmentation by fuzzy c-means , 1996, Signal Process..

[19]  David J. Skorton,et al.  Estimation of left ventricular cavity area with an on-line, semiautomated echocardiographic edge detection system. , 1991 .

[20]  M.C. Clark,et al.  MRI segmentation using fuzzy clustering techniques , 1994, IEEE Engineering in Medicine and Biology Magazine.

[21]  E. García,et al.  Validation of a computerized edge detection algorithm for quantitative two-dimensional echocardiography. , 1983, Circulation.

[22]  Hichem Frigui,et al.  A robust algorithm for automatic extraction of an unknown number of clusters from noisy data , 1996, Pattern Recognit. Lett..

[23]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[24]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[25]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[26]  Steven R. Fleagle,et al.  Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imaging , 1995, IEEE Trans. Medical Imaging.

[27]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[28]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[29]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Boudewijn P. F. Lelieveldt,et al.  A new cluster validity index for the fuzzy c-mean , 1998, Pattern Recognit. Lett..

[31]  Abdel-Ouahab Boudraa,et al.  Left ventricle automated detection method in gated isotopic ventriculography using fuzzy clustering , 1993, IEEE Trans. Medical Imaging.

[32]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[33]  Juyang Weng,et al.  Learning-based ventricle detection from cardiac MR and CT images , 1994, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[34]  Alistair A. Young,et al.  Semi-automatic tracking of myocardial motion in MR tagged images , 1995, IEEE Trans. Medical Imaging.

[35]  Richard M. Stern,et al.  Fast Computation of the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.