DocumentCode
1493697
Title
Generalized scalar quantizer design using dynamic programming
Author
Blasiak, Dariusz ; Shen, Jiandong ; Chan, Wai-Yip
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Volume
6
Issue
5
fYear
1999
fDate
5/1/1999 12:00:00 AM
Firstpage
103
Lastpage
105
Abstract
We cast the design of generalized scalar quantizers as a dynamic programming problem. The algorithm enables the design of discrete nonparametric estimators directly from training data and has the advantage of admitting a variety of constraints on the estimator mapping. The utility of the algorithm is illustrated with the design of rate-distortion performance predictors for a video coder.
Keywords
dynamic programming; nonlinear estimation; nonparametric statistics; quantisation (signal); rate distortion theory; video coding; discrete nonparametric estimators; dynamic programming problem; estimator mapping constraints; generalized scalar quantizer design; rate-distortion performance predictors; training data; video coder; Algorithm design and analysis; Dynamic programming; Input variables; Random variables; Rate-distortion; Signal processing algorithms; Source coding; Training data; Vector quantization; Video coding;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/97.755427
Filename
755427
Link To Document