Bayesian Semi-Blind Deconvolution at Scale

πŸ“… 2026-01-14
πŸ“ˆ Citations: 0
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
This work addresses the challenges of high-dimensional Bayesian inference and computational scalability in semi-blind image deconvolution, particularly for large-scale applications such as seismic imaging. The authors propose a Bayesian conjugate hierarchical model based on cyclic lattice embedding. By reformulating the Gibbs sampler in the Fourier domain and introducing a Hamiltonian Monte Carlo (HMC) strategy for blur kernel updates that analytically marginalizes over image variables, they present the first scalable Fourier-domain HMC sampling method applicable to general semi-blind deconvolution problems. Evaluated on a 300Γ—50 seismic imaging task involving approximately 80,000 parameters, the proposed approach significantly outperforms conventional Gibbs samplers, achieving notable improvements in posterior exploration efficiency and mixing performance.

Technology Category

Search and Optimization: Sampling/Simulation-based SearchMachine Learning: Bayesian LearningReasoning under Uncertainty: Stochastic Optimization

Application Category

Search and Retrieval-Augmented AI: Efficiency and scalability of Web search enginesGraph Algorithms and Modeling for the Web: Graph embeddings and representation learning for Web-related graphsSemantics and Knowledge: Scalable techniques for the creation, curation, publication, maintenance, and consumption of large, Web-based, structured, reusable, knowledge graphs and ontologies
πŸ“ Abstract
Blind image deconvolution refers to the problem of simultaneously estimating the blur kernel and the true image from a set of observations when both the blur kernel and the true image are unknown. Sometimes, additional image and/or blur information is available and the term semi-blind deconvolution (SBD) is used. We consider a recently introduced Bayesian conjugate hierarchical model for SBD, formulated on an extended cyclic lattice to allow a computationally scalable Gibbs sampler. In this article, we extend this model to the general SBD problem, rewrite the previously proposed Gibbs sampler so that operations are performed in the Fourier domain whenever possible, and introduce a new marginal Hamiltonian Monte Carlo (HMC) blur update, obtained by analytically integrating the blur-image joint conditional over the image. The cyclic formulation combined with non-trivial linear algebra manipulations allows a Fourier-based, scalable HMC update, otherwise complicated by the rigid constraints of the SBD problem. Having determined the padding size in the cyclic embedding through a numerical experiment, we compare the mixing and exploration behaviour of the Gibbs and HMC blur updates on simulated data and on a real geophysical seismic imaging problem where we invert a grid with $300\times50$ nodes, corresponding to a posterior with approximately $80,000$ parameters.
Problem

Research questions and friction points this paper is trying to address.

semi-blind deconvolution
image deconvolution
blur kernel estimation
Bayesian inference
scalable inference
Innovation

Methods, ideas, or system contributions that make the work stand out.

Bayesian semi-blind deconvolution
Hamiltonian Monte Carlo
Fourier domain sampling
Scalable inference
Cyclic lattice embedding
πŸ”Ž Similar Papers
No similar papers found.
πŸ’Ό Related Jobs
No related jobs found.
G
Guillermina Senn
Department of Mathematical Sciences, NTNU
H
HΓ₯kon Tjelmeland
Department of Mathematical Sciences, NTNU
N
Nathan Glatt-Holtz
Indiana University
M
Matt Walker
BP
A
Andrew Holbrook
Department of Biostatistics, UCLA