
...new monotonicity properties of optimal scalar quantizers are discussed. these monotonicities reveal a globally optimal scalar quantizer structure depending on the probability...complexities of previous algorithms for designing globally optimal scalar quantizers can be significantly reduced for...

...a polynomialtime algorithm for optimal scalar quantizer design on discretealphabet sources. special cases of the proposed approach yield optimal design algorithms for fixedrate and entropyconstrained scalar quantizers, multiresolution scalar quantizers, multiple description scalar quantizers, and wynerziv scalar quantizers. the algorithm guarantees globally optimal...

...design algorithms for fixedrate and entropyconstrained scalar quantizers, multiresolution scalar quantizers, multiple description scalar quantizers, and wynerziv scalar quantizers. the algorithm guarantees globally optimal solu tions for fixedrate and entropyconstrained scalar quantizers and constrained optima for the other...

...efficient algorithms are presented to design globally optimal twodescription quantizers of fixed rate. the optimization objective is to minimize the...furthermore, if k1=k2=k and the two descriptions are subject to the same channel statistics, then the optimal description quantizer design problem can be solved in...

...2n^3)$ time algorithm for designing the optimal
twodescription quantizer is presented, where $n$ is the
cardinality of the source alphabet, and $k_1$, $k_2$ are...k_1 = k_2 =
k$ and the two descriptions are transmitted through two channels
of the same statistics, then the optimal twodescription quantizer
design problem can be solved in...

...efficient lagrangiantype algorithm for optimal twodescription fixedrate scalar quantizer design, for a very large class...the lagrangian multiplier for the globally optimal solution exists. although lagrangian optimization is a method of choice for quantizer design, none of the previous algorithms...

...can use all previous frames and all previous encoded frames, and the corresponding decoder can use only all previous encoded frames. in this paper, the design of causal video coding is...comparison with fixedrate predictive scalar quantization, fixedrate causal scalar quantization offers as large as 16...

...method is applicable to locally optimal multiple description scalar quantizer (mdsq) design. however, it remains unsettled when the resulting mdsq is also globally optimal. we partially answer the above...for the uniqueness of locally optimal fixedrate single description scalar quantizer. this result holds for fixedrate multiresolution scalar quantizer (mrsq) of convex cells as...

...field of image compression. the design is based on the iterative lloyd clustering algorithm, which ensures only a locally optimum quantizer and is highly dependent on the...the number of training samples) design that guarantees a near globally optimal ecsq and we provide the upper bound...

...we study the problem of optimal design of balanced twodescription fixedrate scalar quantizer (2dsq) under the constraint of...lagrangian minimization for which the optimal lagrangian multiplier exists. given a trial multiplier, we exploit a monotonicity of the objective function, and develop a simple and fast dynamic programming technique to...