中文
相关论文

相关论文: Minimizing L1 over L2 norms on the gradient

200 篇论文

One of the fundamental assumptions of compressive sensing (CS) is that a signal can be reconstructed from a small number of samples by solving an optimization problem with the appropriate regularization term. Two standard regularization…

图像与视频处理 · 电气工程与系统科学 2019-06-26 Elin Farnell , Henry Kvinge , Julia R. Dupuis , Michael Kirby , Chris Peterson , Elizabeth C. Schundler

In this paper, we propose a novel sparse coding and counting method under Bayesian framwork for visual tracking. In contrast to existing methods, the proposed method employs the combination of L0 and L1 norm to regularize the linear…

计算机视觉与模式识别 · 计算机科学 2017-02-08 Risheng Liu , Jing Wang , Yiyang Wang , Zhixun Su , Yu Cai

This article proposes novel sparsity-aware space-time adaptive processing (SA-STAP) algorithms with $l_1$-norm regularization for airborne phased-array radar applications. The proposed SA-STAP algorithms suppose that a number of samples of…

信息论 · 计算机科学 2013-04-16 Z. Yang , R. C. de Lamare

The channel estimation is one of important techniques to ensure reliable broadband signal transmission. Broadband channels are often modeled as a sparse channel. Comparing with traditional dense-assumption based linear channel estimation…

信息论 · 计算机科学 2014-07-24 Guan Gui , Li Xu , Fumiyuki Adachi

Exact recovery of a sparse solution for an underdetermined system of linear equations implies full search among all possible subsets of the dictionary, which is computationally intractable, while l1 minimization will do the job when a…

信息论 · 计算机科学 2014-12-22 Mohsen Joneidi , Mahdi Barzegar Khalilsarai , Alireza Zaeemzadeh , Nazanin Rahnavard

Image reconstruction of EIT mathematically is a typical nonlinear and severely ill-posed inverse problem. Appropriate priors or penalties are required to enable the reconstruction. The commonly used L2-norm can enforce the stability to…

数值分析 · 数学 2018-03-13 Jing Wang , Bo Han , Wei Wang

In modern data analysis, random sampling is an efficient and widely-used strategy to overcome the computational difficulties brought by large sample size. In previous studies, researchers conducted random sampling which is according to the…

机器学习 · 统计学 2018-03-05 Rong Zhu

In this paper, we aim at recovering an unknown signal x0 from noisy L1measurements y=Phi*x0+w, where Phi is an ill-conditioned or singular linear operator and w accounts for some noise. To regularize such an ill-posed inverse problem, we…

统计理论 · 数学 2013-11-05 Samuel Vaiter , Charles Deledalle , Gabriel Peyré , Charles Dossal , Jalal Fadili

In this paper, we study the problem of image recovery from given partial (corrupted) observations. Recovering an image using a low-rank model has been an active research area in data analysis and machine learning. But often, images are not…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Pawan Goyal , Hussam Al Daas , Peter Benner

Compressed sensing aims at reconstructing sparse signals from significantly reduced number of samples, and a popular reconstruction approach is $\ell_1$-norm minimization. In this correspondence, a method called orthonormal expansion is…

信息论 · 计算机科学 2015-05-30 Zai Yang , Cishen Zhang , Jun Deng , Wenmiao Lu

The curse of dimensionality is a recognized challenge in nonparametric estimation. This paper develops a new L0-norm regularization approach to the convex quantile and expectile regressions for subset variable selection. We show how to use…

统计方法学 · 统计学 2021-07-08 Sheng Dai

Sparsity is one of the key concepts that allows the recovery of signals that are subsampled at a rate significantly lower than required by the Nyquist-Shannon sampling theorem. Our proposed framework uses arbitrary multiscale transforms,…

最优化与控制 · 数学 2017-05-31 Jackie Ma , Maximilian März

In this paper, we consider the problem of minimizing the sum of two convex functions subject to linear linking constraints. The classical alternating direction type methods usually assume that the two convex functions have relatively easy…

最优化与控制 · 数学 2015-07-10 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

We propose in this contribution a method for l one regularization in prototype based relevance learning vector quantization (LVQ) for sparse relevance profiles. Sparse relevance profiles in hyperspectral data analysis fade down those…

机器学习 · 统计学 2013-10-21 Martin Riedel , Marika Kästner , Fabrice Rossi , Thomas Villmann

This paper discusses the incorporation of local sparsity information, e.g. in each pixel of an image, via minimization of the $\ell^{1,\infty}$-norm. We discuss the basic properties of this norm when used as a regularization functional and…

最优化与控制 · 数学 2015-06-12 Pia Heins , Michael Moeller , Martin Burger

This paper considers the problem of signal denoising using a sparse tight-frame analysis prior. The L1 norm has been extensively used as a regularizer to promote sparsity; however, it tends to under-estimate non-zero values of the…

计算机视觉与模式识别 · 计算机科学 2015-09-11 Ankit Parekh , Ivan W. Selesnick

The l1-ball is a nicely structured feasible set that is widely used in many fields (e.g., machine learning, statistics and signal analysis) to enforce some sparsity in the model solutions. In this paper, we devise an active-set strategy for…

最优化与控制 · 数学 2022-04-08 Andrea Cristofari , Marianna De Santis , Stefano Lucidi , Francesco Rinaldi

Problems in differentiable rendering often involve optimizing scene parameters that cause motion in image space. The gradients for such parameters tend to be sparse, leading to poor convergence. While existing methods address this sparsity…

图形学 · 计算机科学 2025-03-31 Ishit Mehta , Manmohan Chandraker , Ravi Ramamoorthi

This paper focuses on multi-scale approaches for variational methods and corresponding gradient flows. Recently, for convex regularization functionals such as total variation, new theory and algorithms for nonlinear eigenvalue problems via…

This paper studies the problem of recovering a signal vector and the corrupted noise vector from a collection of corrupted linear measurements through the solution of a l1 minimization, where the sensing matrix is a partial Fourier matrix…

信息论 · 计算机科学 2016-01-25 Dongcai Su