English
Related papers

Related papers: Blind Deconvolution with Non-smooth Regularization…

200 papers

Recent years have seen a flurry of activities in designing provably efficient nonconvex procedures for solving statistical estimation problems. Due to the highly nonconvex nature of the empirical loss, state-of-the-art procedures often…

Machine Learning · Computer Science 2020-06-09 Cong Ma , Kaizheng Wang , Yuejie Chi , Yuxin Chen

The blind image deconvolution is a challenging, highly ill-posed nonlinear inverse problem. We introduce a Multiscale Hierarchical Decomposition Method (MHDM) that is iteratively solving variational problems with adaptive data and…

Numerical Analysis · Mathematics 2025-08-21 Tobias Wolf , Stefan Kindermann , Elena Resmerita , Luminita Vese

In this work, we address the challenging problem of blind deconvolution for color images. Existing methods often convert color images to grayscale or process each color channel separately, which overlooking the relationships between color…

Computer Vision and Pattern Recognition · Computer Science 2025-11-24 Yuming Yang , Michael K. Ng , Zhigang Jia , Wei Wang

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…

Image and Video Processing · Electrical Eng. & Systems 2025-04-30 Amit Kohli , Anastasios N. Angelopoulos , David McAllister , Esther Whang , Sixian You , Kyrollos Yanny , Federico M. Gasparoli , Bo-Jui Chang , Reto Fiolka , Laura Waller

Bolton and Schlegel presented a promising deconvolution method to extract 1D spectra from a 2D optical fiber spectral CCD image. The method could eliminate the PSF difference between fibers, extract spectra to the photo noise level, as well…

Instrumentation and Methods for Astrophysics · Physics 2015-06-24 Guangwei Li , Haotong Zhang , Zhongrui Bai

Deconvolution is a widely used strategy to mitigate the blurring and noisy degradation of hyperspectral images~(HSI) generated by the acquisition devices. This issue is usually addressed by solving an ill-posed inverse problem. While…

Image and Video Processing · Electrical Eng. & Systems 2023-05-03 Xiuheng Wang , Jie Chen , Cédric Richard

We present a blind multiframe image-deconvolution method based on robust statistics. The usual shortcomings of iterative optimization of the likelihood function are alleviated by minimizing the M-scale of the residuals, which achieves more…

Instrumentation and Methods for Astrophysics · Physics 2017-11-09 Matthias Lee , Tamas Budavari , Richard White , Charles Gulian

Image restoration is typically addressed through non-convex inverse problems, which are often solved using first-order block-wise splitting methods. In this paper, we consider a general type of non-convex optimisation model that captures…

Bregman proximal point algorithm (BPPA) has witnessed emerging machine learning applications, yet its theoretical understanding has been largely unexplored. We study the computational properties of BPPA through learning linear classifiers…

Machine Learning · Computer Science 2023-08-28 Yan Li , Caleb Ju , Ethan X. Fang , Tuo Zhao

Image quality is the basis of image communication and understanding tasks. Due to the blur and noise effects caused by imaging, transmission and other processes, the image quality is degraded. Blind image restoration is widely used to…

Image and Video Processing · Electrical Eng. & Systems 2021-01-26 Ningshan Xu

We propose a new fast algorithm for solving one of the standard formulations of frame-based image deconvolution: an unconstrained optimization problem, involving an $\ell_2$ data-fidelity term and a non-smooth regularizer. Our approach is…

Optimization and Control · Mathematics 2016-11-17 Mario A. T. Figueiredo , Jose M. Bioucas-Dias , Manya V. Afonso

This paper proposes a simple, accurate, and robust approach to single image nonparametric blind Super-Resolution (SR). This task is formulated as a functional to be minimized with respect to both an intermediate super-resolved image and a…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Wen-Ze Shao , Michael Elad

We present a simple and effective approach for non-blind image deblurring, combining classical techniques and deep learning. In contrast to existing methods that deblur the image directly in the standard image space, we propose to perform…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Jiangxin Dong , Stefan Roth , Bernt Schiele

In this work, we propose a new approach for efficient edge-preserving image deconvolution. Our algorithm is based on a novel type of explicit image filter - guided filter. The guided filter can be used as an edge-preserving smoothing…

Computer Vision and Pattern Recognition · Computer Science 2016-09-08 Hang Yang , Ming Zhu , Zhongbo Zhang , Heyan Huang

Non-uniform blind deblurring for general dynamic scenes is a challenging computer vision problem as blurs arise not only from multiple object motions but also from camera shake, scene depth variation. To remove these complicated motion…

Computer Vision and Pattern Recognition · Computer Science 2018-05-08 Seungjun Nah , Tae Hyun Kim , Kyoung Mu Lee

Deconvolution is the most commonly used image processing method to remove the blur caused by the point-spread-function (PSF) in optical imaging systems. While this method has been successful in deblurring, it suffers from several…

Image and Video Processing · Electrical Eng. & Systems 2019-10-10 Huangxuan Zhao , Ziwen Ke , Ningbo Chen , Ke Li , Lidai Wang , Xiaojing Gong , Wei Zheng , Liang Song , Zhicheng Liu , Dong Liang , Chengbo Liu

Ptychography is a lensless imaging technique, which considers reconstruction from a set of far-field diffraction patterns obtained by illuminating small overlapping regions of the specimen. In many cases, a distribution of light inside the…

Numerical Analysis · Mathematics 2022-10-05 Frank Filbir , Oleh Melnyk

In this paper, we consider a class of structured nonsmooth fractional minimization, where the first part of the objective is the ratio of a nonnegative nonsmooth nonconvex function to a nonnegative nonsmooth convex function, while the…

Optimization and Control · Mathematics 2025-12-25 Junpeng Zhou , Na Zhang , Qia Li

We present the Multilevel Bregman Proximal Gradient Descent (ML BPGD) method, a novel multilevel optimization framework tailored to constrained convex problems with relative Lipschitz smoothness. Our approach extends the classical…

Optimization and Control · Mathematics 2026-05-06 Yara Elshiaty , Stefania Petra

In this paper, we investigate the non-asymptotic stationary convergence behavior of Stochastic Mirror Descent (SMD) for nonconvex optimization. We focus on a general class of nonconvex nonsmooth stochastic optimization problems, in which…

Optimization and Control · Mathematics 2018-06-14 Siqi Zhang , Niao He