An Effective Method for Initialization of Lloyd–Max's Algorithm of Optimal Scalar Quantization for Laplacian Source

Article type: Research Article

Authors: Peric, Zoran | Nikolic, Jelena

Affiliations: Faculty of Electronic Engineering, University of Nis, Aleksandra Medvedeva 14, 18000 Nis, Serbia and Montenegro, e-mail: peric@ elfak.ni.ac.yu, njelene@elfak.ni.ac.yu

Abstract: 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.

Keywords: initialization, Lloyd–Max's algorithm, scalar quantizers

Journal: Informatica, vol. 18, no. 2, pp. 279-288, 2007