paper-with-me

Papers

A Bayesian Approach Toward Robust Multidimensional Ellipsoid-Specific Fitting

2024-07-27 · Zhao Mingyang, Jia Xiaohong, Ma Lei, Shi Yuke, Jiang Jingen, Li Qizhai, Yan Dong-Ming, Huang Tiejun

This work presents a novel and effective method for fitting multidimensional ellipsoids to scattered data in the contamination of noise and outliers. 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. 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. We introduce an {\epsilon}-accelerated technique to expedite the convergence of EM considerably. 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.

📄 PDF Abstract BibTeX arXiv:2407.19269

Code (1)

zikai1/bayfit 공식 구현

Tasks

3D ReconstructionBayesian Optimization

Similar Papers 제목 키워드 기반

Ellipsoid fitting with the Cayley transform

2023-04-20 · Omar Melikechi, David B. Dunson

We introduce Cayley transform ellipsoid fitting (CTEF), an algorithm that uses the Cayley transform to fit ellipsoids to noisy data in any dimension. Unlike many ellipsoid fitting methods, CTEF is ellipsoid specific, mea…

ClusteringData VisualizationDimensionality ReductionRhythm

Robust Ellipsoid-specific Fitting via Expectation Maximization

2021-10-26 · Zhao Mingyang, Jia Xiaohong, Ma Lei, Qiu Xinlin 외

Ellipsoid fitting is of general interest in machine vision, such as object detection and shape approximation. Most existing approaches rely on the least-squares fitting of quadrics, minimizing the algebraic or geometric …

Density Estimationobject-detectionObject Detection

Least square ellipsoid fitting using iterative orthogonal transformations

2017-04-17 · Amit Reza, Anand S. Sengupta

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 arb…

Retrieval

Universality and sharp thresholds for ellipsoid fitting

2026-08-27 · Frederic Koehler, Youngtak Sohn arxiv

We establish a sharp phase transition for fitting random vectors by an ellipsoid. The random vectors have independent subgaussian coordinates with mean zero, variance one, and a common fourth moment, and the number of ve…

Robust Ellipsoid Fitting Using Axial Distance and Combination

2023-04-02 · Min Han, Jiangming Kan, Gongping Yang, Xinghui Li

In random sample consensus (RANSAC), the problem of ellipsoid fitting can be formulated as a problem of minimization of point-to-model distance, which is realized by maximizing model score. Hence, the performance of elli…