Robust Ellipsoid-specific Fitting via Expectation Maximization

10/26/2021
by   Zhao Mingyang, et al.
8

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 distances, with additional constraints to enforce the quadric as an ellipsoid. However, they are susceptible to outliers and non-ellipsoid or biased results when the axis ratio exceeds certain thresholds. To address these problems, we propose a novel and robust method for ellipsoid fitting in a noisy, outlier-contaminated 3D environment. We explicitly model the ellipsoid by kernel density estimation (KDE) of the input data. The ellipsoid fitting is cast as a maximum likelihood estimation (MLE) problem without extra constraints, where a weighting term is added to depress outliers, and then effectively solved via the Expectation-Maximization (EM) framework. Furthermore, we introduce the vector ϵ technique to accelerate the convergence of the original EM. The proposed method is compared with representative state-of-the-art approaches by extensive experiments, and results show that our method is ellipsoid-specific, parameter free, and more robust against noise, outliers, and the large axis ratio. Our implementation is available at https://zikai1.github.io/.

READ FULL TEXT

page 2

page 8

page 9

page 10

research
04/19/2017

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Maximum likelihood estimation (MLE) is one of the most important methods...
research
06/09/2017

An Expectation-Maximization Algorithm for the Fractal Inverse Problem

We present an Expectation-Maximization algorithm for the fractal inverse...
research
09/12/2019

Fast expectation-maximization algorithms for spatial generalized linear mixed models

Spatial generalized linear mixed models (SGLMMs) are popular and flexibl...
research
08/16/2021

Channel Knowledge Map for Environment-Aware Communications: EM Algorithm for Map Construction

Channel knowledge map (CKM) is an emerging technique to enable environme...
research
03/27/2023

EFEM: Equivariant Neural Field Expectation Maximization for 3D Object Segmentation Without Scene Supervision

We introduce Equivariant Neural Field Expectation Maximization (EFEM), a...
research
10/10/2020

LSMAT Least Squares Medial Axis Transform

The medial axis transform has applications in numerous fields including ...
research
02/16/2021

New Methods for Detecting Concentric Objects With High Accuracy

Fitting concentric geometric objects to digitized data is an important p...

Please sign up or login with your details

Forgot password? Click here to reset