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 条
  • [21] Fusiello A(2012)Synchronization over ACM Transactions on Sensor Networks 8 19:1-19:42
  • [22] Barooah P(1979) and community detection in signed multiplex networks with constraints Journal of Graph Theory 3 135-140
  • [23] Hespanha JP(2014)Sensor network localization by eigenvector synchronization over the Euclidean group IEEE Transactions on Image Processing 23 1289-1302
  • [24] Barooah P(2011)Group labelings of graphs Discrete Optimization 8 61-71
  • [25] Hespanha JP(2013)On averaging multiview relations for 3D scan registration International Journal of Computer Vision 103 267-305
  • [26] Bartoli A(1977)FTP algorithms for path-traversal and cycle-traversal problems Communications in Statistics-Theory and Methods 6 813-827
  • [27] Sturm P(2012)Rotation averaging Discrete Mathematics 312 1542-1549
  • [28] Belta C(2009)Robust regression using iteratively reweighted least-squares Computer Scienze Review 3 199-243
  • [29] Kumar V(2006)Balanced group-labeled graphs Journal of Combinatorial Theory, Series B 96 296-301
  • [30] Bernard F(1975)Cycle bases in graphs: Characterization, algorithms, complexity, and applications Mathematics Magazine 48 192-197
12345678910