Title :
Quantizer monotonicities and globally optimal scalar quantizer design
Author :
Wu, Xiaolin ; Zhang, Kaizhong
Author_Institution :
Dept. of Comput. Sci., Univ. of Western Ontario, London, Ont., Canada
fDate :
5/1/1993 12:00:00 AM
Abstract :
New monotonicity properties of optimal scalar quantizers are discussed. These monotonicities reveal a globally optimal scalar quantizer structure depending on the probability mass functions and on the number of quantizer levels. By incorporating the monotone quantizer structure into a dynamic programming process, the time complexities of previous algorithms for designing globally optimal scalar quantizers can be significantly reduced for very general classes of distortion measures
Keywords :
computational complexity; data compression; dynamic programming; encoding; distortion measures; dynamic programming process; globally optimal scalar quantizer design; matrix search algorithm; monotonicity properties; probability mass functions; time complexities; Algorithm design and analysis; Computer science; Density functional theory; Distortion measurement; Dynamic programming; Gas insulated transmission lines; Heuristic algorithms; Polynomials; Time measurement; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on
