Muresan, Dan and Effros, Michelle (2008) Quantization as Histogram Segmentation: Optimal Scalar Quantizer Design in Network Systems. IEEE Transactions on Information Theory, 54 (1). pp. 344-366. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:MURieeetit08
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
See Usage Policy. 608Kb |
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:MURieeetit08
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.
| Item Type: | Article |
|---|---|
| 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. |
| Subject Keywords: | Optimal design, multiple descriptions, multiresolution, scalar quantizer, successive refinement, Wyner–Ziv |
| Record Number: | CaltechAUTHORS:MURieeetit08 |
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:MURieeetit08 |
| Alternative URL: | http://dx.doi.org/10.1109/TIT.2007.911170 |
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. |
| ID Code: | 9584 |
| Collection: | CaltechAUTHORS |
| Deposited By: | Archive Administrator |
| Deposited On: | 11 Feb 2008 |
| Last Modified: | 26 Dec 2012 09:50 |
Repository Staff Only: item control page
