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

研究成果: Conference contribution

21 引用 (Scopus)

抄録

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

元の言語English
ホスト出版物のタイトル2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings
ページ514-518
ページ数5
DOI
出版物ステータスPublished - 2013
イベント2013 20th IEEE International Conference on Image Processing, ICIP 2013 - Melbourne, VIC
継続期間: 2013 9 152013 9 18

Other

Other2013 20th IEEE International Conference on Image Processing, ICIP 2013
Melbourne, VIC
期間13/9/1513/9/18

Fingerprint

Discrete cosine transforms
Convolution
Image processing
Pixels
Costs
Experiments

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

これを引用

Sugimoto, K., & Kamata, S. (2013). Fast Gaussian filter with second-order shift property of DCT-5. : 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.

研究成果: Conference contribution

Sugimoto, K & Kamata, S 2013, Fast Gaussian filter with second-order shift property of DCT-5. : 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. : 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

SN - 9781479923410

SP - 514

EP - 518

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

ER -