HBSP:一种混合双线和半确定的编程方法,用于对准部分重叠的点云
Wei Lian1, Fei Ma2, Zhesen Cui2
1Department of Computer Science, Changzhi University, Changzhi, 046011, Shanxi, China. lianwei3@gmail.com.
Scientific reports
|December 3, 2024
概括
这项研究引入了一种新的算法来对准3D点云,提供对非刚性变形的稳定性. 该方法使用一种新的方法来最小化二进制线性赋值最小平方 (BLALS) 能量函数,以提高精度.
科学领域:
- 计算机视觉 计算机视觉
- 计算几何学的计算几何学
- 优化优化 优化优化
背景情况:
- 对许多应用程序来说,对准部分重叠的3D点云至关重要.
- 现有的方法往往在变化不变性和对噪声或变形的稳定性方面扎.
研究的目的:
- 开发一种新的算法,用于对部分重叠的点云进行稳定和不变的对齐.
- 为了解决当前点云注册技术的局限性.
主要方法:
- 重构二进制线性赋值最小方程 (BLALS) 问题.
- 使用半确定的放松和凸的包裹问题放松.
- 开发一个分支和绑定 (BnB) 算法,以转换变量为重点分支.
主要成果:
- 拟议的方法证明了对非刚性变形和可分离的异常值的稳定性.
- 当异常值与内部数据混合时,性能会下降.
- 由于半确定的程序的代解决方案,算法的运行时间更高.
结论:
- 提出的BLALS最小化方法为点云对齐提供了一个有希望的解决方案.
- 进一步的研究可能将重点放在改善混合场景中的计算效率和异常处理上.
相关概念视频
Hybridization of Atomic Orbitals I
46.5K
The mathematical expression known as the wave function, ψ, contains information about each orbital and the wavelike properties of electrons in an isolated atom. When atoms are bound together in a molecule, the wave functions combine to produce new mathematical descriptions that have different shapes. This process of combining the wave functions for atomic orbitals is called hybridization and is mathematically accomplished by the linear combination of atomic orbitals. The new orbitals that...
46.5K
Area Computation by the Alternative Coordinate Method
46
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
46


