Informatica · 2007 · 27 citations · 8 references
ComputingComputer ScienceElectrical EngineeringAlgorithmsComputational AcousticsOptimizationConvergence AnalysisDigital Signal ProcessingIterative SolversNumerical AlgorithmsNumerical AnalysisSource CodingConvergenceLloyd-max QuantizationQuantizationRapid Convergence TechniquesScalar Quantization
In this paper an exact and complete analysis of the Lloyd–Max's algorithm and its initialization is carried out. An effective method for initialization of Lloyd–Max's algorithm of optimal scalar quantization for Laplacian source is proposed. The proposed method is very simple method of making an intelligent guess of the starting points for the iterative Lloyd–Max's algorithm. Namely, the initial values for the iterative Lloyd–Max's algorithm can be determined by the values of compandor's parameters. It is demonstrated that by following that logic the proposed method provides a rapid convergence of the Lloyd–Max's algorithm.
8
Least squares quantization in PCM
Sheelagh Lloyd · IEEE Transactions on Information Theory · 1982 · 15.6K citations · Full text
Quantizing for minimum distortion
J. Max · IEEE Transactions on Information Theory · 1960 · 2.1K citations
Peter No · 1986 · 1.6K citations
K.H. Barratt · Electronics and Power · 1985 · 1.5K citations