skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Depth Descent Synchronization in $${{\,\mathrm{\text {SO}}\,}}(D)

International journal of computer vision, 2023-04, Vol.131 (4), p.968-986 [Peer Reviewed Journal]

COPYRIGHT 2023 Springer ;ISSN: 0920-5691 ;EISSN: 1573-1405 ;DOI: 10.1007/s11263-022-01686-6

Full text available

Citations Cited by
  • Title:
    Depth Descent Synchronization in $${{\,\mathrm{\text {SO}}\,}}(D)
  • Author: Maunu, Tyler ; Lerman, Gilad
  • Subjects: Algorithms
  • Is Part Of: International journal of computer vision, 2023-04, Vol.131 (4), p.968-986
  • Description: 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.
  • Publisher: Springer
  • Language: English
  • Identifier: ISSN: 0920-5691
    EISSN: 1573-1405
    DOI: 10.1007/s11263-022-01686-6
  • Source: AUTh Library subscriptions: ProQuest Central

Searching Remote Databases, Please Wait