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

  • Authors:
  • Zoran Peric;Jelena Nikolic

  • 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;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

  • Venue:
  • Informatica
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.