Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction

Leonid Bilevich; Leonid Yaroslavsky

doi:10.1117/12.854669

4 May 2010 Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction

Leonid Bilevich, Leonid Yaroslavsky

Proceedings Volume 7724, Real-Time Image and Video Processing 2010; 77240N (2010) https://doi.org/10.1117/12.854669
Event: SPIE Photonics Europe, 2010, Brussels, Belgium

Abstract

Convolution and correlation are very basic image processing operations with numerous applications ranging from image restoration to target detection to image resampling and geometrical transformation. In real time applications, the crucial issue is the processing speed, which implies mandatory use of algorithms with the lowest possible computational complexity. Fast image convolution and correlation with large convolution kernels are traditionally carried out in the domain of Discrete Fourier Transform computed using Fast Fourier Transform algorithms. However standard DFT based convolution implements cyclic convolution rather than linear one and, because of this, suffers from heavy boundary effects. We introduce a fast DCT based convolution algorithm, which is virtually free of boundary effects of the cyclic convolution. We show that this algorithm have the same or even lower computational complexity as DFT-based algorithm and demonstrate its advantages in application examples of image arbitrary translation and scaling with perfect discrete sinc-interpolation and for image scaled reconstruction from holograms digitally recorded in near and far diffraction zones. In geometrical resampling the scaling by arbitrary factor is implemented using the DFT domain scaling algorithm and DCT-based convolution. In scaled hologram reconstruction in far diffraction zones the Fourier reconstruction method with simultaneous scaling is implemented using DCT-based convolution. In scaled hologram reconstruction in near diffraction zones the convolutional reconstruction algorithm is implemented by the DCT-based convolution.

Citation Download Citation

Leonid Bilevich and Leonid Yaroslavsky "Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction", Proc. SPIE 7724, Real-Time Image and Video Processing 2010, 77240N (4 May 2010); https://doi.org/10.1117/12.854669

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