Superellipse fitting to partial data

被引:22
作者
Zhang, XM
Rosin, PL [1 ]
机构
[1] IBM United Kingdom Ltd, IBM WebSphere MQ New Technol Dev, Winchester SO21 2JN, Hants, England
[2] Cardiff Univ, Dept Comp Sci, Cardiff CF24 3XF, S Glam, Wales
关键词
superellipse; fitting; optimisation; objective function; algebraic distance;
D O I
10.1016/S0031-3203(02)00088-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:743 / 752
页数:10
相关论文
共 16 条
[1]  
Barr A. H., 1981, IEEE Computer Graphics and Applications, V1, P11, DOI 10.1109/MCG.1981.1673799
[2]   Direct least square fitting of ellipses [J].
Fitzgibbon, A ;
Pilu, M ;
Fisher, RB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) :476-480
[3]  
FRANETZKI M, 1981, ELEKTROMEDICA, V1, P41
[4]  
GARDINER M, 1965, SCI AM, V21, P2222
[5]  
Gross A. D., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P690, DOI 10.1109/CCV.1988.590052
[6]  
Haralick R. M., 1992, COMPUTER ROBOT VISIO
[7]   A System for Induction of Oblique Decision Trees [J].
Murthy, Sreerama K. ;
Kasif, Simon ;
Salzberg, Steven .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1994, 2 :1-32
[8]   AUTOMATIC EXTRACTION OF DEFORMABLE PART MODELS [J].
PENTLAND, AP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1990, 4 (02) :107-126
[9]  
Pilu M, 1995, PROCEEDINGS OF THE 6TH BRITISH MACHINE VISION CONFERENCE 1995, VOLS 1 AND 2, P257
[10]  
Press W.H., 1990, NUMERICAL RECIPES C