Sparse wavelet representations of spatially varying blurring operators

DOI10.1137/151003465MaRDI QIDQ2797768zbMATH OpenOpenAlexFDO

Authors Paul Escande, Pierre Weiss

Publication date 31 March 2016

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.1023

zbMATH Keywords

image deblurringintegral operator approximationspatially varying blurwavelet compressionwindowed convolution

Mathematics Subject Classification ID

Linear operator approximation theory (47A58) Integral operators (47G10) Pseudodifferential operators (47G30) Computational methods for sparse matrices (65F50) Numerical methods for integral equations (65R20) Numerical methods for ill-posed problems for integral equations (65R30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: Restoring images degraded by spatially varying blur is a problem encountered in many disciplines such as astrophysics, computer vision or biomedical imaging. One of the main challenges to perform this task is to design efficient numerical algorithms to approximate integral operators.We introduce a new method based on a sparse approximation of the blurring operator in the wavelet domain. This method requires $mathcalOleft(Nepsilo{n}^{-d/M}ight)$ operations to provide $epsilon$-approximations, where $N$ is the number of pixels of a $d$-dimensional image and $Mgeq1$ is a scalar describing the regularity of the blur kernel. In addition, we propose original methods to define sparsity patterns when only the operators regularity is known.Numerical experiments reveal that our algorithm provides a significant improvement compared to standard methods based on windowed convolutions.

Recommendations

• Accelerating ^1-^2 deblurring using wavelet expansions of operators
• scientific article; zbMATH DE number 2232729
• Restoring Images Degraded by Spatially Variant Blur
• Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction
• A Bregman iterative regularization method for wavelet-based image deblurring

Cites work

• A first-order primal-dual algorithm for convex problems with applications to imaging
• A wavelet tour of signal processing. The sparse way.
• Adaptive wavelet methods. II: Beyond the elliptic case
• Curvelets and Fourier integral operators.
• Deblurring Images
• Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing
• Fast approximations of shift-variant blur
• Fast Space-Varying Convolution Using Matrix Source Coding With Applications to Camera Stray Light Reduction
• Fast wavelet transforms and numerical algorithms I
• scientific article; zbMATH DE number 412139 (Why is no real title available?)
• scientific article; zbMATH DE number 1015091 (Why is no real title available?)
• scientific article; zbMATH DE number 1984072 (Why is no real title available?)
• scientific article; zbMATH DE number 2001584 (Why is no real title available?)
• scientific article; zbMATH DE number 937467 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Les espaces du type de Beppo Levi
• Multiview Deblurring for 3-D Images from Light-Sheet-Based Fluorescence Microscopy
• Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]
• Nonlinear total variation based noise removal algorithms
• Restoring Images Degraded by Spatially Variant Blur
• Shift-invariant approximations of structured shift-variant blurring matrices
• Ten Lectures on Wavelets
• Total variation minimization with finite elements: convergence and iterative solution
• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• Wavelet foveation
• Wavelets on the interval and fast wavelet transforms

Cited in

(14)

• Accelerating ^1-^2 deblurring using wavelet expansions of operators
• Approximation of integral operators using product-convolution expansions
• Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction
• A phase model using the Huber norm for estimating point spread function under frozen flow hypothesis
• Convergence rates of accelerated proximal gradient algorithms under independent noise
• Efficient computational methods for wavelet domain signal restoration problems
• Iterative wavefront reconstruction for astronomical imaging
• Constraint matrix factorization for space variant PSFs field restoration
• Restoring Images Degraded by Spatially Variant Blur
• A scalable estimator of sets of integral operators
• ADMM in Krylov subspace and its application to total variation restoration of spatially variant blur
• Block delayed Majorize-Minimize subspace algorithm for large scale image restoration ^*
• Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels
• Generalized variational framework with minimax optimization for parametric blind deconvolution

This page was built for publication: Sparse wavelet representations of spatially varying blurring operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2797768)