Algorithmic Optimisations for Iterative Deconvolution Methods
We investigate possibilities to speed up iterative algorithms for non-blind image deconvolution. We focus on algorithms in which convolution with the point-spread function to be deconvolved is used in each iteration, and aim at accelerating these convolution operations as they are typically the most expensive part of the computation. We follow two approaches: First, for some practically important specific point-spread functions, algorithmically efficient sliding window or list processing techniques can be used. In some constellations this allows faster computation than via the Fourier domain. Second, as iterations progress, computation of convolutions can be restricted to subsets of pixels. For moderate thinning rates this can be done with almost no impact on the reconstruction quality. Both approaches are demonstrated in the context of Richardson-Lucy deconvolution but are not restricted to this method.
Code (0)
등록된 구현이 없습니다.
Tasks
Image DeconvolutionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Learning Fully Convolutional Networks for Iterative Non-blind Deconvolution
In this paper, we propose a fully convolutional networks for iterative non-blind deconvolution We decompose the non-blind deconvolution problem into image denoising and image deconvolution. We train a FCNN to remove nois…
DenoisingImage DeconvolutionImage DenoisingAn Efficient Model Inference Algorithm for Learning-based Testing of Reactive Systems
Learning-based testing (LBT) is an emerging methodology to automate iterative black-box requirements testing of software systems. The methodology involves combining model inference with model checking techniques. However…
Incremental LearningPhoton-Limited Blind Deconvolution using Unsupervised Iterative Kernel Estimation
Blind deconvolution is a challenging problem, but in low-light it is even more difficult. Existing algorithms, both classical and deep-learning based, are not designed for this condition. When the photon shot noise is st…
Image RestorationLeveraging Classic Deconvolution and Feature Extraction in Zero-Shot Image Restoration
Non-blind deconvolution aims to restore a sharp image from its blurred counterpart given an obtained kernel. Existing deep neural architectures are often built based on large datasets of sharp ground truth images and tra…
Image RestorationIterative Residual Image Deconvolution
Image deblurring, a.k.a. image deconvolution, recovers a clear image from pixel superposition caused by blur degradation. Few deep convolutional neural networks (CNN) succeed in addressing this task. In this paper, we fi…
DeblurringImage DeblurringImage Deconvolution