中文
相关论文

相关论文: Blind Deconvolution with Non-local Sparsity Reweig…

200 篇论文

Conventional algorithms for sparse signal recovery and sparse representation rely on $l_1$-norm regularized variational methods. However, when applied to the reconstruction of $\textit{sparse images}$, i.e., images where only a few pixels…

计算机视觉与模式识别 · 计算机科学 2016-05-09 Sohil Shah , Tom Goldstein , Christoph Studer

We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the original energy minimization problem using a multi plane…

机器学习 · 计算机科学 2019-04-08 Paul Swoboda , Vladimir Kolmogorov

As the number of samples and dimensionality of optimization problems related to statistics an machine learning explode, block coordinate descent algorithms have gained popularity since they reduce the original problem to several smaller…

机器学习 · 计算机科学 2016-06-24 Rémi Flamary , Alain Rakotomamonjy , Gilles Gasso

The recovery of sparse generative models from few noisy measurements is an important and challenging problem. Many deterministic algorithms rely on some form of $\ell_1$-$\ell_2$ minimization to combine the computational convenience of the…

数值分析 · 数学 2020-03-20 Daniela Calvetti , Monica Pragliola , Erkki Somersalo

We consider the structured-output prediction problem through probabilistic approaches and generalize the "perturb-and-MAP" framework to more challenging weighted Hamming losses, which are crucial in applications. While in principle our…

机器学习 · 统计学 2018-11-22 Tatiana Shpakova , Francis Bach , Anton Osokin

We propose a decomposition framework for the parallel optimization of the sum of a differentiable {(possibly nonconvex)} function and a nonsmooth (possibly nonseparable), convex one. The latter term is usually employed to enforce structure…

分布式、并行与集群计算 · 计算机科学 2023-07-19 Amir Daneshmand , Francisco Facchinei , Vyacheslav Kungurtsev , Gesualdo Scutari

The problem of the definition and the estimation of generative models based on deformable templates from raw data is of particular importance for modelling non aligned data affected by various types of geometrical variability. This is…

统计计算 · 统计学 2009-01-16 Stéphanie Allassonnière , Estelle Kuhn , Alain Trouvé

We present a model for non-blind image deconvolution that incorporates the classic iterative method into a deep learning application. Instead of using large over-parameterised generative networks to create sharp picture representations, we…

图像与视频处理 · 电气工程与系统科学 2022-10-03 Tomas Chobola , Anton Theileis , Jan Taucher , Tingying Peng

In this paper we analyze the blind deconvolution of an image and an unknown blur in a coded imaging system. The measurements consist of subsampled convolution of an unknown blurring kernel with multiple random binary modulations (coded…

信息论 · 计算机科学 2015-10-27 Sohail Bahmani , Justin Romberg

Blind deconvolution over graphs involves using (observed) output graph signals to obtain both the inputs (sources) as well as the filter that drives (models) the graph diffusion process. This is an ill-posed problem that requires additional…

信号处理 · 电气工程与系统科学 2023-09-19 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

Multi-objective optimization is central to many engineering and machine learning applications, where multiple objectives must be optimized in balance. While multi-gradient based optimization methods combine these objectives in each step,…

最优化与控制 · 数学 2026-05-13 Trang H. Tran , Luis Nunes Vicente

Short-and-sparse deconvolution (SaSD) aims to recover a short kernel and a long and sparse signal from their convolution. In the literature, formulations of blind deconvolution is either a convex programming via a matrix lifting of…

信号处理 · 电气工程与系统科学 2021-11-23 Cheng Cheng , Wei Dai

A frequent matter of debate in Bayesian inversion is the question, which of the two principle point-estimators, the maximum-a-posteriori (MAP) or the conditional mean (CM) estimate is to be preferred. As the MAP estimate corresponds to the…

统计理论 · 数学 2015-06-18 Martin Burger , Felix Lucka

We describe a maximum likelihood regularized beam deconvolution map-making algorithm for data from high resolution, polarization sensitive instruments, such as the Planck data set. The resulting algorithm, which we call PReBeaM, is…

天体物理学 · 物理学 2009-11-13 Charmaine Armitage-Caplan , Benjamin D. Wandelt

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved non convex…

最优化与控制 · 数学 2012-05-03 Heinz H. Bauschke , D. Russell Luke , Hung M. Phan , Xianfu Wang

Image super-resolution (SR) is an underdetermined inverse problem, where a large number of plausible high-resolution images can explain the same downsampled image. Most current single image SR methods use empirical risk minimisation, often…

计算机视觉与模式识别 · 计算机科学 2017-02-28 Casper Kaae Sønderby , Jose Caballero , Lucas Theis , Wenzhe Shi , Ferenc Huszár

Rapid advances in data collection and processing capabilities have allowed for the use of increasingly complex models that give rise to nonconvex optimization problems. These formulations, however, can be arbitrarily difficult to solve in…

多智能体系统 · 计算机科学 2020-04-01 Stefan Vlaski , Ali H. Sayed

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

最优化与控制 · 数学 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

The most ubiquitous form of computational aberration correction for microscopy is deconvolution. However, deconvolution relies on the assumption that the point spread function is the same across the entire field-of-view. This assumption is…

In the next generation wireless networks, lowlatency communication is critical to support emerging diversified applications, e.g., Tactile Internet and Virtual Reality. In this paper, a novel blind demixing approach is developed to reduce…

信息论 · 计算机科学 2018-12-07 Jialin Dong , Kai Yang , Yuanming Shi