一个快速可靠的PnP解决方案,使用多项式同质性和希尔伯特定理
Daniel Keren1, Margarita Osadchy1, Amit Shahar1
1Department of Computer Science, University of Haifa, Haifa 3498838, Israel.
Sensors (Basel, Switzerland)
|July 8, 2023
概括
研究人员开发了一种更快的方法来解决计算机视觉中的视角-n-点 (PnP) 问题. 这种新方法提高了从3D-2D点对应估计摄像头姿势的计算效率.
科学领域:
- 计算机视觉 计算机视觉
- 机器人技术 机器人技术 机器人技术
- 几何计算机视觉 几何计算机视觉
背景情况:
- 视角-n-点 (PnP) 问题在3D计算机视觉中对于确定摄像头位置至关重要.
- 现有的准确解决方案包括最小化四度多项式,但缺乏速度.
- 使用平方和 (SOS) 的凸放松是一种常见的,但计算密集的方法.
研究的目的:
- 开发一个显著更快的算法来解决PNP问题.
- 为PNP引入一种新,高效,并行可行的近似方法.
主要方法:
- 利用 PnP 多项式的同质性来加快速度.
- 使用希尔伯特定理来获得保证的,可并行化的近似.
主要成果:
- 与最先进的方法相比,实现了大约10倍的速度改进.
- 为PNP开发了一个快速,保证和易于并行化的近似算法.
结论:
- 提出的方法为PNP问题解决提供了显著的性能提升.
- 这些进步对机器人技术和增强现实中的实时应用有影响.
更多相关视频
10:26Problem-Solving Before Instruction PS-I: A Protocol for Assessment and Intervention in Students with Different Abilities
Published on: September 11, 2021
4.0K
00:07A Photonic System for Generating Unconditional Polarization-Entangled Photons Based on Multiple Quantum Interference
Published on: September 5, 2019
8.5K
相关概念视频
Routh-Hurwitz Criterion II
299
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
299
Theorems of Pappus and Guldinus: Problem Solving
766
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
766
Norton Equivalent Circuits
425
Norton's theorem is a fundamental concept in the field of electrical engineering that allows for the simplification of complex AC circuits. The theorem states that any two-terminal linear network can be replaced with an equivalent circuit that consists of an impedance, which is parallel with a constant current source. Figure 1 shows the AC circuit portioned into two parts: Circuit A and Circuit B, while Figure 2 depicts the circuit obtained by replacing Circuit A by its Norton equivalent...
425
Norton's Theorem
648
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
648
Pole and System Stability
340
The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
340
Theorems of Pappus and Guldinus
2.0K
The two theorems developed by Pappus and Guldinus are widely used in mathematics, engineering, and physics to find the surface area and volume of any body of revolution. This is done by revolving a plane curve around an axis that does not intersect the curve to find its surface area or revolving a plane area around a non-intersecting axis to calculate its volume.
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
2.0K
