Globally optimal bit allocation

Data Compression Conference Proceedings

Volumn , Issue , 1993, Pages 22-31

  Wu, Xiaolin ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

combinatorial optimization; optimal bit allocation; quantization

Indexed keywords

COMBINATORIAL OPTIMIZATION; POLYNOMIAL APPROXIMATION;

ALGORITHMIC TECHNIQUES; INTEGER CONSTRAINTS; OPTIMAL ALLOCATION; OPTIMAL BIT ALLOCATION; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME; QUANTIZATION; VARIABLE RATE;

DATA COMPRESSION;

EID: 84994287241     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.1993.253148     Document Type: Conference Paper

References (10)

1. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inf. Theory., vol. IT-35, no. 2, pp. 299-315, 1989.
2. M. R. Garey, D. S. Johnson, H. S. Witsenhausen, "The complexity of the generalized lloyd-max problem," IEEE Trans. Inf. Theory, vol. IT-28, pp. 255-256, March 1982.
3. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, 1992.
4. J. Y. Huang and P. M. Schultheiss, "Block quantization of correlated Gaussian random variables," IEEE Trans. on Comm., vol. 11, p. 289-296, 1963.
5. J. Lin, J. Storer, and M. Cohn, "On the complexity of optimal tree pruning for source coding," Information Processing 6 Management, vol. 28, no. 5, 1992.
6. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Trans. Inform. Theory, vol. 37, p. 400-402, 1991.
7. A. Segal, "Bit allocation and encoding for vector sources," IEEE Trans. Inj. Theory, vol. 22, p. 162-169, 1976.
8. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust. Speech, Signal Process., vol. 36, no. 9, p. 1445-1453, 1988.
9. X. Wu, "Optimal Quantization by Matrix-Searching," Journal of Algorithms, vol. 12, no. 4, p. 663-673, Dec. 1991.
10. X. Wu and K. Zhang, "Quantizer Monotonicities and Globally Optimal Scalar Quantizer Design," IEEE Trans. on Information Theory, (to appear).