English
Related papers

Related papers: Exact Camera Location Recovery by Least Unsquared …

200 papers

Exact reconstruction of an image from measurements of its Discrete Fourier Transform (DFT) typically requires all DFT coefficients to be available. However, incorporating the prior assumption that the image contains only integer values…

Numerical Analysis · Mathematics 2026-04-16 Howard W Levinson , Isaac Viviano

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Deanna Needell , Rachel Ward

The determination of molecular orientations is crucial for the three-dimensional reconstruction of Cryo-EM images. Traditionally addressed using the common-line method, this challenge is reformulated as a self-consistency error minimization…

Optimization and Control · Mathematics 2024-11-22 Wanyu Zhang , Ruili Gou , Huikang Liu , Zhiguo Wang , Yinyu Ye

Hand-held light field (LF) cameras have unique advantages in computer vision such as 3D scene reconstruction and depth estimation. However, the related applications are limited by the ultra-small baseline, e.g., leading to the extremely low…

Computer Vision and Pattern Recognition · Computer Science 2022-02-01 Xiao Huo , Dongyang Jin , Saiping Zhang , Fuzheng Yang

Learning-based methods have enabled the recovery of a video sequence from a single motion-blurred image or a single coded exposure image. Recovering video from a single motion-blurred image is a very ill-posed problem and the recovered…

Computer Vision and Pattern Recognition · Computer Science 2020-11-16 S Anupama , Prasan Shedligeri , Abhishek Pal , Kaushik Mitra

Region extraction is necessary in a wide range of applications, from object detection in autonomous driving to analysis of subcellular morphology in cell biology. There exist two main approaches: convex hull extraction, for which exact and…

Computational Geometry · Computer Science 2022-06-24 Kevin Christopher VanHorn , Murat Can Çobanoğlu

We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on $D \subset \mathbb{R}^d$. The nodes are drawn at random for the whole class of functions and the error…

Numerical Analysis · Mathematics 2021-04-05 Lutz Kämmerer , Tino Ullrich , Toni Volkmer

This paper studies the problem of exact localization of sparse (point or extended) objects with noisy data. The crux of the proposed approach consists of random illumination. Several recovery methods are analyzed: the Lasso, BPDN and the…

Information Theory · Computer Science 2015-05-19 Albert Fannjiang

We study sparse approximation by greedy algorithms. Our contribution is two-fold. First, we prove exact recovery with high probability of random $K$-sparse signals within $\lceil K(1+\e)\rceil$ iterations of the Orthogonal Matching Pursuit…

Numerical Analysis · Mathematics 2013-04-03 Eugene Livshitz , Vladimir Temlyakov

We present Lepard, a Learning based approach for partial point cloud matching in rigid and deformable scenes. The key characteristics are the following techniques that exploit 3D positional knowledge for point cloud matching: 1) An…

Computer Vision and Pattern Recognition · Computer Science 2022-03-08 Yang Li , Tatsuya Harada

Compressive lensless imagers enable novel applications in an extremely compact device, requiring only a phase or amplitude mask placed close to the sensor. They have been demonstrated for 2D and 3D microscopy, single-shot video, and…

Image and Video Processing · Electrical Eng. & Systems 2021-06-23 Kristina Monakhova , Vi Tran , Grace Kuo , Laura Waller

Many applications of computer vision rely on the alignment of similar but non-identical images. We present a fast algorithm for aligning heterogeneous images based on optimal transport. Our approach combines the speed of fast Fourier…

Computer Vision and Pattern Recognition · Computer Science 2025-09-05 Yunpeng Shi , Amit Singer , Eric J. Verbeke

Precise LiDAR-camera calibration is crucial for integrating these two sensors into robotic systems to achieve robust perception. In applications like autonomous driving, online targetless calibration enables a prompt sensor misalignment…

Robotics · Computer Science 2025-08-12 Shu Han , Xubo Zhu , Ji Wu , Ximeng Cai , Wen Yang , Huai Yu , Gui-Song Xia

Phase retrieval aims at recovering a complex-valued signal from magnitude-only measurements, which attracts much attention since it has numerous applications in many disciplines. However, phase recovery involves solving a system of…

Information Theory · Computer Science 2017-06-13 Wen-Jun Zeng , H. C. So

In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex…

Information Theory · Computer Science 2017-01-10 David Gross , Felix Krahmer , Richard Kueng

Existing approaches to unsupervised object discovery (UOD) do not scale up to large datasets without approximations that compromise their performance. We propose a novel formulation of UOD as a ranking problem, amenable to the arsenal of…

Computer Vision and Pattern Recognition · Computer Science 2021-11-18 Huy V. Vo , Elena Sizikova , Cordelia Schmid , Patrick Pérez , Jean Ponce

With the explosive growth of web-based cameras and mobile devices, billions of photographs are uploaded to the internet. We can trivially collect a huge number of photo streams for various goals, such as image clustering, 3D scene…

Computer Vision and Pattern Recognition · Computer Science 2014-09-16 Ju Shen , Jianjun Yang , Sami Taha-abusneineh , Bryson Payne , Markus Hitz

Robust and accurate camera calibration is essential for 3D reconstruction in light microscopy under circular motion. Conventional methods require either accurate key point matching or precise segmentation of the axial-view images. Both…

Computer Vision and Pattern Recognition · Computer Science 2019-10-31 Yuanhao Guo , Fons J. Verbeek , Ge Yang

We propose a data-driven algorithm for reconstructing the irregular, chaotic flow dynamics around two side-by-side square cylinders from sparse, time-resolved, velocity measurements in the wake. We use Proper Orthogonal Decomposition (POD)…

Fluid Dynamics · Physics 2022-09-08 Flavio Savarino , George Papadakis

Unsupervised landmarks discovery (ULD) for an object category is a challenging computer vision problem. In pursuit of developing a robust ULD framework, we explore the potential of a recent paradigm of self-supervised learning algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Siddharth Tourani , Ahmed Alwheibi , Arif Mahmood , Muhammad Haris Khan