The minimum-average and minimum-maximum criteria in lossy compression

Guido M. Schuster*, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


In this paper we propose an algorithm for the optimal bit allocation among dependent quantizers for the minimum-maximum (MINMAX) distortion criterion. We compare this algorithm to the well-known Lagrange multiplier method for the minimum-average (MINAVE) distortion criterion. We point out the differences between these two distortion criteria, and their implications for coding applications. We argue that even though the MINAVE criterion is more popular, in many cases, the MINMAX criterion is more appropriate. We introduce the algorithms for solving the optimal bit allocation problem among dependent quantizers for both criteria and highlight the similarities and differences. We present the two algorithms using the same frame-work, which sheds new light on the relationship between the MINAVE and the MINMAX criteria. We point out that any problem which can be solved with the MINAVE criterion can also be solved with the MINMAX criterion, since both approaches are based on the same assumptions.

Original languageEnglish (US)
Pages (from-to)427-437
Number of pages11
JournalVistas in Astronomy
Issue number3
StatePublished - 1997

ASJC Scopus subject areas

  • Astronomy and Astrophysics


Dive into the research topics of 'The minimum-average and minimum-maximum criteria in lossy compression'. Together they form a unique fingerprint.

Cite this