Fast image filtering by DCT-based kernel decomposition and sequential sum update

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

6 Citations (Scopus)

Abstract

This paper presents an approximate Gaussian filter which can run in one-pass with high accuracy based on spectrum sparsity. This method is a modification of the cosine integral image (CII), which decomposes a filter kernel into few cosine terms and convolves each cosine term with an input image in constant time per pixel by using integral images and look-up tables. However, they require much workspace and high access cost. The proposed method solves the problem with no decline in quality by sequentially updating sums instead of integral images and by improving look-up tables, which accomplishes a one-pass approximation with much less workspace. A specialization for tiny kernels are also discussed for faster calculation. Experiments on image filtering show that the proposed method can run nearly two times faster than CII and also than convolution even with small kernel.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Image Processing, ICIP 2012 - Proceedings
Pages125-128
Number of pages4
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 19th IEEE International Conference on Image Processing, ICIP 2012 - Lake Buena Vista, FL, United States
Duration: 2012 Sep 302012 Oct 3

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Conference

Conference2012 19th IEEE International Conference on Image Processing, ICIP 2012
CountryUnited States
CityLake Buena Vista, FL
Period12/9/3012/10/3

Keywords

  • Gaussian filter
  • digital signal processing
  • discrete cosine transform
  • sparse spectrum

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Fast image filtering by DCT-based kernel decomposition and sequential sum update'. Together they form a unique fingerprint.

  • Cite this

    Sugimoto, K., & Kamata, S. I. (2012). Fast image filtering by DCT-based kernel decomposition and sequential sum update. In 2012 IEEE International Conference on Image Processing, ICIP 2012 - Proceedings (pp. 125-128). [6466811] (Proceedings - International Conference on Image Processing, ICIP). https://doi.org/10.1109/ICIP.2012.6466811