Motion deblurring with graph Laplacian regularization

Amin Kheradmand; Peyman Milanfar

doi:10.1117/12.2084585

27 February 2015 Motion deblurring with graph Laplacian regularization

Amin Kheradmand, Peyman Milanfar

Proceedings Volume 9404, Digital Photography XI; 94040C (2015) https://doi.org/10.1117/12.2084585
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

Abstract

In this paper, we develop a regularization framework for image deblurring based on a new definition of the normalized graph Laplacian. We apply a fast scaling algorithm to the kernel similarity matrix to derive the symmetric, doubly stochastic filtering matrix from which the normalized Laplacian matrix is built. We use this new definition of the Laplacian to construct a cost function consisting of data fidelity and regularization terms to solve the ill-posed motion deblurring problem. The final estimate is obtained by minimizing the resulting cost function in an iterative manner. Furthermore, the spectral properties of the Laplacian matrix equip us with the required tools for spectral analysis of the proposed method. We verify the effectiveness of our iterative algorithm via synthetic and real examples.

Citation Download Citation

Amin Kheradmand and Peyman Milanfar "Motion deblurring with graph Laplacian regularization", Proc. SPIE 9404, Digital Photography XI, 94040C (27 February 2015); https://doi.org/10.1117/12.2084585

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available