EUVIMEDEUVIMED entdecken
Crossref

Efficient Nonlocal Linear Image Denoising: Bilevel Optimization with Nonequispaced Fast Fourier Transform and Matrix–Free Preconditioning

Andrés Miniguano–Trujillo, John W. Pearson, Benjamin D. Goddard

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →