English
Related papers

Related papers: ORKA: Object reconstruction using a K-approximatio…

200 papers

We introduce a novel bottom-up approach for the extraction of chart data. Our model utilizes images of charts as inputs and learns to detect keypoints (KP), which are used to reconstruct the components within the plot area. Our novelty lies…

Computer Vision and Pattern Recognition · Computer Science 2023-08-07 Saleem Ahmed , Pengyu Yan , David Doermann , Srirangaraj Setlur , Venu Govindaraju

High resolution reconstruction of complicated objects from incomplete and noisy data can be achieved by solving modulation equations iteratively under physical constraints. This direct demodulation method is a powerful technique for dealing…

Astrophysics · Physics 2009-11-10 Ti-Pei Li , Mei Wu

The inherent slow imaging speed of Magnetic Resonance Image (MRI) has spurred the development of various acceleration methods, typically through heuristically undersampling the MRI measurement domain known as k-space. Recently, deep neural…

Image and Video Processing · Electrical Eng. & Systems 2022-04-13 Wei Peng , Li Feng , Guoying Zhao , Fang Liu

With the proliferation of mobile devices, the need for an efficient model to restore any degraded image has become increasingly significant and impactful. Traditional approaches typically involve training dedicated models for each specific…

Computer Vision and Pattern Recognition · Computer Science 2024-12-19 Bin Ren , Eduard Zamfir , Zongwei Wu , Yawei Li , Yidi Li , Danda Pani Paudel , Radu Timofte , Ming-Hsuan Yang , Nicu Sebe

In this work, we investigate the sampling and reconstruction of spectrally $s$-sparse bandlimited graph signals governed by heat diffusion processes. We propose a random space-time sampling regime, referred to as {randomized} dynamical…

Numerical Analysis · Mathematics 2024-10-24 Longxiu Huang , Dongyang Li , Sui Tang , Qing Yao

It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressive sensing applications. Recently, Hegde et al. proposed a…

Information Theory · Computer Science 2017-01-23 Lingxiao Huang , Yifei Jin , Jian Li , Haitao Wang

Deformable surface tracking from monocular images is well-known to be under-constrained. Occlusions often make the task even more challenging, and can result in failure if the surface is not sufficiently textured. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2015-09-28 Dat Tien Ngo , Sanghuyk Park , Anne Jorstad , Alberto Crivellaro , Chang Yoo , Pascal Fua

With the ansatz that a data set's correlation matrix has a certain parametrized form (one general enough, however, to allow the arbitrary specification of a slowly-varying decorrelation distance and population variance) the general…

comp-gas · Physics 2009-10-22 George B. Rybicki , William H. Press

In this paper we broadly consider techniques which utilize projections on rays for data collection, with particular emphasis on optical techniques. We formulate a variety of imaging techniques as either special cases or extensions of…

Computer Vision and Pattern Recognition · Computer Science 2014-02-12 Keith Dillon , Yeshaiahu Fainman

In the present work, we propose a novel method for reconstruction of multi-dimensional kinetic distributions, based on their representation as a mixture of Dirac delta functions. The representation is found as a solution of an optimization…

Computational Physics · Physics 2025-04-09 Georgii Oblapenko , Manuel Torrilhon , Michael Herty

In this paper, we consider the problem of obtaining the best $k$-sparse solution of $Ax=y$ subject to the constraint that the columns of $A$ are orthogonal. The naive approach for obtaining a solution to this problem has exponential…

Other Statistics · Statistics 2012-04-11 Phanindra V. Jampana , Sastry S. Challa

We describe a probabilistic, {\it sublinear} runtime, measurement-optimal system for model-based sparse recovery problems through dimensionality reducing, {\em dense} random matrices. Specifically, we obtain a linear sketch $u\in \R^M$ of a…

Information Theory · Computer Science 2012-06-22 Anastasios Kyrillidis , Volkan Cevher

Real-world image restoration is challenging due to complex and interacting mixed degradations. Recent agent-based approaches address this problem by composing multiple task-specific restoration tools. However, empirical analysis reveals…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Feng Zhu , Shuyang Xie , Yihan Zeng , Ming Liu , Wangmeng Zuo

Real-time magnetic resonance imaging (MRI) methods generally shorten the measuring time by acquiring less data than needed according to the sampling theorem. In order to obtain a proper image from such undersampled data, the reconstruction…

Numerical Analysis · Mathematics 2013-12-05 Housen Li , Markus Haltmeier , Shuo Zhang , Jens Frahm , Axel Munk

In this paper, we develop a parameterized proximal point algorithm (P-PPA) for solving a class of separable convex programming problems subject to linear and convex constraints. The proposed algorithm is provable to be globally convergent…

Optimization and Control · Mathematics 2018-12-11 Jianchao Bai , Hongchao Zhang , Jicheng Li

Retinal Optical Coherence Tomography Angiography (OCTA) with high-resolution is important for the quantification and analysis of retinal vasculature. However, the resolution of OCTA images is inversely proportional to the field of view at…

Image and Video Processing · Electrical Eng. & Systems 2022-07-26 Huaying Hao , Cong Xu , Dan Zhang , Qifeng Yan , Jiong Zhang , Yue Liu , Yitian Zhao

Compressed Sensing aims to capture attributes of a sparse signal using very few measurements. Cand\`{e}s and Tao showed that sparse reconstruction is possible if the sensing matrix acts as a near isometry on all $\boldsymbol{k}$-sparse…

Information Theory · Computer Science 2009-10-18 Robert Calderbank , Stephen Howard , Sina Jafarpour

We propose a new (theoretical) computational model for the study of massive data processing with limited computational resources. Our model measures the complexity of reading the very large data sets in terms of the data size N and analyzes…

Data Structures and Algorithms · Computer Science 2020-03-09 Jianer Chen , Ying Guo , Qin Huang

We determine information theoretic conditions under which it is possible to partially recover the alignment used to generate a pair of sparse, correlated Erd\H{o}s-R\'enyi graphs. To prove our achievability result, we introduce the $k$-core…

Information Theory · Computer Science 2018-11-06 Daniel Cullina , Negar Kiyavash , Prateek Mittal , H. Vincent Poor

A sparsity-exploiting algorithm intended for few-view Single Photon Emission Computed Tomography (SPECT) reconstruction is proposed and characterized. The algorithm models the object as piecewise constant subject to a blurring operation. To…

Medical Physics · Physics 2012-12-05 Paul A Wolf , Jakob H Jørgensen , Taly G Schmidt , Emil Y Sidky