An adaptive and deterministic method for initializing the Lloyd-Max algorithm

Jared Vicory; M. Emre Celebi

doi:10.1117/12.911049

2 February 2012 An adaptive and deterministic method for initializing the Lloyd-Max algorithm

Jared Vicory, M. Emre Celebi

Proceedings Volume 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II; 82951I (2012) https://doi.org/10.1117/12.911049
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available