English
Related papers

Related papers: GPSfM: Global Projective SFM Using Algebraic Const…

200 papers

We study the problem of recovering a structured signal from independently and identically drawn linear measurements. A convex penalty function $f(\cdot)$ is considered which penalizes deviations from the desired structure, and signal…

Statistics Theory · Mathematics 2019-06-21 Ehsan Abbasi , Fariborz Salehi , Babak Hassibi

A novel framework to construct an efficient sensing (measurement) matrix, called mixed adaptive-random (MAR) matrix, is introduced for directly acquiring a compressed image representation. The mixed sampling (sensing) procedure hybridizes…

Information Theory · Computer Science 2015-04-07 Jun Yang , Wei E. I. Sha , Hongyang Chao , Zhu Jin

Video sequence capturing through refractive dynamic media, such as a turbulent air or water surface, often suffer from severe geometric distortions and temporal instability. While recent advances address mild atmospheric turbulence, no…

Forecasting from partial observations is central to world modeling. Many recent methods represent the world through images, and reduce forecasting to stochastic video generation. Although such methods excel at realism and visual fidelity,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Gabrijel Boduljak , Yushi Lan , Christian Rupprecht , Andrea Vedaldi

We introduce a comprehensive benchmark for local features and robust estimation algorithms, focusing on the downstream task -- the accuracy of the reconstructed camera pose -- as our primary metric. Our pipeline's modular structure allows…

Computer Vision and Pattern Recognition · Computer Science 2021-02-12 Yuhe Jin , Dmytro Mishkin , Anastasiia Mishchuk , Jiri Matas , Pascal Fua , Kwang Moo Yi , Eduard Trulls

Squared planar markers are a popular tool for fast, accurate and robust camera localization, but its use is frequently limited to a single marker, or at most, to a small set of them for which their relative pose is known beforehand. Mapping…

Computer Vision and Pattern Recognition · Computer Science 2017-01-26 Rafael Muñoz-Salinas , Manuel J. Marín-Jimenez , Enrique Yeguas-Bolivar , Rafael Medina-Carnicer

This paper introduces a regularized projection matrix approximation framework designed to recover cluster information from the affinity matrix. The model is formulated as a projection approximation problem, incorporating an entry-wise…

Machine Learning · Computer Science 2024-11-08 Zheng Zhai , Jialu Xu , Mingxin Wu , Xiaohui Li

A novel algorithm for the recovery of low-rank matrices acquired via compressive linear measurements is proposed and analyzed. The algorithm, a variation on the iterative hard thresholding algorithm for low-rank recovery, is designed to…

Numerical Analysis · Mathematics 2018-10-30 Simon Foucart , Srinivas Subramanian

While object reconstruction has made great strides in recent years, current methods typically require densely captured images and/or known camera poses, and generalize poorly to novel object categories. To step toward object reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Hanwen Jiang , Zhenyu Jiang , Kristen Grauman , Yuke Zhu

Existing works on motion deblurring either ignore the effects of depth-dependent blur or work with the assumption of a multi-layered scene wherein each layer is modeled in the form of fronto-parallel plane. In this work, we consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-08 Kuldeep Purohit , Subeesh Vasu , M. Purnachandra Rao , A. N. Rajagopalan

Reconstructing 3D geometry and appearance from a sparse set of fixed cameras is a foundational task with broad applications, yet it remains fundamentally constrained by the limited viewpoints. We show that this bound can be broken by…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Ryosuke Hirai , Kohei Yamashita , Antoine Guédon , Ryo Kawahara , Vincent Lepetit , Ko Nishino

We address the problem of sufficient dimension reduction for feature matrices, which arises often in sensor network localization, brain neuroimaging, and electroencephalography analysis. In general, feature matrices have both row- and…

Methodology · Statistics 2023-03-09 Chanwoo Lee

Recent approaches on visual scene understanding attempt to build a scene graph -- a computational representation of objects and their pairwise relationships. Such rich semantic representation is very appealing, yet difficult to obtain from…

Computer Vision and Pattern Recognition · Computer Science 2018-11-08 Paul Gay , Stuart James , Alessio Del Bue

Many man-made objects have intrinsic symmetries and Manhattan structure. By assuming an orthographic projection model, this paper addresses the estimation of 3D structures and camera projection using symmetry and/or Manhattan structure…

Computer Vision and Pattern Recognition · Computer Science 2017-03-30 Yuan Gao , Alan L. Yuille

When given a generalized matrix separation problem, which aims to recover a low rank matrix $L_0$ and a sparse matrix $S_0$ from $M_0=L_0+HS_0$, the work \cite{CW25} proposes a novel convex optimization problem whose objective function is…

Optimization and Control · Mathematics 2026-05-05 Xuemei Chen , Owen Deen

In dynamic tomography the object undergoes changes while projections are being acquired sequentially in time. The resulting inconsistent set of projections cannot be used directly to reconstruct an object corresponding to a time instant.…

Image and Video Processing · Electrical Eng. & Systems 2024-01-30 Berk Iskender , Marc L. Klasky , Yoram Bresler

We consider the recovery of a low rank and jointly sparse matrix from under sampled measurements of its columns. This problem is highly relevant in the recovery of dynamic MRI data with high spatio-temporal resolution, where each column of…

Numerical Analysis · Computer Science 2015-06-03 Sampurna Biswas , Sunrita Poddar , Soura Dasgupta , Raghuraman Mudumbai , Mathews Jacob

In this paper, we develop a modified differential Structure from Motion (SfM) algorithm that can estimate relative pose from two consecutive frames despite of Rolling Shutter (RS) artifacts. In particular, we show that under constant…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Bingbing Zhuang , Loong-Fah Cheong , Gim Hee Lee

Seismic data restoration is a fundamental task in seismic exploration, yet remains challenging under complex and unknown degradations. Traditional model-driven or task-specific learning methods often require retraining for each degradation…

Geophysics · Physics 2026-02-27 Chuangji Meng , Jinghuai Gao , Zongben Xu

In this paper, we consider the matrix recovery from rank-one projection measurements proposed in [Cai and Zhang, Ann. Statist., 43(2015), 102-138], via nonconvex minimization. We establish a sufficient identifiability condition, which can…

Information Theory · Computer Science 2018-06-29 Peng Li , Wengu Chen