中文
相关论文

相关论文: Recovery of Piecewise Smooth Images from Few Fouri…

200 篇论文

We introduce a method to recover a continuous domain representation of a piecewise constant two-dimensional image from few low-pass Fourier samples. Assuming the edge set of the image is localized to the zero set of a trigonometric…

计算机视觉与模式识别 · 计算机科学 2016-04-25 Greg Ongie , Mathews Jacob

We consider the recovery of a continuous domain piecewise constant image from its non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities/edges of the image are localized to the zero levelset of…

信息论 · 计算机科学 2018-02-14 Greg Ongie , Sampurna Biswas , Mathews Jacob

We derive theoretical guarantees for the exact recovery of piecewise constant two-dimensional images from a minimal number of non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities of the image…

信息论 · 计算机科学 2016-04-19 Greg Ongie , Sampurna Biswas , Mathews Jacob

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

信息论 · 计算机科学 2023-01-19 Robert Beinert , Saghar Rezaei

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

经典分析与常微分方程 · 数学 2013-06-06 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

Many reconstruction problems in signal processing require solution of a certain kind of nonlinear systems of algebraic equations, which we call Prony systems. We study these systems from a general perspective, addressing questions of global…

数值分析 · 数学 2014-04-04 Dmitry Batenkov , Yosef Yomdin

In this paper we study the performance of image reconstruction methods from incomplete samples of the 2D discrete Fourier transform. Inspired by requirements in parallel MRI, we focus on a special sampling pattern with a small number of…

数值分析 · 数学 2025-10-22 Gerlind Plonka , Anahita Riahi

A new algorithm is developed to jointly recover a temporal sequence of images from noisy and under-sampled Fourier data. Specifically, we consider the case where each data set is missing vital information that prevents its (individual)…

数值分析 · 数学 2022-05-13 Yao Xiao , Jan Glaubitz , Anne Gelb , Guohui Song

We introduce a continuous domain framework for the recovery of a planar curve from a few samples. We model the curve as the zero level set of a trigonometric polynomial. We show that the exponential feature maps of the points on the curve…

信号处理 · 电气工程与系统科学 2020-01-08 Qing Zou , Sunrita Poddar , Mathews Jacob

We introduce a structured low rank matrix completion algorithm to recover a series of images from their under-sampled measurements, where the signal along the parameter dimension at every pixel is described by a linear combination of…

计算机视觉与模式识别 · 计算机科学 2017-07-13 Arvind Balachandrasekaran , Vincent Magnotta , Mathews Jacob

Systems of Prony type appear in various signal reconstruction problems such as finite rate of innovation, superresolution and Fourier inversion of piecewise smooth functions. We propose a novel approach for solving Prony-type systems, which…

数值分析 · 数学 2013-06-06 Dmitry Batenkov , Yosef Yomdin

This work is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show…

数值分析 · 数学 2025-07-08 Yohann De Castro , Vincent Duval , Romain Petit

In this paper, we show that sparse signals f representable as a linear combination of a finite number N of spikes at arbitrary real locations or as a finite linear combination of B-splines of order m with arbitrary real knots can be almost…

数值分析 · 数学 2020-02-19 Robert Beinert , Gerlind Plonka

We introduce an adaptive structured low rank algorithm to recover MR images from their undersampled Fourier coefficients. The image is modeled as a combination of a piecewise constant component and a piecewise linear component. The Fourier…

图像与视频处理 · 电气工程与系统科学 2018-05-15 Yue Hu , Xiaohan Liu , Mathews Jacob

Recent theory of mapping an image into a structured low-rank Toeplitz or Hankel matrix has become an effective method to restore images. In this paper, we introduce a generalized structured low-rank algorithm to recover images from their…

图像与视频处理 · 电气工程与系统科学 2018-11-28 Yue Hu , Xiaohan Liu , Mathews Jacob

In this paper we provide a reconstruction algorithm for piecewise-smooth functions with a-priori known smoothness and number of discontinuities, from their Fourier coefficients, posessing the maximal possible asymptotic rate of convergence…

数值分析 · 数学 2014-03-18 Dmitry Batenkov

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

数值分析 · 数学 2021-03-19 Robert Beinert , Marzieh Hasannasab

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…

数值分析 · 数学 2026-04-16 Howard W Levinson , Isaac Viviano

In this paper we study the compressive sensing effects on 2D signals exhibiting sparsity in 2D DFT domain. A simple algorithm for reconstruction of randomly under-sampled data is proposed. It is based on the analytically determined…

信息论 · 计算机科学 2015-11-17 Srdjan Stankovic , Irena Orovic

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

数据结构与算法 · 计算机科学 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh
‹ 上一页 1 2 3 10 下一页 ›