English
Related papers

Related papers: A Semi-Convergent Stage-Wise Framework with Provab…

200 papers

We propose an efficient estimation technique for the automatic selection of locally-adaptive Total Variation regularisation parameters based on an hybrid strategy which combines a local maximum-likelihood approach estimating space-variant…

Optimization and Control · Mathematics 2020-05-20 Luca Calatroni , Alessandro Lanza , Monica Pragliola , Fiorella Sgallari

We present a powerful and easy-to-implement iterative algorithm for solving large-scale optimization problems that involve $L_1$/total-variation (TV) regularization. The method is based on combining the Alternating Directions Method of…

Optimization and Control · Mathematics 2016-02-23 Musa Maharramov , Stewart A. Levin

We propose an adaptive regularization scheme in a variational framework where a convex composite energy functional is optimized. We consider a number of imaging problems including denoising, segmentation and motion estimation, which are…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Byung-Woo Hong , Ja-Keoung Koo , Hendrik Dirks , Martin Burger

The aim of image restoration is to recover high-quality images from distorted ones. However, current methods usually focus on a single task (\emph{e.g.}, denoising, deblurring or super-resolution) which cannot address the needs of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Cheng Zhang , Yu Zhu , Qingsen Yan , Jinqiu Sun , Yanning Zhang

Optical analog circuits have attracted attention as promising alternatives to traditional electronic circuits for signal processing tasks due to their potential for low-latency and low-power computations. However, implementing iterative…

Image and Video Processing · Electrical Eng. & Systems 2025-06-18 Taisei Kato , Ryo Hayakawa , Soma Furusawa , Kazunori Hayashi , Youji Iiguni

The long sampling time of diffusion models remains a significant bottleneck, which can be mitigated by reducing the number of diffusion time steps. However, the quality of samples with fewer steps is highly dependent on the noise schedule,…

Machine Learning · Computer Science 2025-06-03 Khaled Kahouli , Winfried Ripken , Stefan Gugler , Oliver T. Unke , Klaus-Robert Müller , Shinichi Nakajima

Separable multi-block convex optimization problem appears in many mathematical and engineering fields. In the first part of this paper, we propose an inertial proximal ADMM to solve a linearly constrained separable multi-block convex…

Numerical Analysis · Mathematics 2020-12-29 Peng Li , Wengu Chen , Qiyu Sun

In this paper, we propose a novel symmetric alternating minimization algorithm to solve a broad class of total variation (TV) regularization problems. Unlike the usual $z^k\to x^k$ Gauss-Seidel cycle, the proposed algorithm performs the…

Data Structures and Algorithms · Computer Science 2020-06-08 Yuan Lei , Jiaxin Xie

Total Variation (TV) based regularization has been widely applied in restoration problems due to its simple derivative filters based formulation and robust performance. While first order TV suffers from staircase effect, second order TV…

Signal Processing · Electrical Eng. & Systems 2019-04-08 Sanjay Viswanath , Muthuvel Arigovindan

We propose \textit{Meta-Regularization}, a novel approach for the adaptive choice of the learning rate in first-order gradient descent methods. Our approach modifies the objective function by adding a regularization term on the learning…

Machine Learning · Computer Science 2021-04-13 Guangzeng Xie , Hao Jin , Dachao Lin , Zhihua Zhang

Total variation (TV) is a powerful regularization method that has been widely applied in different imaging applications, but is difficult to apply to diffuse optical tomography (DOT) image reconstruction (inverse problem) due to complex and…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Wenqi Lu , Jinming Duan , David Orive-Miguel , Lionel Herve , Iain B Styles

Variational methods have become an important kind of methods in signal and image restoration - a typical inverse problem. One important minimization model consists of the squared $\ell_2$ data fidelity (corresponding to Gaussian noise) and…

Numerical Analysis · Mathematics 2018-06-15 Chunlin Wu , Zhifang Liu , Shuang Wen

We propose a new constrained optimization approach to hyperspectral (HS) image restoration. Most existing methods restore a desirable HS image by solving some optimization problem, which consists of a regularization term(s) and a…

Signal Processing · Electrical Eng. & Systems 2020-09-09 Saori Takeyama , Shunsuke Ono , Itsuo Kumazawa

In the past decade, sparsity-driven regularization has led to significant improvements in image reconstruction. Traditional regularizers, such as total variation (TV), rely on analytical models of sparsity. However, increasingly the field…

Computer Vision and Pattern Recognition · Computer Science 2018-10-31 Jiaming Liu , Yu Sun , Xiaojian Xu , Ulugbek S. Kamilov

Numerous total variation (TV) regularizers, engaged in image restoration problem, encode the gradients by means of simple $[-1,1]$ FIR filter. Despite its low computational processing, this filter severely deviates signal's high frequency…

Optimization and Control · Mathematics 2015-06-17 Mahdi S. Hosseini , Konstantinos N. Plataniotis

As a widely studied task, video restoration aims to enhance the quality of the videos with multiple potential degradations, such as noises, blurs and compression artifacts. Among video restorations, compressed video quality enhancement and…

Computer Vision and Pattern Recognition · Computer Science 2023-02-07 Meisong Zheng , Qunliang Xing , Minglang Qiao , Mai Xu , Lai Jiang , Huaida Liu , Ying Chen

In this paper we propose a new approach for tomographic reconstruction with spatially varying regularization parameter. Our work is based on the SA-TV image restoration model proposed in [3] where an automated parameter selection rule for…

Numerical Analysis · Mathematics 2018-11-27 Yiqiu Dong , Carola-Bibiane Schönlieb

This study presents the development of a spatially adaptive weighting strategy for Total Variation regularization, aimed at addressing under-determined linear inverse problems. The method leverages the rapid computation of an accurate…

Numerical Analysis · Mathematics 2025-01-20 Elena Morotti , Davide Evangelista , Andrea Sebastiani , Elena Loli Piccolomini

We propose a parallel reconstruction algorithm to solve large scale TV constrained linear inverse problems. We provide a convergence proof and show numerically that our method is significantly faster than the main competitor, block ADMM.

Information Theory · Computer Science 2018-12-05 Yushan Gao , Thomas Blumensath

We propose a new fast algorithm for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an $\ell_2$ data-fidelity term and a…

Optimization and Control · Mathematics 2015-05-14 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo