Acceleration of Gaussian Filter with Short Window Length Using DCT-1

Takahiro Yano, Kenjiro Sugimoto, Yoshimitsu Kuroki, Seiichiro Kamata

研究成果: Conference contribution

1 引用 (Scopus)

抜粋

This paper presents an accelerated constant-time Gaussian filter (O(1) GF) specialized in short window length where constant-time (O(1)) means that computational complexity per pixel does not depend on filter window length. Our method is extensively designed based on the idea of O(1) GF based on Discrete Cosine Transform (DCT). This framework approximates a Gaussian kernel by a linear sum of cosine terms and then convolves each cosine term in O(1) per pixel using sliding transform. Importantly, if window length is short, DCT-1 consists of easily-computable cosine values such as 0, \pm\frac{1}{2} and ±1. This behavior is not satisfied in other DCT types. From this fact, our method accelerates the sliding transform by employing DCT-1 focusing on short window length. Experiments show that our method overcomes naive Gaussian convolution and existing O(1) GF in terms of computational time. Interestingly, the results also reveal that, without truncating negligible terms, our method runs faster than convolution.

元の言語English
ホスト出版物のタイトル2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings
出版者Institute of Electrical and Electronics Engineers Inc.
ページ129-132
ページ数4
ISBN(電子版)9789881476852
DOI
出版物ステータスPublished - 2019 3 4
イベント10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Honolulu, United States
継続期間: 2018 11 122018 11 15

出版物シリーズ

名前2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings

Conference

Conference10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018
United States
Honolulu
期間18/11/1218/11/15

ASJC Scopus subject areas

  • Information Systems

フィンガープリント Acceleration of Gaussian Filter with Short Window Length Using DCT-1' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yano, T., Sugimoto, K., Kuroki, Y., & Kamata, S. (2019). Acceleration of Gaussian Filter with Short Window Length Using DCT-1. : 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings (pp. 129-132). [8659511] (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/APSIPA.2018.8659511