We present a fast, simple, and parallelizable deconvolution algorithm for the real-time deblurring of one- or two- dimensional signals (i.e. images) degraded by defocus or bokeh-like blur. The proposed algorithm runs in linear- time and performs significantly faster than other popular deconvolution methods tested, bringing the deblurring time down to under 10ms for full-HD images. It has a simple software implementation, requiring no Fourier transforms or dynamic memory allocation. Its parallel design makes it especially suitable for GPU acceleration. For one-dimensional noise-free signals, the algorithm is proven to converge exactly to the original un-blurred signal.
|