Constrained quantization

  • Authors:
  • Thomas Kämpke

  • Affiliations:
  • Forschungsinstitut für anwendungsorientierte Wissensverarbeitung FAW, Helmholtzstr. 16, Ulm D-89081, Germany

  • Venue:
  • Signal Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.08

Visualization

Abstract

Discrete functions over a continuous domain are approximated by discrete functions with fewer levels. These quantizations are endowed with different types of constraints such as monotonicity and variational constraints. Quantization functions exactly or approximately minimize the squared error to a given discrete function. Exact algorithms are derived from dynamic programming with finite horizon. All algorithms have polynomial run time.