Synchronization Problems in Computer Vision with Closed-Form Solutions

被引：0
作者：
Federica Arrigoni
Andrea Fusiello
机构：
[1] University of Udine,DPIA
[2] Czech Technical University in Prague,Czech Institute of Informatics, Robotics and Cybernetics
来源：
International Journal of Computer Vision | 2020年 / 128卷
关键词：
Synchronization; Averaging; Graph optimization; Multiple point-set registration; Structure from motion; Multi-view matching;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we survey and put in a common framework several works that have been developed in different contexts, all dealing with the same abstract problem, called synchronization by some authors, or averaging, or graph optimization by others. The problem consists in recovering some variables from a set of pairwise relation measurements. In particular, we concentrate on instances where the variables and the measures belong to a (semi-)group and the measures are their mutual differences (or ratios, depending on how the group operation is called). The groups we deal with have a matrix representation, which leads to an elegant theory and closed-form solutions.
引用
收藏
页码：26 / 52
页数：26
相关论文
共 145 条
  • [1] Aftab K(2015)Generalized Weiszfeld algorithms for IEEE Transactions on Pattern Analysis and Machine Intelligence 4 728-745
  • [2] Hartley R(2012) optimization Systems and Control Letters 61 773-779
  • [3] Trumpf J(2019)Distributed centroid estimation from noisy relative measurements IEEE Transactions on Pattern Analysis and Machine Intelligence 41 2049-2069
  • [4] Aragues R(2018)Bearing-based network localizability: A unifying view Computer Vision and Image Understanding 174 95-113
  • [5] Carlone L(2016)Robust synchronization in SO(3) and SE(3) via low-rank and sparse matrix decomposition SIAM Journal on Imaging Sciences 9 1963-1990
  • [6] Sagues C(2014)Spectral synchronization of multiple views in SE(3) ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XL–5 63-70
  • [7] Calafiore G(2007)Robust global motion estimation with matrix completion IEEE Control Systems 27 57-74
  • [8] Arrigoni F(2008)Estimation on graphs from relative measurements IEEE Transactions on Signal Processing 56 2181-2193
  • [9] Fusiello A(2003)Estimation from relative measurements: Electrical analogy and large graphs International Journal of Computer Vision 52 45-64
  • [10] Arrigoni F(2002)Constrained structure and motion from multiple uncalibrated views of a piecewise planar scene Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 216 47-60
12345678910