Applied Sciences · 2021 · 12 citations · 23 references
ArtsComputer ScienceComputer GraphicsComputer VisionDigital ImagingColor Space RepresentationDigital Image ProcessingImage AnalysisImage ProcessingImage QuantizationImage SamplingColor Image ProcessingData DistributionData Distribution AnalysisK-means QuantizationPalette GenerationQuantization
This article describes an efficient method to generate a color palette for color image quantization. The method consists of two stages. In the first stage, the initial palette is generated. Initially, the color palette is an empty set. First, the N colors are generated according to the data distribution of the input image in the RGB (Red, Green, Blue) color space. Then, one color is selected from the N colors and this color is added to the initial palette, and the step is repeated until the color number of the initial palette is equal to K. In the second stage, the quantized image is generated using the fast K-means algorithm. There are many sampling rates used in this study. For each sampled pixel, a fast searching method is employed to efficiently determine the closest color in the palette. Experimental results show that the high-quality quantized images can be generated by the proposed method. When the sampling rate equals 0.125, the computation time of the proposed method is less than 0.3 s for all cases.
23
M.T. Orchard, Charles A. Bouman · IEEE Transactions on Signal Processing · 1991 · 489 citations
Improving the performance of k-means for color quantization
M. Emre Celebi · Image and Vision Computing · 2010 · 180 citations · Full text
Fast encoding algorithm for VQ-based image coding
Shengxuan Huang, Ssu‐Han Chen · Electronics Letters · 1990 · 80 citations