Fast space-varying convolution and its application in stray light reduction

Jianing Wei; Guangzhi Cao; Charles A. Bouman; Jan P. Allebach

doi:10.1117/12.813512

17 February 2009 Fast space-varying convolution and its application in stray light reduction

Jianing Wei, Guangzhi Cao, Charles A. Bouman, Jan P. Allebach

Author Affiliations +

Proceedings Volume 7246, Computational Imaging VII; 72460B (2009) https://doi.org/10.1117/12.813512
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

Space-varying convolution often arises in the modeling or restoration of images captured by optical imaging systems. For example, in applications such as microscopy or photography the distortions introduced by lenses typically vary across the field of view, so accurate restoration also requires the use of space-varying convolution. While space-invariant convolution can be efficiently implemented with the Fast Fourier Transform (FFT), space-varying convolution requires direct implementation of the convolution operation, which can be very computationally expensive when the convolution kernel is large. In this paper, we develop a general approach to the efficient implementation of space-varying convolution through the use of matrix source coding techniques. This method can dramatically reduce computation by approximately factoring the dense space-varying convolution operator into a product of sparse transforms. This approach leads to a tradeoff between the accuracy and speed of the operation that is closely related to the distortion-rate tradeoff that is commonly made in lossy source coding. We apply our method to the problem of stray light reduction for digital photographs, where convolution with a spatially varying stray light point spread function is required. The experimental results show that our algorithm can achieve a dramatic reduction in computation while achieving high accuracy.

Citation Download Citation

Jianing Wei, Guangzhi Cao, Charles A. Bouman, and Jan P. Allebach "Fast space-varying convolution and its application in stray light reduction", Proc. SPIE 7246, Computational Imaging VII, 72460B (17 February 2009); https://doi.org/10.1117/12.813512

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