We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Multiview Sensing With Unknown Permutations: An Optimal Transport Approach

Abstract: In several applications, including imaging of deformable objects while in motion, simultaneous localization and mapping, and unlabeled sensing, we encounter the problem of recovering a signal that is measured subject to unknown permutations. In this paper we take a fresh look at this problem through the lens of optimal transport (OT). In particular, we recognize that in most practical applications the unknown permutations are not arbitrary but some are more likely to occur than others. We exploit this by introducing a regularization function that promotes the more likely permutations in the solution. We show that, even though the general problem is not convex, an appropriate relaxation of the resulting regularized problem allows us to exploit the well-developed machinery of OT and develop a tractable algorithm.
Comments: 5 pages, 3 figures, ICASSP 2021
Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Signal Processing (eess.SP)
MSC classes: 94A08 (Primary), 68U10 (Secondary)
ACM classes: I.4.8
Cite as: arXiv:2103.07458 [cs.IT]
  (or arXiv:2103.07458v1 [cs.IT] for this version)

Submission history

From: Petros Boufounos [view email]
[v1] Fri, 12 Mar 2021 18:48:18 GMT (448kb,D)

Link back to: arXiv, form interface, contact.