Optimal L1${\cal L}_1$ Approximation of the Gaussian Kernel With Application to Scale-Space Construction

  • Authors:
  • Xiaoping Li;Tongwen Chen

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1995

Quantified Score

Hi-index 0.14

Visualization

Abstract

Scale-space construction based on Gaussian filtering requires convolving signals with a large bank of Gaussian filters with different widths. In this paper we propose an efficient way for this purpose by ${\cal L}_1$ optimal approximation of the Gaussian kernel in terms of linear combinations of a small number of basis functions. Exploring total positivity of the Gaussian kernel, the method has the following properties: 1) the optimal basis functions are still Gaussian and can be obtained analytically; 2) scale-spaces for a continuum of scales can be computed easily; 3) a significant reduction in computation and storage costs is possible. Moreover, this work sheds light on some issues related to use of Gaussian models for multiscale image processing.