Paper
2 February 2012 An adaptive and deterministic method for initializing the Lloyd-Max algorithm
Jared Vicory, M. Emre Celebi
Author Affiliations +
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.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jared Vicory and M. Emre Celebi "An adaptive and deterministic method for initializing the Lloyd-Max algorithm", Proc. SPIE 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II, 82951I (2 February 2012); https://doi.org/10.1117/12.911049
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Quantization

Distortion

Data centers

Image processing

Image analysis

Image processing algorithms and systems

Content based image retrieval

RELATED CONTENT

Image retrieval based on the directional edge similarity
Proceedings of SPIE (August 24 1999)
The validity of pyramid K-means clustering
Proceedings of SPIE (September 17 2007)
Perceptually clustering color for image segmentation
Proceedings of SPIE (September 24 2001)
Improved coarseness-based image retrieval
Proceedings of SPIE (September 26 2001)

Back to Top