中文
相关论文

相关论文: Nonconvex Regularization Based Sparse Recovery and…

200 篇论文

In this paper we study the topic of signal restoration using complexity regularization, quantifying the compression bit-cost of the signal estimate. While complexity-regularized restoration is an established concept, solid practical methods…

信息论 · 计算机科学 2018-11-14 Yehuda Dar , Michael Elad , Alfred M. Bruckstein

We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization…

最优化与控制 · 数学 2026-05-25 Adrian Jarret , Julien Fageot

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

数值分析 · 数学 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

Many applications in signal processing benefit from the sparsity of signals in a certain transform domain or dictionary. Synthesis sparsifying dictionaries that are directly adapted to data have been popular in applications such as image…

机器学习 · 统计学 2015-06-23 Saiprasad Ravishankar , Yoram Bresler

Increasing the resolution of image sensors has been a never ending struggle since many years. In this paper, we propose a novel image sensor layout which allows for the acquisition of images at a higher resolution and improved quality. For…

图像与视频处理 · 电气工程与系统科学 2022-04-28 Jürgen Seiler , Markus Jonscher , Thomas Ussmueller , André Kaup

Nonlocal image representation or group sparsity has attracted considerable interest in various low-level vision tasks and has led to several state-of-the-art image denoising techniques, such as BM3D, LSSC. In the past, convex optimization…

计算机视觉与模式识别 · 计算机科学 2017-11-22 Qiong Wang , Xinggan Zhang , Yu Wu , Lan Tang , Zhiyuan Zha

Blind image restoration is a non-convex problem which involves restoration of images from an unknown blur kernel. The factors affecting the performance of this restoration are how much prior information about an image and a blur kernel are…

计算机视觉与模式识别 · 计算机科学 2015-12-15 Chia-Chen Lee , Wen-Liang Hwang

Motivated by re-weighted $\ell_1$ approaches for sparse recovery, we propose a lifted $\ell_1$ (LL1) regularization which is a generalized form of several popular regularizations in the literature. By exploring such connections, we discover…

信号处理 · 电气工程与系统科学 2022-05-13 Yaghoub Rahimi , Sung Ha Kang , Yifei Lou

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

计算机视觉与模式识别 · 计算机科学 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

We propose two novel approaches to the recovery of an (approximately) sparse signal from noisy linear measurements in the case that the signal is a priori known to be non-negative and obey given linear equality constraints, such as simplex…

信息论 · 计算机科学 2015-06-17 Jeremy Vila , Philip Schniter

Given the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, the goal of this paper is to establish deterministic conditions under which exact recovery of the low-rank and sparse…

信息论 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

In this paper, we consider nonconvex optimization problems with nonsmooth nonconvex objective function and nonlinear equality constraints. We assume that both the objective function and the functional constraints can be separated into 2…

最优化与控制 · 数学 2025-03-04 Lahcen El Bourkhissi , Ion Necoara

In this paper, we consider a class of structured nonsmooth fractional minimization, where the first part of the objective is the ratio of a nonnegative nonsmooth nonconvex function to a nonnegative nonsmooth convex function, while the…

最优化与控制 · 数学 2025-12-25 Junpeng Zhou , Na Zhang , Qia Li

Optical analog circuits have attracted attention as promising alternatives to traditional electronic circuits for signal processing tasks due to their potential for low-latency and low-power computations. However, implementing iterative…

图像与视频处理 · 电气工程与系统科学 2025-06-18 Taisei Kato , Ryo Hayakawa , Soma Furusawa , Kazunori Hayashi , Youji Iiguni

The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of…

最优化与控制 · 数学 2024-02-08 Rina Foygel Barber , Emil Y. Sidky

We consider a class of $\ell_0$-regularized linear-quadratic (LQ) optimal control problems. This class of problems is obtained by augmenting a penalizing sparsity measure to the cost objective of the standard linear-quadratic regulator…

最优化与控制 · 数学 2015-07-31 MirSaleh Bahavarnia

In this paper we show the use of the focal underdetermined system solver to recover sparse empirical quadrature rules for parametrized integrals from existing data, consisting of the values of given parametric functions sampled on a…

数值分析 · 数学 2021-06-24 Mattia Manucci , Jose Vicente Aguado , Domenico Borzacchiello

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

机器学习 · 计算机科学 2017-02-22 Mahdi Soltanolkotabi

Novel sparse reconstruction algorithms are proposed for beamspace channel estimation in massive multiple-input multiple-output systems. The proposed algorithms minimize a least-squares objective having a nonconvex regularizer. This…

信息论 · 计算机科学 2021-12-02 Pengxia Wu , Julian Cheng

Vector valued data appearing in concrete applications often possess sparse expansions with respect to a preassigned frame for each vector component individually. Additionally, different components may also exhibit common sparsity patterns.…

数值分析 · 数学 2007-05-23 Massimo Fornasier , Holger Rauhut