DocumentCode :
3271564
Title :
Fast Gaussian filter with second-order shift property of DCT-5
Author :
Sugimoto, Kazuya ; Kamata, Sei-Ichiro
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu, Japan
fYear :
2013
fDate :
15-18 Sept. 2013
Firstpage :
514
Lastpage :
518
Abstract :
This paper presents an efficient constant-time Gaussian filter which provides a high accuracy at a low cost over a wide range of scale σ. It requires only 14 multiplications per pixel in image filtering regardless of σ, which is fewer than state-of-the-art constant-time Gaussian filters. Main ideas of the paper are as follows: 1) introducing a second-order shift property of the discrete cosine transform type-5 (DCT-5) to convolve cosines faster, and 2) suppressing error propagation caused by the shift property. Experiments in image processing show that the proposed algorithm is 3.7× faster than a state-of-the-art recursive Gaussian filter and comparable to that of ±3σ-supported Gaussian convolution with σ = 2.33. The output accuracy is stable at around 80 [dB] all over σ ϵ [1, 128].
Keywords :
Gaussian processes; convolution; discrete cosine transforms; image processing; recursive filters; DCT-5; Gaussian convolution; constant-time Gaussian filter; discrete cosine transform type-5; error propagation suppression; image filtering; image processing; recursive filter; second-order shift property; Accuracy; Algorithm design and analysis; Computational efficiency; Convolution; Discrete cosine transforms; Kernel; Signal processing algorithms; Gaussian filter; discrete cosine transform; scale-space theory; sliding DCT;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing (ICIP), 2013 20th IEEE International Conference on
Conference_Location :
Melbourne, VIC
Type :
conf
DOI :
10.1109/ICIP.2013.6738106
Filename :
6738106
Link To Document :
بازگشت