Abstract:Interpreting objects with basic geometric primitives has long been studied in computer vision. Among geometric primitives, superquadrics are well known for their ability to represent a wide range of shapes with few parameters. However, as the first and foremost step, recovering superquadrics accurately and robustly from 3D data still remains challenging. The existing methods are subject to local optima and sensitive to noise and outliers in real-world scenarios, resulting in frequent failure in capturing geometric shapes. In this paper, we propose the first probabilistic method to recover superquadrics from point clouds. Our method builds a Gaussian-uniform mixture model (GUM) on the parametric surface of a superquadric, which explicitly models the generation of outliers and noise. The superquadric recovery is formulated as a Maximum Likelihood Estimation (MLE) problem. We propose an algorithm, Expectation, Maximization, and Switching (EMS), to solve this problem, where: (1) outliers are predicted from the posterior perspective; (2) the superquadric parameter is optimized by the trust-region reflective algorithm; and (3) local optima are avoided by globally searching and switching among parameters encoding similar superquadrics. We show that our method can be extended to the multi-superquadrics recovery for complex objects. The proposed method outperforms the state-of-the-art in terms of accuracy, efficiency, and robustness on both synthetic and real-world datasets. The code is at <a class="link-external link-http" href="http://github.com/bmlklwx/EMS-superquadric_fitting.git" rel="external noopener nofollow">this http URL</a>.

Study On Similarity Measure Of Superquadrics

Superquadric Similarity Measure With Spherical Harmonics In 3d Object Recognition

3D model similarity measurement with geometric feature map based on phase-encoded range image

Superquadric Matching Computation with Spherical Harmonics and 3D Moments

Full and Partial Shape Similarity Through Sparse Descriptor Reconstruction

Survey of modeling and recognition using superquadrics for scattered data points

A similarity computing algorithm for volumetric data sets

Similarity Comparison of Triangular Mesh by Spherical Hybrid Curvature Image

Superquadric-based reconstruction from 2D images

3D Freeform Surface Similarity Assessment Algorithm Based on Region Segmentation

Extracting Superquadric-based Geon Description for 3D Object Recognition

Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra.

Superquadric-based 3D Scene Reconstruction and Interpretation

3D Shape Similarity Comparison Using Multi-level Spherical Moments

Similarity comparison of triangular mesh models based on region segmentation

Robust and Accurate Superquadric Recovery: a Probabilistic Approach

(μ + λ) evolutionary strategy for 3D modeling and segmentation with superquadrics

Similarity Measurement and Retrieval of Three-Dimensional Voxel Model Based on Symbolic Operator

3D Facial Similarity Measure Based on Geodesic Network and Curvatures

Superquadric-Based Scene Description

A Novel Robust Quaternions-Based Algorithm for 3-D Symmetric Similarity Datum Transformation