Abstract:Lossy image compression algorithms play a crucial role in various domains, including graphics, and image processing. As image information density increases, so do the resources required for processing and transmission. One of the most prominent approaches to address this challenge is color quantization, proposed by Orchard et al. (1991). This technique optimally maps each pixel of an image to a color from a limited palette, maintaining image resolution while significantly reducing information content. Color quantization can be interpreted as a clustering problem (Krishna et al. (1997), Wan (2019)), where image pixels are represented in a three-dimensional space, with each axis corresponding to the intensity of an RGB channel. However, scaling of traditional algorithms like K-Means can be challenging for large data, such as modern images with millions of colors. This paper reframes color quantization as a three-dimensional stochastic transportation problem between the set of image pixels and an optimal color palette, where the number of colors is a predefined hyperparameter. We employ Stochastic Quantization (SQ) with a seeding technique proposed by Arthur et al. (2007) to enhance the scalability of color quantization. This method introduces a probabilistic element to the quantization process, potentially improving efficiency and adaptability to diverse image characteristics. To demonstrate the efficiency of our approach, we present experimental results using images from the ImageNet dataset. These experiments illustrate the performance of our Stochastic Quantization method in terms of compression quality, computational efficiency, and scalability compared to traditional color quantization techniques.

Constrained Quantization Algorithm for Color Images

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

VQ Image Coding Using Sub-Vector Techniques.

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Perceptually Based Approach To Color Quantization

Image Compression Algorithms Based on Side-Match Vector Quantizer with Gradient-Based Classifiers

Research of Algorithm for Color Quantization in Jacquard CAD

Edge and Contrast Classified K-means Algorithm for Image Vector Quantizer Design.

Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization

&Lt;title>image Coding Using Variable-Rate Classified Side-Match Vector Quantization</title>

Equal-Average Equal-Variance Nearest Neighbor Search Algorithm Based on Hadamard Transform

An efficient encoding algorithm for vector quantization based on subvector technique.

A Robust Color Image Quantization Algorithm Based on Knowledge Reuse of K-MeansClustering Ensemble.

Distributed Vector Quantization Based On Kullback-Leibler Divergence

Lossy Image Compression with Stochastic Quantization

Face Detection Based on Vector Quantization in Color Images

Color Quantization Based On Splitting And Statistics

An Efficient Btc Image Compression Algorithm With Vector Quantization

Neighboring Pixels Based Low Complexity Predictive Vector Quantization Algorithms for Image Coding

Efficient, Edge-Aware, Combined Color Quantization and Dithering

Efficient quantization of painting images by relevant colors