TY - GEN
T1 - Fast Gaussian filter with second-order shift property of DCT-5
AU - Sugimoto, Kenjiro
AU - Kamata, Sei Ichiro
PY - 2013/12/1
Y1 - 2013/12/1
N2 - 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].
AB - 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].
KW - Gaussian filter
KW - discrete cosine transform
KW - scale-space theory
KW - sliding DCT
UR - http://www.scopus.com/inward/record.url?scp=84897675995&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84897675995&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2013.6738106
DO - 10.1109/ICIP.2013.6738106
M3 - Conference contribution
AN - SCOPUS:84897675995
SN - 9781479923410
T3 - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
SP - 514
EP - 518
BT - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
T2 - 2013 20th IEEE International Conference on Image Processing, ICIP 2013
Y2 - 15 September 2013 through 18 September 2013
ER -