218
Views
5
CrossRef citations to date
0
Altmetric
Section A

An additive convolution model for fast restoration of nonuniform blurred images

, , &
Pages 2446-2466 | Received 20 Jan 2013, Accepted 29 May 2013, Published online: 12 Jul 2013
 

Abstract

Nonuniform blurring would be introduced during imaging by many inevitable factors, such as defocus, camera shake, or motion. Fast restoration of nonuniform blurred images, however, remains a challenging problem. The sparse blur matrix-based approach models nonuniform blurring as the multiplication of a high-dimensional sparse blur matrix and an image vector, and suffers from the high computational and memory complexity problems. To tackle these, we propose an additive convolution model (ACM) which models nonuniform blurring as the space variant weighted sum of the convolution images of a set of basis filters. We further propose a principal component analysis-based method to learn the basis filters and weight matrices. Finally, we incorporate ACM with the total variation-based restoration model, and adopt the generalized accelerated proximal gradient algorithm for the restoration of nonuniform blurred images. Numerical results show that the proposed method is effective for the restoration of nonuniform blurred images caused by defocus or camera shake, and is superior to the sparse matrix-based approach in terms of computational and memory complexity.

2010 AMS Subject Classifications:

Acknowledgements

This work is partially supported by the NSFC funds of China under contract nos. 61001037, 61271093, 61173086, 61025016, and 61071179, the Program of Ministry of Education for new century excellent talents, and Harbin Special Funds for innovative talents of science and technology research project.

Notes

1. The code of this paper is available online at http://www.grail.cs.washington.edu/projects/mdf_deblurring

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.