Abstract

In this study, a novel algorithm is presented for multiple view registration with a loop constraint. Instead of estimating the global pose of each view, the proposed algorithm is designed via the analysis of relative poses. Our method proves that the rotation and translation components can be exactly decoupled and further derivation reveals the mechanism of how the influence of a single update of rotation on one view of the loop will be propagated into the whole loop, resulting in an efficient, accurate and robust performance even for complicated cases such as 1000 views in a loop. Meanwhile, Lagrange multiplier is utilized so that the loop constraint is satisfied and the matrix exponentiated gradient method is used to optimize the solution. Our method is implemented in an iterative way, where the rotation matrices are updated on manifold so that their orthonormality can be well preserved in each iteration. The algorithm is verified by a series of tests and experimental results demonstrate the effectiveness and convergence of our algorithm.

Keywords:
Lagrange multiplier Loop (graph theory) Rotation matrix Computer science Rotation (mathematics) Orthonormality Convergence (economics) Iterative method Constraint (computer-aided design) Algorithm Translation (biology) Control theory (sociology) Mathematical optimization Mathematics Artificial intelligence Orthonormal basis

Metrics

1
Cited By
0.57
FWCI (Field Weighted Citation Impact)
20
Refs
0.77
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Robotics and Sensor-Based Localization
Physical Sciences →  Engineering →  Aerospace Engineering
Advanced Vision and Imaging
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition
Robotic Path Planning Algorithms
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition

Related Documents

JOURNAL ARTICLE

Efficient Closed-Loop Multiple-View Registration

Xiaowei ShaoYun ShiHuijing ZhaoXuelong LiRyosuke Shibasaki

Journal:   IEEE Transactions on Intelligent Transportation Systems Year: 2014 Vol: 15 (6)Pages: 2524-2538
JOURNAL ARTICLE

Closed-Loop Surface Related Multiple Estimation

G.A. Lopez Angarita

Journal:   Research Repository (Delft University of Technology) Year: 2016
JOURNAL ARTICLE

Multiple View Surveillance using Image Registration

G. SandhyaDeviP. V. G. D. Prasad ReddyG. Suvarna KumarVijaya Chitnaya

Journal:   International Journal of Computer Applications Year: 2014 Vol: 93 (2)Pages: 27-32
© 2026 ScienceGate Book Chapters — All rights reserved.