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

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

21 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

Discrete cosine transforms
Convolution
Image processing
Pixels
Costs
Experiments

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

Fast Gaussian filter with second-order shift property of DCT-5. / Sugimoto, Kenjiro; Kamata, Seiichiro.

2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings. 2013. p. 514-518 6738106.

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

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., 6738106, pp. 514-518, 2013 20th IEEE International Conference on Image Processing, ICIP 2013, Melbourne, VIC, 13/9/15. https://doi.org/10.1109/ICIP.2013.6738106
Sugimoto K, Kamata S. Fast Gaussian filter with second-order shift property of DCT-5. In 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings. 2013. p. 514-518. 6738106 https://doi.org/10.1109/ICIP.2013.6738106
Sugimoto, Kenjiro ; Kamata, Seiichiro. / Fast Gaussian filter with second-order shift property of DCT-5. 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings. 2013. pp. 514-518
@inproceedings{31304dcc7b9143568fd85e5355bafd44,
title = "Fast Gaussian filter with second-order shift property of DCT-5",
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 = "discrete cosine transform, Gaussian filter, scale-space theory, sliding DCT",
author = "Kenjiro Sugimoto and Seiichiro Kamata",
year = "2013",
doi = "10.1109/ICIP.2013.6738106",
language = "English",
isbn = "9781479923410",
pages = "514--518",
booktitle = "2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings",

}

TY - GEN

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

AU - Sugimoto, Kenjiro

AU - Kamata, Seiichiro

PY - 2013

Y1 - 2013

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 - discrete cosine transform

KW - Gaussian filter

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

SP - 514

EP - 518

BT - 2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

ER -