军事知识服务平台
基于概率模糊聚类的旋转对称点云配准
Registration of Rotational Symmetry Point Clouds Based on Probabilistic Fuzzy Clustering
摘要 旋转对称性在点云配准中引入匹配歧义,导致算法出现错误收敛或陷入局部最优等问题.本文提出一种几何先验驱动的无监督点云配准框架:首先基于协方差矩阵的谱结构生成旋转主轴候选,利用侧面区域的法向量与旋转主轴近似正交的几何一致性约束,通过随机抽样与点到轴距离直方图筛选内点,回归得到鲁棒的主轴先验;随后构建旋转主轴定向的分支定界搜索,将变换参数搜索范围约束在旋转主轴的锥形邻域内以剪枝搜索空间.在工业扫描数据和开源数据集上的实验,验证了本文方法的有效性.
Abstract:
Point cloud registration is a fundamental task in three-dimensional computer vision,reverse engineering,and intelligent manufacturing,aiming to accurately align multiple point clouds into a unified coordinate system.However,in practical industrial scenarios,a vast majori-ty of scanned objects,such as mechanical gears and cylindrical components,exhibit significant rotational symmetry,which introduces severe correspondence ambiguity during the registration process.This inherent geometric ambiguity often misguides traditional optimization-based algo-rithms,such as the Iterative Closest Point and its variants,causing them to establish erroneous feature matches and inevitably become entrapped in incorrect local minima.The problem is fur-ther exacerbated in real-world environments because industrial point clouds typically suffer from high-intensity sensor noise,structural occlusions,and local geometric imperfections caused by manufacturing defects,making reliable alignment exceedingly difficult.Furthermore,while re-cent data-driven deep learning methods have shown promise,they heavily rely on massive a-mounts of identically distributed training data.To address these critical challenges,this paper proposes a novel,interpretable,and geometric prior-guided unsupervised point cloud registration framework specifically designed for objects of rotational symmetry.The framework consists of three stages.First,to overcome the instability of traditional principal component analysis in the presence of noise and missing regions,the algorithm estimates a robust rotational axis prior by leveraging the intrinsic spectral structure of the point cloud's covariance matrix.To further en-hance reliability,a geometric consistency constraint is introduced based on the observation that surface normals in the lateral regions of the object are approximately orthogonal to the true rota-tional axis.By combining this orthogonality constraint with a random sampling strategy and a point-to-axis distance histogram to filter out outliers and identify dominant symmetric structures,a highly robust rotational axis prior is successfully regressed.Second,based on this reliable pri-or,an innovative directional Branch-and-Bound global optimization strategy,termed Axial-BnB,is developed for coarse registration.Instead of exploring the entire SO(3)rotational space,the proposed method restricts the search for transformation parameters to a highly constrained coni-cal neighborhood centered around the estimated rotational axis.To accommodate potential minor deviations in the initial axis estimation,an adaptive expansion strategy is incorporated,allowing the search radius to gradually enlarge as the rotation angle increases,which significantly prunes the search space,boosts computational efficiency,and drastically reduces symmetry-induced am-biguity while strictly preserving the ability to approach the global optimum.Third,following the coarse alignment,a fine registration stage based on fuzzy clustering is employed to achieve high-precision alignment.By representing the dense point cloud with a sparse set of cluster centers and their corresponding covariance matrices,the method efficiently captures the local geometric trends and structural anisotropy,subsequently refining the pose parameters through a gradient descent optimization.Comprehensive experiments conducted on challenging public datasets and in-dustrial-scenario scanned point clouds validate that the proposed method significantly outperforms exist-ing traditional optimization algorithms and demonstrates vastly superior zero-shot generalization com-pared to contemporary deep learning models.This training-free,highly interpretable,and efficient framework successfully provides a robust solution for the precise registration of rotational symmetry point clouds,showcasing application potential in automated manufacturing.
刊 名 计算机学报 ISTICEIPKU
年,卷(期): 2026, 49(9)
分类号: TP18
机标分类号: TP181 O1 TP391
在线出版日期: 2026年10月8日
基金项目: Z240002:北京市自然科学基金sklhse-2024-B-02:水圈科学与水利工程全国重点实验室开放基金资助项目,