Least square ellipsoid fitting using iterative orthogonal transformations

被引:11
|
作者
Reza, Amit [1 ]
Sengupta, Anand S. [1 ]
机构
[1] Indian Inst Technol Gandhinagar, Gandhinagar 382355, Gujarat, India
关键词
Least squares approximations; Surface fitting; Algebraic distance; Ellipsoids; Nonlinear equation; Pattern recognition; GRAVITATIONAL-WAVES; CHOICE;
D O I
10.1016/j.amc.2017.07.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented ellipsoids. This new method also provides for the retrieval of rotational angle and length of semi-axes of the fitted ellipsoids accurately. We demonstrate the efficacy of this algorithm on simulated data sets and also indicate its potential use in gravitational wave data analysis. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:349 / 359
页数:11
相关论文
共 50 条
  • [11] Solder joint shape inspection using least square fitting
    Yu, Longjiang
    Yang, Ying
    Sun, Shenghe
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2007, 28 (07): : 1255 - 1258
  • [13] Iterative rational least squares fitting
    Amato, Umberto
    Della Vecchia, Biancamaria
    GEORGIAN MATHEMATICAL JOURNAL, 2021, 28 (01) : 1 - 14
  • [14] Least-Square Fitting with Spheres
    H. Späth
    Journal of Optimization Theory and Applications, 1998, 96 : 191 - 199
  • [15] Direct least square fitting of ellipses
    Fitzgibbon, A
    Pilu, M
    Fisher, RB
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) : 476 - 480
  • [16] Direct Least Square Fitting of Hyperellipsoids
    Kesaniemi, Martti
    Virtanen, Kai
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (01) : 63 - 76
  • [17] Least-square fitting with spheres
    Spath, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 96 (01) : 191 - 199
  • [18] Direct Least Square Fitting of Ellipsoids
    Ying, Xianghua
    Yang, Li
    Kong, Jing
    Hou, Yongbo
    Guan, Sheng
    Zha, Hongbin
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 3228 - 3231
  • [19] Transient simulation of lossy coupled transmission lines using iterative linear least square fitting and piecewise recursive convolution
    Chang, EC
    Kang, SM
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1996, 43 (11) : 923 - 932
  • [20] Progressive iterative approximation for regularized least square bivariate B-spline surface fitting
    Liu, Mingzeng
    Li, Baojun
    Guo, Qingjie
    Zhu, Chungang
    Hu, Ping
    Shao, Yuanhai
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 327 : 175 - 187