References & Citations
Computer Science > Computer Vision and Pattern Recognition
Title: Quantum Robust Fitting
(Submitted on 12 Jun 2020 (v1), last revised 9 Oct 2020 (this version, v3))
Abstract: Many computer vision applications need to recover structure from imperfect measurements of the real world. The task is often solved by robustly fitting a geometric model onto noisy and outlier-contaminated data. However, recent theoretical analyses indicate that many commonly used formulations of robust fitting in computer vision are not amenable to tractable solution and approximation. In this paper, we explore the usage of quantum computers for robust fitting. To do so, we examine and establish the practical usefulness of a robust fitting formulation inspired by Fourier analysis of Boolean functions. We then investigate a quantum algorithm to solve the formulation and analyse the computational speed-up possible over the classical algorithm. Our work thus proposes one of the first quantum treatments of robust fitting for computer vision.
Submission history
From: Shin-Fang Chng [view email][v1] Fri, 12 Jun 2020 08:00:55 GMT (1712kb,D)
[v2] Mon, 15 Jun 2020 02:50:08 GMT (1814kb,D)
[v3] Fri, 9 Oct 2020 11:02:05 GMT (25189kb,D)
Link back to: arXiv, form interface, contact.