arXiv:2605.16779cs.CVcs.AI2026-05TPAMI

用无监督聚类思想统一拟合刚性与可变形超椭球,抗噪且稳定。

A Holistic Method for Superquadric Fitting Using Unsupervised Clustering Analysis

论文配图:A Holistic Method for Superquadric Fitting Using Unsupervised Clustering Analysis
图 1 · 摘自论文原文
  • 将点云与表面采样点视为聚类成员和中心,动态更新中心优化参数。
  • 避免耗时的表面采样,直接通过聚类中心计算获得正交距离。
  • 闭式解加速迭代,理论证明可跳出局部极小,适合复杂形状建模。

本文提出一种新方法,用于在噪声和异常值干扰下对点云进行超椭球拟合,广泛应用于跨领域的形状建模。不同于以往仅针对刚性或可变形超椭球的方法,或存在鲁棒性和数值不稳定性问题,本方法从无监督聚类视角重新定义问题,在统一框架内实现刚性与可变形超椭球的完整拟合。核心是受聚类分析启发的稳定优化函数:将点云数据与潜在参数曲面采样点分别视为聚类成员与中心,通过动态更新中心位置的聚类过程直接代理超椭球参数优化,建立几何拟合与聚类动力学间的原理性联系。进一步推导出聚类中心与成员间配对计算与正交距离的关系,有效消除耗时的曲面采样。同时,给出模糊隶属度向量与协方差矩阵的闭式解析解,确保高效迭代优化,提升对几何形变的处理能力。此外,提供收敛性理论证明,表明该聚类启发方法可通过增强目标函数凸性实现逃离局部极小。代码已公开于 https://github.com/zikai1/SuperquadricFitting。

原文摘要 · Abstract (English)

This work presents a novel method for fitting superquadrics to point clouds under the contamination of noise and outliers, which has many applications for shape modeling across diverse fields. Unlike prior approaches that either exclusively focus on fitting rigid or deformable superquadrics, or suffer from robustness and numerical instability issues, our method redefines the problem from a new unsupervised clustering perspective, enabling the holistic fitting of both rigid and deformable superquadrics within a unified framework. Central to our approach is a stable optimization function inspired by unsupervised clustering analysis, where we formulate the point cloud data and samples from the potential parametric surface as clustering members and centroids, respectively. Then, the clustering process with dynamic updates to centroid locations serves as a direct proxy for optimizing superquadric parameters, establishing a principled link between geometric fitting and clustering dynamics. We further derive the relationship between pairwise computations of clustering centroids and clustering members to orthogonal distances, effectively eliminating the need for the time-consuming surface sampling process. Moreover, our formulation provides closed-form analytical solutions for both the fuzzy membership degree vector and the covariance matrix, ensuring efficient iteration optimization and enabling more effective handling of geometric deformations. In addition, we provide a theoretical certificate of convergence analysis and demonstrate that the clustering-inspired fitting method can escape local minima by inherently increasing the convexity of the objective function. The implementation is publicly available at https://github.com/zikai1/SuperquadricFitting.

超椭球拟合无监督聚类点云处理几何建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。