Quantization as Histogram Segmentation: Optimal Scalar Quantizer Design in Network Systems
- Creators
- Muresan, Dan
- Effros, Michelle
Abstract
An algorithm for scalar quantizer design on discrete-alphabet sources is proposed. The proposed algorithm can be used to design fixed-rate and entropy-constrained conventional scalar quantizers, multiresolution scalar quantizers, multiple description scalar quantizers, and Wyner–Ziv scalar quantizers. The algorithm guarantees globally optimal solutions for conventional fixed-rate scalar quantizers and entropy-constrained scalar quantizers. For the other coding scenarios, the algorithm yields the best code among all codes that meet a given convexity constraint. In all cases, the algorithm run-time is polynomial in the size of the source alphabet. The algorithm derivation arises from a demonstration of the connection between scalar quantization, histogram segmentation, and the shortest path problem in a certain directed acyclic graph.
Additional Information
© Copyright 2008 IEEE. Reprinted with permission. Manuscript received October 19, 2004; revised September 15, 2007. [Posted online: 2008-01-04] The material in this paper was presented at The Data Compression Conference, Snowbird, UT, March 2002. The authors are enormously grateful to anonymous reviewer A, whose detailed and insightful suggestions improved this document significantly.Files
Name | Size | Download all |
---|---|---|
md5:98b90bb682429783380c8da690c5e777
|
623.6 kB | Preview Download |
Additional details
- Eprint ID
- 9584
- Resolver ID
- CaltechAUTHORS:MURieeetit08
- Created
-
2008-02-11Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field