中文
相关论文

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

200 篇论文

This paper presents a novel hybrid algorithm for minimizing the sum of a continuously differentiable loss function and a nonsmooth, possibly nonconvex, sparse regularization function. The proposed method alternates between solving a…

最优化与控制 · 数学 2025-04-01 Hao Wang , Xiangyu Yang , Yichen Zhu

Salt and pepper noise removal is a common inverse problem in image processing. Traditional denoising methods have two limitations. First, noise characteristics are often not described accurately. For example, the noise location information…

图像与视频处理 · 电气工程与系统科学 2023-02-09 Yingpin Chen , Yuming Huang , Lingzhi Wang , Huiying Huang , Jianhua Song , Chaoqun Yu , Yanping Xu

Hyperspectral images contain mixed pixels due to low spatial resolution of hyperspectral sensors. Mixed pixels are pixels containing more than one distinct material called endmembers. The presence percentages of endmembers in mixed pixels…

计算机视觉与模式识别 · 计算机科学 2014-11-04 Roozbeh Rajabi , Hassan Ghassemian

Sparse coding and dictionary learning are popular techniques for linear inverse problems such as denoising or inpainting. However in many cases, the measurement process is nonlinear, for example for clipped, quantized or 1-bit measurements.…

信号处理 · 电气工程与系统科学 2020-01-08 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

One of the classical approaches for estimating the frequencies and damping factors in a spectrally sparse signal is the MUSIC algorithm, which exploits the low-rank structure of an autocorrelation matrix. Low-rank matrices have also…

信息论 · 计算机科学 2020-08-20 Shuang Li , Hassan Mansour , Michael B. Wakin

We study a sample complexity vs. conditioning tradeoff in modern signal recovery problems (including sparse recovery, low-rank matrix sensing, covariance estimation, and abstract phase retrieval), where convex optimization problems are…

最优化与控制 · 数学 2024-07-19 Lijun Ding , Alex L. Wang

This paper studies early-stopped mirror descent applied to noisy sparse phase retrieval, which is the problem of recovering a $k$-sparse signal $\mathbf{x}^\star\in\mathbb{R}^n$ from a set of quadratic Gaussian measurements corrupted by…

信号处理 · 电气工程与系统科学 2021-05-11 Fan Wu , Patrick Rebeschini

We consider multichannel sparse recovery problem where the objective is to find good recovery of jointly sparse unknown signal vectors from the given multiple measurement vectors which are different linear combinations of the same known…

信息论 · 计算机科学 2015-06-11 Esa Ollila

In this work we consider numerical efficiency and convergence rates for solvers of non-convex multi-penalty formulations when reconstructing sparse signals from noisy linear measurements. We extend an existing approach, based on reduction…

信息论 · 计算机科学 2021-01-15 Zeljko Kereta , Johannes Maly , Valeriya Naumova

Recovering latent structure from count data has received considerable attention in network inference, particularly when one seeks both cross-group interactions and within-group similarity patterns in bipartite networks, which is widely used…

机器学习 · 统计学 2026-04-27 Aoran Zhang , Tianyao Wei , Maria J. Guerrero , César A. Uribe

Image structure-texture decomposition is a long-standing and fundamental problem in both image processing and computer vision fields. In this paper, we propose a generalized semi-sparse regularization framework for image structural analysis…

计算机视觉与模式识别 · 计算机科学 2023-08-21 Junqing Huang , Haihui Wang , Michael Ruzhansky

We investigate conditions for the unique recoverability of sparse integer-valued signals from a small number of linear measurements. Both the objective of minimizing the number of nonzero components, the so-called $\ell_0$-norm, as well as…

信息论 · 计算机科学 2019-09-18 Jan-Hendrik Lange , Marc E. Pfetsch , Bianca M. Seib , Andreas M. Tillmann

In $\ell^1$-regularization, which is an important tool in signal and image processing, one usually is concerned with signals and images having a sparse representation in some suitable basis, e.g. in a wavelet basis. Many results on…

最优化与控制 · 数学 2018-09-28 Jens Flemming , Bernd Hofmann , Ivan Veselic

The task of finding a sparse signal decomposition in an overcomplete dictionary is made more complicated when the signal undergoes an unknown modulation (or convolution in the complementary Fourier domain). Such simultaneous sparse recovery…

信息论 · 计算机科学 2019-10-02 Youye Xie , Michael B. Wakin , Gongguo Tang

Phase retrieval refers to a classical nonconvex problem of recovering a signal from its Fourier magnitude measurements. Inspired by the compressed sensing technique, signal sparsity is exploited in recent studies of phase retrieval to…

计算物理 · 物理学 2013-02-04 Zai Yang , Cishen Zhang , Lihua Xie

This work considers recovery of signals that are sparse over two bases. For instance, a signal might be sparse in both time and frequency, or a matrix can be low rank and sparse simultaneously. To facilitate recovery, we consider minimizing…

信息论 · 计算机科学 2012-02-17 Samet Oymak , Babak Hassibi

Parameter estimation from multiple measurement vectors (MMVs) is a fundamental problem in many signal processing applications, e.g., spectral analysis and direction-of- arrival estimation. Recently, this problem has been address using prior…

信息论 · 计算机科学 2016-06-24 Christian Steffens , Marius Pesavento , Marc E. Pfetsch

Signal processing is rich in inherently continuous and often nonlinear applications, such as spectral estimation, optical imaging, and super-resolution microscopy, in which sparsity plays a key role in obtaining state-of-the-art results.…

机器学习 · 计算机科学 2020-03-23 Luiz F. O. Chamon , Yonina C. Eldar , Alejandro Ribeiro

This paper addresses the color image completion problem in accordance with low-rank quatenrion matrix optimization that is characterized by sparse regularization in a transformed domain. This research was inspired by an appreciation of the…

计算机视觉与模式识别 · 计算机科学 2022-04-20 Liqiao Yang , Yang Liu , Kit Ian Kou

Sparse representation learning has recently gained a great success in signal and image processing, thanks to recent advances in dictionary learning. To this end, the $\ell_0$-norm is often used to control the sparsity level. Nevertheless,…

计算机视觉与模式识别 · 计算机科学 2017-09-19 Yuan Liu , Stéphane Canu , Paul Honeine , Su Ruan