English
Related papers

Related papers: Alternating minimization for a single step TV-Stok…

200 papers

Image restoration requires a careful balance between noise suppression and structure preservation. While first-order total variation (TV) regularization effectively preserves edges, it often introduces staircase artifacts, whereas…

Numerical Analysis · Mathematics 2025-11-13 Liang Luo , Lei Zhang

The classical alternating minimization (or projection) algorithm has been successful in the context of solving optimization problems over two variables. The iterative nature and simplicity of the algorithm has led to its application to many…

Information Theory · Computer Science 2010-08-24 Urs Niesen , Devavrat Shah , Gregory Wornell

In this article, we present a denoising algorithm to improve the interpretation and quality of scanning tunneling microscopy (STM) images. Given the high level of self-similarity of STM images, we propose a denoising algorithm by…

Computer Vision and Pattern Recognition · Computer Science 2016-10-12 João P. Oliveira , Ana Bragança , José Bioucas-Dias , Mário Figueiredo , Luís Alcácer , Jorge Morgado , Quirina Ferreira

The total variation-based image denoising model has been generalized and extended in numerous ways, improving its performance in different contexts. We propose a new penalty function motivated by the recent progress in the statistical…

Computer Vision and Pattern Recognition · Computer Science 2011-07-28 Aditya Chopra , Heng Lian

In this paper we consider denoising and inpainting problems for higher dimensional combined cyclic and linear space valued data. These kind of data appear when dealing with nonlinear color spaces such as HSV, and they can be obtained by…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Andreas Weinmann

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

The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Oleg Michailovich

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

Experimentally acquired microscopy images are unavoidably affected by the presence of noise and other unwanted signals, which degrade their quality and might hide relevant features. With the recent increase in image acquisition rate, modern…

Image and Video Processing · Electrical Eng. & Systems 2025-05-15 Marco Corrias , Giada Franceschi , Michele Riva , Alberto Tampieri , Karin Föttinger , Ulrike Diebold , Thomas Pock , Cesare Franchini

This paper presents an efficient algorithm to solve total variation (TV) regularizations of images contaminated by a both blur and noise. The unconstrained structure of the problem suggests that one can solve a constrained optimization…

Numerical Analysis · Computer Science 2018-02-13 A. Bentbib , M. El Guide , K. Jbilou

In this paper, we propose a novel image denoising algorithm using collaborative support-agnostic sparse reconstruction. An observed image is first divided into patches. Similarly structured patches are grouped together to be utilized for…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 Muzammil Behzad , Mudassir Masood , Tarig Ballal , Maha Shadaydeh , Tareq Y. Al-Naffouri

Total variation (TV) regularization has proven effective for a range of computer vision tasks through its preferential weighting of sharp image edges. Existing TV-based methods, however, often suffer from the over-smoothing issue and…

Computer Vision and Pattern Recognition · Computer Science 2018-12-26 Dong Gong , Mingkui Tan , Qinfeng Shi , Anton van den Hengel , Yanning Zhang

We consider the image denoising problem using total variation (TV) regularization. This problem can be computationally challenging to solve due to the non-differentiability and non-linearity of the regularization term. We propose an…

Optimization and Control · Mathematics 2014-08-26 Zhiwei Qin , Donald Goldfarb , Shiqian Ma

For image denoising problems, the structure tensor total variation (STV)-based models show good performances when compared with other competing regularization approaches. However, the STV regularizer does not couple the local information of…

Optimization and Control · Mathematics 2024-04-05 Xiuhan Sheng , Lijuan Yang , Jingya Chang

In this paper, we present a fast and effective method for solving the Poisson-modified total variation model proposed in [9]. The existence and uniqueness of the model are again proved using different method. A semi-implicit difference…

Optimization and Control · Mathematics 2017-04-05 Wei Wang , Chuanjiang He

We consider a bilevel optimisation strategy based on normalised residual whiteness loss for estimating the weighted total variation parameter maps for denoising images corrupted by additive white Gaussian noise. Compared to supervised and…

Optimization and Control · Mathematics 2025-03-12 Monica Pragliola , Luca Calatroni , Alessandro Lanza

In this paper, we propose a novel image denoising algorithm exploiting features from both spatial as well as transformed domain. We implement intensity-invariance based improved grouping for collaborative support-agnostic sparse…

Computer Vision and Pattern Recognition · Computer Science 2018-05-03 Muzammil Behzad

Recently, a fast alternating minimization algorithm for total variation image deblurring (FTVd) has been presented by Wang, Yang, Yin, and Zhang [{\em SIAM J. Imaging Sci.}, 1 (2008), pp. 248--272]. The method in a nutshell consists of a…

Functional Analysis · Mathematics 2013-09-02 Zheng-Jian Bai , Daniele Cassani , Marco Donatelli , Stefano Serra-Capizzano

The recovery of images from the observations that are degraded by a linear operator and further corrupted by Poisson noise is an important task in modern imaging applications such as astronomical and biomedical ones. Gradient-based…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Dai-Qiang Chen

Alternating minimization represents a widely applicable and empirically successful approach for finding low-rank matrices that best fit the given data. For example, for the problem of low-rank matrix completion, this method is believed to…

Machine Learning · Statistics 2012-12-04 Prateek Jain , Praneeth Netrapalli , Sujay Sanghavi