Fast Gaussian filter with second-order shift property of DCT-5

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

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].

Original languageEnglish
Title of host publication2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
Pages514-518
Number of pages5
DOIs
Publication statusPublished - 2013
Event2013 20th IEEE International Conference on Image Processing, ICIP 2013 - Melbourne, VIC
Duration: 2013 Sep 152013 Sep 18

Other

Other2013 20th IEEE International Conference on Image Processing, ICIP 2013
CityMelbourne, VIC
Period13/9/1513/9/18

    Fingerprint

Keywords

  • discrete cosine transform
  • Gaussian filter
  • scale-space theory
  • sliding DCT

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Sugimoto, K., & Kamata, S. (2013). Fast Gaussian filter with second-order shift property of DCT-5. In 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings (pp. 514-518). [6738106] https://doi.org/10.1109/ICIP.2013.6738106