Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation

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

7 Citations (Scopus)

Abstract

This paper presents a universal approach for constant-time Gaussian filters (O(1) GF) based on the Discrete Cosine Transform (DCT). It is well known that DCT has the eight types of definitions. Existing methods of O(1) GF use difference DCT type according to their original concepts. However, all types of DCT have not been studied comprehensively and quantitatively. Unlike existing methods, the proposed approach covers all types of DCT and moment preservation for arbitrary orders, which enables us to clarify differences of O(1) GF derived from each DCT through a comprehensive analysis. Based on the universal approach, a closed-form solution to optimize weight coefficients is also proposed based on a simple convex analysis. Experiments found that DCT-7 shows the highest approximate accuracy, which is a new conclusion different from existing methods.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1498-1502
Number of pages5
Volume2018-April
ISBN (Print)9781538646588
DOIs
Publication statusPublished - 2018 Sep 10
Event2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Calgary, Canada
Duration: 2018 Apr 152018 Apr 20

Other

Other2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
CountryCanada
CityCalgary
Period18/4/1518/4/20

Fingerprint

Discrete cosine transforms

Keywords

  • Constant-time Gaussian filter
  • Discrete cosine transform
  • Moments
  • Sliding transform

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Sugimoto, K., Kyochi, S., & Kamata, S. (2018). Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (Vol. 2018-April, pp. 1498-1502). [8461679] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2018.8461679

Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation. / Sugimoto, Kenjiro; Kyochi, Seisuke; Kamata, Seiichiro.

2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. p. 1498-1502 8461679.

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

Sugimoto, K, Kyochi, S & Kamata, S 2018, Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation. in 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. vol. 2018-April, 8461679, Institute of Electrical and Electronics Engineers Inc., pp. 1498-1502, 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018, Calgary, Canada, 18/4/15. https://doi.org/10.1109/ICASSP.2018.8461679
Sugimoto K, Kyochi S, Kamata S. Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Vol. 2018-April. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1498-1502. 8461679 https://doi.org/10.1109/ICASSP.2018.8461679
Sugimoto, Kenjiro ; Kyochi, Seisuke ; Kamata, Seiichiro. / Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation. 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1498-1502
@inproceedings{772af950c19e48449796eed168e640e0,
title = "Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation",
abstract = "This paper presents a universal approach for constant-time Gaussian filters (O(1) GF) based on the Discrete Cosine Transform (DCT). It is well known that DCT has the eight types of definitions. Existing methods of O(1) GF use difference DCT type according to their original concepts. However, all types of DCT have not been studied comprehensively and quantitatively. Unlike existing methods, the proposed approach covers all types of DCT and moment preservation for arbitrary orders, which enables us to clarify differences of O(1) GF derived from each DCT through a comprehensive analysis. Based on the universal approach, a closed-form solution to optimize weight coefficients is also proposed based on a simple convex analysis. Experiments found that DCT-7 shows the highest approximate accuracy, which is a new conclusion different from existing methods.",
keywords = "Constant-time Gaussian filter, Discrete cosine transform, Moments, Sliding transform",
author = "Kenjiro Sugimoto and Seisuke Kyochi and Seiichiro Kamata",
year = "2018",
month = "9",
day = "10",
doi = "10.1109/ICASSP.2018.8461679",
language = "English",
isbn = "9781538646588",
volume = "2018-April",
pages = "1498--1502",
booktitle = "2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Universal Approach for DCT-Based Constant-Time Gaussian Filter with Moment Preservation

AU - Sugimoto, Kenjiro

AU - Kyochi, Seisuke

AU - Kamata, Seiichiro

PY - 2018/9/10

Y1 - 2018/9/10

N2 - This paper presents a universal approach for constant-time Gaussian filters (O(1) GF) based on the Discrete Cosine Transform (DCT). It is well known that DCT has the eight types of definitions. Existing methods of O(1) GF use difference DCT type according to their original concepts. However, all types of DCT have not been studied comprehensively and quantitatively. Unlike existing methods, the proposed approach covers all types of DCT and moment preservation for arbitrary orders, which enables us to clarify differences of O(1) GF derived from each DCT through a comprehensive analysis. Based on the universal approach, a closed-form solution to optimize weight coefficients is also proposed based on a simple convex analysis. Experiments found that DCT-7 shows the highest approximate accuracy, which is a new conclusion different from existing methods.

AB - This paper presents a universal approach for constant-time Gaussian filters (O(1) GF) based on the Discrete Cosine Transform (DCT). It is well known that DCT has the eight types of definitions. Existing methods of O(1) GF use difference DCT type according to their original concepts. However, all types of DCT have not been studied comprehensively and quantitatively. Unlike existing methods, the proposed approach covers all types of DCT and moment preservation for arbitrary orders, which enables us to clarify differences of O(1) GF derived from each DCT through a comprehensive analysis. Based on the universal approach, a closed-form solution to optimize weight coefficients is also proposed based on a simple convex analysis. Experiments found that DCT-7 shows the highest approximate accuracy, which is a new conclusion different from existing methods.

KW - Constant-time Gaussian filter

KW - Discrete cosine transform

KW - Moments

KW - Sliding transform

UR - http://www.scopus.com/inward/record.url?scp=85054278240&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054278240&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2018.8461679

DO - 10.1109/ICASSP.2018.8461679

M3 - Conference contribution

SN - 9781538646588

VL - 2018-April

SP - 1498

EP - 1502

BT - 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -