Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning
SIAM Journal on Imaging Sciences · 30.09.2025 · 18 (3) · 1857-1903
DOI: 10.1137/24m1674819 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Imaging Sciences, online erschienen am 10.09.2025. Verfasst von Andrés Miniguano–Trujillo und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 105 Literaturangaben. Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
We present a new approach for nonlocal image denoising, based around the application of an unnormalized extended Gaussian analysis of variance kernel within a bilevel optimization algorithm. A critical bottleneck when solving such problems for finely resolved images is the solution of huge–scale, dense linear systems arising from the minimization of an energy term. We tackle this using a Krylov subspace approach, with a nonequispaced fast Fourier transform utilized to approximate matrix–vector products in a matrix–free manner. We accelerate the algorithm using a novel change–of–basis approach to account for the (known) smallest eigenvalue–eigenvector pair of the matrices involved, coupled with a simple but frequently very effective diagonal preconditioning approach. We present a number of theoretical results concerning the eigenvalues and predicted convergence behavior and a range of numerical experiments which validate our solvers and use them to tackle parameter learning problems. These demonstrate that very large problems may be effectively and rapidly denoised with very low storage requirements on a computer.
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Miniguano–Trujillo, A., Pearson, J. W., & Goddard, B. D. (2025). Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning. SIAM Journal on Imaging Sciences, 18(3), 1857-1903. https://doi.org/10.1137/24m1674819
Vancouver
Miniguano–Trujillo A, Pearson JW, Goddard BD. Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning. SIAM Journal on Imaging Sciences. 2025;18(3):1857-1903. doi:10.1137/24m1674819
BibTeX
@article{MiniguanoTrujillo2025,
author = {Miniguano–Trujillo, Andrés and Pearson, John W. and Goddard, Benjamin D.},
title = {Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning},
journal = {SIAM Journal on Imaging Sciences},
year = {2025},
volume = {18},
number = {3},
pages = {1857--1903},
doi = {10.1137/24m1674819}
}
EUVIMED