An Efficient Palette Generation Method for Color Image Quantization
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 <i>N</i> colors are generated according t...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-01-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/3/1043 |
| _version_ | 1797407882866589696 |
|---|---|
| author | Shu-Chien Huang |
| author_facet | Shu-Chien Huang |
| author_sort | Shu-Chien Huang |
| collection | DOAJ |
| description | 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 <i>N</i> 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 <i>N</i> 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 <i>K</i>. 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. |
| first_indexed | 2024-03-09T03:48:05Z |
| format | Article |
| id | doaj.art-1b886bbd9e37432e882d3f99b9dec591 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T03:48:05Z |
| publishDate | 2021-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-1b886bbd9e37432e882d3f99b9dec5912023-12-03T14:30:37ZengMDPI AGApplied Sciences2076-34172021-01-01113104310.3390/app11031043An Efficient Palette Generation Method for Color Image QuantizationShu-Chien Huang0Department of Computer Science, National Pingtung University, Pingtung City, Pingtung County 90003, TaiwanThis 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 <i>N</i> 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 <i>N</i> 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 <i>K</i>. 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.https://www.mdpi.com/2076-3417/11/3/1043color image quantizationcolor palette generationimage compressionfast K-means algorithm |
| spellingShingle | Shu-Chien Huang An Efficient Palette Generation Method for Color Image Quantization Applied Sciences color image quantization color palette generation image compression fast K-means algorithm |
| title | An Efficient Palette Generation Method for Color Image Quantization |
| title_full | An Efficient Palette Generation Method for Color Image Quantization |
| title_fullStr | An Efficient Palette Generation Method for Color Image Quantization |
| title_full_unstemmed | An Efficient Palette Generation Method for Color Image Quantization |
| title_short | An Efficient Palette Generation Method for Color Image Quantization |
| title_sort | efficient palette generation method for color image quantization |
| topic | color image quantization color palette generation image compression fast K-means algorithm |
| url | https://www.mdpi.com/2076-3417/11/3/1043 |
| work_keys_str_mv | AT shuchienhuang anefficientpalettegenerationmethodforcolorimagequantization AT shuchienhuang efficientpalettegenerationmethodforcolorimagequantization |