Superellipse fitting to partial data

Superellipses can be used to represent in a compact form a large variety of shapes, and are useful for modelling in the fields of computer graphics and computer vision. However, fitting them to data is difficult and computationally expensive. Moreover, when only partial data is available the parameter estimates become unreliable. This paper attempts to improve the process of fitting to partial data by combining gradient and curvature information with the standard algebraic distance. Tests show that the addition of gradient information seems to enhance the robustness of fit and decrease the number of iterations needed. Curvature information appears to have only marginal effects.

[1]  N. Yokoya,et al.  Recovery of superquadric primitives from a range image using simulated annealing , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[2]  Paul L. Rosin Fitting Superellipses , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alex Pentland,et al.  Automatic extraction of deformable part models , 1990, International Journal of Computer Vision.

[4]  William H. Press,et al.  Numerical recipes in C , 2002 .

[5]  Robert B. Fisher,et al.  Equal-Distance Sampling of Supercllipse Models , 1995, BMVC.

[6]  Terrance E. Boult,et al.  Error of t for recovering parametric solids , 1988, ICCV 1988.

[7]  Barr,et al.  Faster Calculation of Superquadric Shapes , 1981, IEEE Computer Graphics and Applications.

[8]  Paul L. Rosin,et al.  Curve segmentation and representation by superellipses , 1995, IEE Proceedings - Vision, Image, and Signal Processing.

[9]  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..

[10]  Paul L. Rosin Measuring shape: ellipticity, rectangularity, and triangularity , 2003, Machine Vision and Applications.

[11]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Paul L. Rosin Measuring shape: ellipticity, rectangularity, and triangularity , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[13]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[14]  Terrance E. Boult,et al.  Error Of Fit Measures For Recovering Parametric Solids , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[15]  Paul L. Rosin Assessing Error of Fit Functions for Ellipses , 1996, CVGIP Graph. Model. Image Process..

[16]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[17]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[18]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

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