Depth Descent Synchronization in $${{\,\mathrm{\text {SO}}\,}}(D)
We give robust recovery results for synchronization on the rotation group, [Formula omitted]. In particular, we consider an adversarial corruption setting, where a limited percentage of the observations are arbitrarily corrupted. We develop a novel algorithm that exploits Tukey depth in the tangent...
Uloženo v:
| Vydáno v: | International journal of computer vision Ročník 131; číslo 4; s. 968 - 986 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Springer
01.04.2023
|
| Témata: | |
| ISSN: | 0920-5691, 1573-1405 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | We give robust recovery results for synchronization on the rotation group, [Formula omitted]. In particular, we consider an adversarial corruption setting, where a limited percentage of the observations are arbitrarily corrupted. We develop a novel algorithm that exploits Tukey depth in the tangent space of [Formula omitted]. This algorithm, called Depth Descent Synchronization, exactly recovers the underlying rotations up to an outlier percentage of [Formula omitted], which corresponds to 1/4 for [Formula omitted] and 1/8 for [Formula omitted]. In the case of [Formula omitted], we demonstrate that a variant of this algorithm converges linearly to the ground truth rotations. We implement this algorithm for the case of [Formula omitted] and demonstrate that it performs competitively on baseline synthetic data. |
|---|---|
| ISSN: | 0920-5691 1573-1405 |
| DOI: | 10.1007/s11263-022-01686-6 |