Fast Motion Deblurring
Fast Motion Deblurring
复制标题
DOI：
10.1145/1618452.1618491
复制
发表时间：
2009-12-01
影响因子：
6.2
通讯作者：
Lee, Seungyong
中科院分区：
文献类型：
--
作者：
Cho, Sunghyun;Lee, Seungyong
本文提出了一种快速去模糊方法，可以在几秒钟内从中等大小的单个图像中产生去模糊结果。我们通过引入新颖的预测步骤并使用图像导数而不是像素值来加速迭代去模糊过程中的潜在图像估计和核估计。在预测步骤中，我们使用简单的图像处理技术从估计的潜在图像中预测强边缘，该图像将仅用于核估计。通过这种方法，计算效率高的高斯先验足以用于反卷积来估计潜在图像，因为可以在预测中抑制小的反卷积伪影。对于核估计，我们使用图像导数制定优化函数，并通过减少共轭梯度法所需的傅立叶变换数量来加速数值过程。我们还表明，与使用像素值相比，该公式导致数值系统的条件数更小，从而提供更快的收敛速度。实验结果表明，我们的方法的运行速度比以前的工作快一个数量级，而去模糊质量相当。 GPU 实现有助于进一步加速，使我们的方法足够快以供实际使用。
This paper presents a fast deblurring method that produces a deblurring result from a single image of moderate size in a few seconds. We accelerate both latent image estimation and kernel estimation in an iterative deblurring process by introducing a novel prediction step and working with image derivatives rather than pixel values. In the prediction step, we use simple image processing techniques to predict strong edges from an estimated latent image, which will be solely used for kernel estimation. With this approach, a computationally efficient Gaussian prior becomes sufficient for deconvolution to estimate the latent image, as small deconvolution artifacts can be suppressed in the prediction. For kernel estimation, we formulate the optimization function using image derivatives, and accelerate the numerical process by reducing the number of Fourier transforms needed for a conjugate gradient method. We also show that the formulation results in a smaller condition number of the numerical system than the use of pixel values, which gives faster convergence. Experimental results demonstrate that our method runs an order of magnitude faster than previous work, while the deblurring quality is comparable. GPU implementation facilitates further speed-up, making our method fast enough for practical use.