Robust Rotation Synchronization via Low-rank and Sparse Matrix Decomposition

2015-05-22 · Federica Arrigoni, Andrea Fusiello, Beatrice Rossi, Pasqualina Fragneto

This paper deals with the rotation synchronization problem, which arises in global registration of 3D point-sets and in structure from motion. The problem is formulated in an unprecedented way as a "low-rank and sparse" matrix decomposition that handles both outliers and missing data. A minimization strategy, dubbed R-GoDec, is also proposed and evaluated experimentally against state-of-the-art algorithms on simulated and real data. The results show that R-GoDec is the fastest among the robust algorithms.

📄 PDF Abstract BibTeX arXiv:1505.06079

Code (0)

등록된 구현이 없습니다.

Optimal Orthogonal Group Synchronization and Rotation Group Synchronization

2021-09-28 · Chao GAO, Anderson Y. Zhang

We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij} = Z_i^* Z_j^{*T} + \sigma W_{ij}\in\mathbb{R}^{d\times d}$ where $W_{ij}$ is a Gaus…

A non-convex approach to low-rank and sparse matrix decomposition

2018-07-02 · Angang Cui, Meng Wen, Haiyang Li, Jigen Peng

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fr…

Rotation Synchronization via Deep Matrix Factorization

2023-05-09 · Gk Tejus, Giacomo Zara, Paolo Rota, Andrea Fusiello 외

In this paper we address the rotation synchronization problem, where the objective is to recover absolute rotations starting from pairwise ones, where the unknowns and the measures are represented as nodes and edges of a…

Matrix Completion Simultaneous Localization and Mapping

Learning the Sparse and Low Rank PARAFAC Decomposition via the Elastic Net

2017-05-29 · Songting Shi, Xiang Li, Arkadiusz Sitek, Quanzheng Li

In this article, we derive a Bayesian model to learning the sparse and low rank PARAFAC decomposition for the observed tensor with missing values via the elastic net, with property to find the true rank and sparse factor…

Missing Values

Sparse and Low-Rank Tensor Decomposition

2015-12-01 · NeurIPS 2015 12 · Parikshit Shah, Nikhil Rao, Gongguo Tang

Motivated by the problem of robust factorization of a low-rank tensor, we study the question of sparse and low-rank tensor decomposition. We present an efficient computational algorithm that modifies Leurgans' algoirthm …

Tensor Decomposition