Matches between images are represented by partial permutations, which constitute the so-called Symmetric Inverse Semigroup. Synchronization of these matches is tantamount to joining them in multi-view correspondences while enforcing loop-closure constraints. This paper proposes a novel solution for partial permutation synchronization based on a spectral decomposition. Experiments on both synthetic and real data shows that our technique returns accurate results in the presence of erroneous and missing matches, whereas a previous solution [12] gives accurate results only for total permutations.

Synchronization in the Symmetric Inverse Semigroup / Arrigoni, Federica; Maset, Eleonora; Fusiello, Andrea. - 10485:(2017), pp. 70-81. (Intervento presentato al convegno 19th International Conference on Image Analysis and Processing: ICIAP 2017 tenutosi a Catania nel 11th-15th September 2017) [10.1007/978-3-319-68548-9_7].

Synchronization in the Symmetric Inverse Semigroup

Arrigoni, Federica;
2017-01-01

Abstract

Matches between images are represented by partial permutations, which constitute the so-called Symmetric Inverse Semigroup. Synchronization of these matches is tantamount to joining them in multi-view correspondences while enforcing loop-closure constraints. This paper proposes a novel solution for partial permutation synchronization based on a spectral decomposition. Experiments on both synthetic and real data shows that our technique returns accurate results in the presence of erroneous and missing matches, whereas a previous solution [12] gives accurate results only for total permutations.
2017
Image Analysis and Processing ICIAP 2017: 19th International Conference Proceedings 2: Image Analysis, Detection and Recognition
Cham
Springer Verlag
9783319685472
978-3-319-68548-9
Arrigoni, Federica; Maset, Eleonora; Fusiello, Andrea
Synchronization in the Symmetric Inverse Semigroup / Arrigoni, Federica; Maset, Eleonora; Fusiello, Andrea. - 10485:(2017), pp. 70-81. (Intervento presentato al convegno 19th International Conference on Image Analysis and Processing: ICIAP 2017 tenutosi a Catania nel 11th-15th September 2017) [10.1007/978-3-319-68548-9_7].
File in questo prodotto:
File Dimensione Formato  
ICIAP17.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.68 MB
Formato Adobe PDF
1.68 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/272066
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 9
social impact