兰州理工大学学报2024,Vol.50Issue(3) :90-97.

基于Lie群表示的保体积2D-3D点集配准算法

Volume-preserving 2D-3D point set registration algorithm based on Lie group representation

喻莹 蔡晨炜 应时辉 李策
兰州理工大学学报2024,Vol.50Issue(3) :90-97.

基于Lie群表示的保体积2D-3D点集配准算法

Volume-preserving 2D-3D point set registration algorithm based on Lie group representation

喻莹 1蔡晨炜 1应时辉 1李策2
扫码查看

作者信息

  • 1. 上海大学理学院,上海 200444
  • 2. 兰州理工大学电气工程与信息工程学院,甘肃兰州 730050
  • 折叠

摘要

2D-3D点集配准的目标是寻找三维原始点集与二维目标投影点集之间的对应关系和最优变换.为了给出配准问题的解析解,避免投影引起的体积退化,提出基于Lie群表示的保体积2D-3D点集配准算法.首先,考虑投影矩阵和旋转矩阵的非交换性,引入Lie群表示,将配准问题形式化为一个Lie群优化问题.利用局部线性化方法,将Lie群优化问题转化为一个可计算的二次规划问题.其次,为了避免体积退化,考虑约束变换后的三维点集的投影与二维目标点集的投影具有相同的体积.为便于计算,引入Jensen-Bregman LogDet散度作为保体积正则项,将计算点集的体积差异转化为计算协方差矩阵之间的差异.然后,通过交替求解对应关系和最优变换,形成完整且可解的迭代策略.最后,在两个经典数据集上进行对比实验和消融实验,验证了该算法的精确性和有效性.

Abstract

The aim of 2D-3D point set registration is to find the optimal transformation and correspon-dence between 3D source point set and 2D target projection point set.In order to obtain the closed-form solution to the registration problem and avoid the volume degradation caused by projection,a volume-pre-serving 2D-3D point set registration algorithm based on Lie group representation was proposed.Firstly,considering the non-commutativity of the projection matrix and the rotation matrix,the Lie group repre-sentation is introduced to formalize the registration problem into an optimization problem based on Lie group.The Lie group optimization problem is transformed into a computationally quadratic programming problem by the local linearization method.Secondly,in order to avoid volume degradation,the projection of 3D transformed point set is constrained to have the same volume as that of 2D target point set.In order to facilitate calculation,the Jensen-Bregman LogDet divergence is introduced as a volume-preserving regu-larization term,converting the volume difference calculation into a covariance matrix difference calcula-tion.Subsequently,a complete and solvable iteration strategy is developed by alternately solving for the correspondence and the optimal transformation.Finally,comparative experiments and ablation experi-ments on two classical data sets verify the accuracy and effectiveness of the proposed approach.

关键词

2D-3D点集配准/Lie群/保体积正则/二次规划

Key words

2D-3D point set registration/Lie group/volume-preserving regularization/quadratic pro-gramming

引用本文复制引用

基金项目

国家自然科学基金(11971296)

国家自然科学基金(61866022)

国家自然科学基金(62363025)

甘肃省高校产业支撑计划(2023CYZC-26)

出版年

2024
兰州理工大学学报
兰州理工大学

兰州理工大学学报

CSTPCD北大核心
影响因子:0.57
ISSN:1673-5196
段落导航相关论文