Some Remarks on Optimal Quantization.

Abstract

Current numerical algorithms for constructing optimal quantizers encounter difficulties if either an optimal solution does not exist, or if local minima are present. In this paper, the authors show that an optimal quantizer may not always exist, and present a condition on the distortion measure and another condition on the probability distribution, either of which guarantees existence of an optimal solution. Then, we comment on the role of symmetry in optimal quantization and discuss the validity of one method that has been used to prove uniqueness of the optimal solution.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 08, 1982
Accession Number
ADA120260

Entities

People

  • Efren F. Abaya
  • Gary L. Wise

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Convergence
  • Discrete Distribution
  • Distortion
  • Distribution Functions
  • Electrical Engineering
  • Engineering
  • Guarantees
  • Information Science
  • Information Theory
  • Probability
  • Probability Density Functions
  • Probability Distributions
  • Scientific Research
  • Sequences
  • Theorems

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Image Processing and Computer Vision.
  • Theoretical Analysis.