English
Related papers

Related papers: Total variation vs L1 regularization: a comparison…

200 papers

This paper study recovery conditions of weighted L1 minimization for signal reconstruction from compressed sensing measurements. A sufficient condition for exact recovery by using the general weighted L1 minimization is derived, which…

Information Theory · Computer Science 2015-09-29 Jun Zhang , Urbashi Mitra , Kuan-Wen Huang , Nicolo Michelusi

In this paper, a Line based Compressive Sensing (LCS) scheme is discussed and proposed for low power visual applications, in which image acquisition is performed in a line-by-line manner at the encoder side using same measurement operator.…

Image and Video Processing · Electrical Eng. & Systems 2020-01-08 Mansoor Ebrahim , Syed Hasan Adil , Daniyal Nawaz , Kamran Raza

In x-ray computed tomography (CT) it is generally acknowledged that reconstruction methods exploiting image sparsity allow reconstruction from a significantly reduced number of projections. The use of such reconstruction methods is…

Numerical Analysis · Mathematics 2014-08-05 Jakob S. Jørgensen , Emil Y. Sidky , Per Christian Hansen , Xiaochuan Pan

We examine the problem of selecting a small set of linear measurements for reconstructing high-dimensional signals. Well-established methods for optimizing such measurements include principal component analysis (PCA), independent component…

Computer Vision and Pattern Recognition · Computer Science 2025-08-06 Ling-Qi Zhang , Zahra Kadkhodaie , Eero P. Simoncelli , David H. Brainard

The cross-channel deblurring problem in color image processing is difficult to solve due to the complex coupling and structural blurring of color pixels. Until now, there are few efficient algorithms that can reduce color artifacts in…

Computer Vision and Pattern Recognition · Computer Science 2025-01-28 Zhigang Jia , Yuelian Xiang , Meixiang Zhao , Tingting Wu , Michael K. Ng

The recently introduced compressive sensing (CS) framework enables digital signal acquisition systems to take advantage of signal structures beyond bandlimitedness. Indeed, the number of CS measurements required for stable reconstruction is…

Information Theory · Computer Science 2015-05-30 Jason N. Laska , Richard G. Baraniuk

Compressed sensing is a new methodology for constructing sensors which allow sparse signals to be efficiently recovered using only a small number of observations. The recovery problem can often be stated as the one of finding the solution…

Methodology · Statistics 2010-11-04 Stephane Chretien

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes…

Optimization and Control · Mathematics 2023-12-13 Martin Holler , Benedikt Wirth

Multi-class wine classification presents fundamental trade-offs between model accuracy, feature dimensionality, and interpretability - critical factors for production deployment in analytical chemistry. This paper presents a comprehensive…

Machine Learning · Computer Science 2025-10-24 Jahidul Arafat , Fariha Tasmin , Sanjaya Poudel

The aim of this paper is to test and analyze a novel technique for image reconstruction in positron emission tomography, which is based on (total variation) regularization on both the image space and the projection space. We formulate our…

Numerical Analysis · Mathematics 2014-07-24 Martin Burger , Jahn Müller , Evangelos Papoutsellis , Carola-Bibiane Schönlieb

Compressed sensing (CS) demonstrates that a sparse, or compressible signal can be acquired using a low rate acquisition process below the Nyquist rate, which projects the signal onto a small set of vectors incoherent with the sparsity…

Information Theory · Computer Science 2014-02-25 Yuli Sun , Jinxu Tao

We propose a PDE-constrained optimization approach for the determination of noise distribution in total variation (TV) image denoising. An optimization problem for the determination of the weights correspondent to different types of noise…

Optimization and Control · Mathematics 2012-07-17 Juan-Carlos De los Reyes , Carola-Bibiane Schönlieb

Purpose: Many useful image quality metrics for evaluating linear image reconstruction techniques do not apply to or are difficult to interpret for non-linear image reconstruction. The vast majority of metrics employed for evaluating…

We consider the total variation (TV) minimization problem used for compressive sensing and solve it using the generalized alternating projection (GAP) algorithm. Extensive results demonstrate the high performance of proposed algorithm on…

Information Theory · Computer Science 2015-11-13 Xin Yuan

Recent years, compressive sensing (CS) has improved greatly for the application of deep learning technology. For convenience, the input image is usually measured and reconstructed block by block. This usually causes block effect in…

Computer Vision and Pattern Recognition · Computer Science 2018-02-02 Xuemei Xie , Chenye Wang , Jiang Du , Guangming Shi

Total variation (TV) regularization is a classical tool for image denoising, but its convex $\ell_1$ formulation often leads to staircase artifacts and loss of contrast. To address these issues, we introduce the Transformed $\ell_1$ (TL1)…

Image and Video Processing · Electrical Eng. & Systems 2025-11-20 Nabiha Choudhury , Jianqing Jia , Yifei Lou

Recent research advances have revealed the computational secrecy of the compressed sensing (CS) paradigm. Perfect secrecy can also be achieved by normalizing the CS measurement vector. However, these findings are established on real…

Cryptography and Security · Computer Science 2014-11-25 Leo Yu Zhang , Kwok-Wo Wong , Yushu Zhang , Qiuzhen Lin

This paper focuses on the development of a space-variant regularization model for solving an under-determined linear inverse problem. The case study is a medical image reconstruction from few-view tomographic noisy data. The primary…

Image and Video Processing · Electrical Eng. & Systems 2024-04-29 Elena Morotti , Davide Evangelista , Andrea Sebastiani , Elena Loli Piccolomini

Modern electron tomography has progressed to higher resolution at lower doses by leveraging compressed sensing methods that minimize total variation (TV). However, these sparsity-emphasized reconstruction algorithms introduce tunable…

Medical Physics · Physics 2023-09-12 William Millsaps , Jonathan Schwartz , Zichao Wendy Di , Yi Jiang , Robert Hovden

We provide a comprehensive review of classical algorithms for compressive sensing of images, focused on Total variation methods, with a view to application in LiDAR systems. Our primary focus is providing a full review for beginners in the…

Image and Video Processing · Electrical Eng. & Systems 2019-08-06 Yoni Sher