A comparison of fuzzy shell-clustering methods for the detection of ellipses

In this paper, we introduce a shell-clustering algorithm for ellipsoidal clusters based on the so-called "radial distance" which can be easily extended to superquadric clusters. We compare our algorithm with other algorithms in the literature that are based on the algebraic distance, the approximate distance, the normalized radial distance, and the exact distance. We evaluate the performance of each algorithm on two-dimensional data sets containing "scattered" ellipses, partial ellipses, outliers, and ellipses of disparate sizes, and summarize the relative strengths and weaknesses of each algorithm.

[1]  Hichem Frigui,et al.  Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. II , 1995, IEEE Trans. Fuzzy Syst..

[2]  Frank P. Ferrie,et al.  From Uncertainty to Visual Exploration , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[4]  James C. Bezdek,et al.  Optimization of fuzzy clustering criteria using genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[6]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[7]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Hichem Frigui,et al.  New fuzzy shell clustering algorithms for boundary detection and pattern recognition , 1992, Other Conferences.

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

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

[12]  Gerald J. Agin.  Fitting Ellipses and General Second-Order Curves. , 1981 .

[13]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[14]  Hichem Frigui,et al.  The Fuzzy C Quadric Shell clustering algorithm and the detection of second-degree curves , 1993, Pattern Recognit. Lett..

[15]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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