Share Email Print
cover

Proceedings Paper

An adaptive and deterministic method for initializing the Lloyd-Max algorithm
Author(s): Jared Vicory; M. Emre Celebi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Gray-level quantization (reduction) is an important operation in image processing and analysis. The Lloyd- Max algorithm (LMA) is a classic scalar quantization algorithm that can be used for gray-level reduction with minimal mean squared distortion. However, the algorithm is known to be very sensitive to the choice of initial centers. In this paper, we introduce an adaptive and deterministic algorithm to initialize the LMA for gray-level quantization. Experiments on a diverse set of publicly available test images demonstrate that the presented method outperforms the commonly used uniform initialization method.

Paper Details

Date Published: 2 February 2012
PDF: 7 pages
Proc. SPIE 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II, 82951I (2 February 2012); doi: 10.1117/12.911049
Show Author Affiliations
Jared Vicory, Louisiana State Univ. Shreveport (United States)
M. Emre Celebi, Louisiana State Univ. Shreveport (United States)


Published in SPIE Proceedings Vol. 8295:
Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II
Karen O. Egiazarian; Sos S. Agaian; Atanas P. Gotchev; John Recker; Guijin Wang, Editor(s)

© SPIE. Terms of Use
Back to Top