A Bayesian Approach Toward Robust Multidimensional Ellipsoid-Specific Fitting
- 24 July 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 46 (12) , 10106-10123
Abstract
This work presents a novel and effective method for fitting multidimensional ellipsoids ( i.e. , ellipsoids embedded in $\mathbb {R}^{n}$ ) to scattered data in the contamination of noise and outliers. Unlike conventional algebraic or geometric fitting paradigms that assume each measurement point is a noisy version of its nearest point on the ellipsoid, we approach the problem as a Bayesian parameter estimate process and maximize the posterior probability of a certain ellipsoidal solution given the data. We establish a more robust correlation between these points based on the predictive distribution within the Bayesian framework, i.e. , considering each model point as a potential source for generating each measurement. Concretely, we incorporate a uniform prior distribution to constrain the search for primitive parameters within an ellipsoidal domain, ensuring ellipsoid-specific results regardless of inputs. We then establish the connection between measurement point and model data via Bayes' rule to enhance the method's robustness against noise. Due to independent of spatial dimensions, the proposed method not only delivers high-quality fittings to challenging elongated ellipsoids but also generalizes well to multidimensional spaces. To address outlier disturbances, often overlooked by previous approaches, we further introduce a uniform distribution on top of the predictive distribution to significantly enhance the algorithm's robustness against outliers. Thanks to the uniform prior, our maximum a posterior probability coincides with a more tractable maximum likelihood estimation problem, which is subsequently solved by a numerically stable Expectation Maximization (EM) framework. Moreover, we introduce an $\varepsilon$ -accelerated technique to expedite the convergence of EM considerably. We also investigate the relationship between our algorithm and conventional least-squares-based ones, during which we theoretically prove our method's superior robustness. To the best of our knowledge, this is the first comprehensive method capable of performing multidimensional ellipsoid-specific fitting within the Bayesian optimization paradigm under diverse disturbances. We evaluate it across lower and higher dimensional spaces in the presence of heavy noise, outliers, and substantial variations in axis ratios. Also, we apply it to a wide range of practical applications such as microscopy cell counting , 3D reconstruction , geometric shape approximation , and magnetometer calibration tasks. In all these test contexts, our method consistently delivers flexible, robust, ellipsoid-specific performance, and achieves the state-of-the-art results.
Keywords
Funding Information
- Strategic Priority Research Program of the Chinese Academy of Sciences (XDB0640000, XDB0640200)
- Beijing Natural Science Foundation (Z240002)
- Beijing Natural Science Foundation (JQ24023)
- Beijing Municipal Science & Technology Commission Project (Z231100006623010)
- National Natural Science Foundation of China (62172415, 12325110)
- InnoHK Project
- CAS Project for Young Scientists in Basic Research (YSBR-034)
This publication has 53 references indexed in Scilit:
- Primitive-Based Shape Abstraction via Nonparametric Bayesian Inference2022
- Robust Fitting of Ellipsoids by Separating Interior and Exterior Points During OptimizationJournal of Mathematical Imaging and Vision, 2016
- Fitting quadrics with a Bayesian priorComputational Visual Media, 2016
- Robust Statistics2011
- A Revisit to Least Squares Orthogonal Distance Fitting of Parametric Curves and Surfaces2008
- Acceleration of the EM algorithm using the vector epsilon algorithmComputational Statistics, 2007
- Least-squares fitting of circles and ellipsesBIT Numerical Mathematics, 1994
- Tutorial to robust statisticsJournal of Chemometrics, 1991
- Bayesian Data Analysis: Straight-line fitting1989
- Fitting conic sections to “very scattered” data: An iterative refinement of the bookstein algorithmComputer Graphics and Image Processing, 1982