A dichotomy color quantization algorithm for the HSI color space
Authors:
Open Access
- 19 May 2023
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 13 (1) , 1-11
Abstract
Color quantization is used to obtain an image with the same number of pixels as the original but represented using fewer colors. Most existing color quantization algorithms are based on the Red Green Blue (RGB) color space, and there are few color quantization algorithms for the Hue Saturation Intensity (HSI) color space with a simple uniform quantization algorithm. In this paper, we propose a dichotomy color quantization algorithm for the HSI color space. The proposed color quantization algorithm can display images with a smaller number of colors than other quantization methods of RGB color space. The proposed algorithm has three main steps as follows: first, a single-valued monotonic function of the Hue (H) component in the from RGB color space to HSI color space (RGB-HSI) color space conversion is constructed, which can avoid the partition calculation of the H component in the RGB-HSI color space; second, an iterative quantization algorithm based on the single-valued monotonic function is proposed; and third, a dichotomy quantization algorithm is proposed to improve the iterative quantization algorithm. Both visual and numerical evaluations reveal that the proposed method presents promising quantization results.Keywords
Funding Information
- Hainan Provincial Key R & D Plan (ZDYF2020013)
- Hainan Provincial Natural Science Foundation Innovation Research Team Project (620CXTD434)
- National Natural Science Foundation of China and Macau Science and Technology Development Joint Fund (61961160706 and 0066/2019/AFJ)
- The program of the Scientific Research Foundation of Hainan University,KYQD(ZR)1859 (KYQD(ZR)1859)
- the High-level Talent Project of Hainan Provincial Natural Science Foundation (620RC557)
- Hainan Provincial Key Research and Development Plan of China (No.ZDYF2021GXJS200)
- Hainan Provincial Natural Science Foundation of China (No.621QN241)
- The National Natural Science Foundation of China (No.62262019)
This publication has 27 references indexed in Scilit:
- Contrast Limited Adaptive Histogram Equalization-Based Fusion in YIQ and HSI Color Spaces for Underwater Image EnhancementInternational Journal of Pattern Recognition and Artificial Intelligence, 2018
- Hue preserving‐based approach for underwater colour image enhancementIET Image Processing, 2018
- Fast polarimetric dehazing method for visibility enhancement in HSI colour spaceJournal of Optics, 2017
- Colour quantization with Ant-treeApplied Soft Computing, 2015
- Clothing matching for visually impaired personsTechnology and Disability, 2011
- Improving the performance of k-means for color quantizationImage and Vision Computing, 2011
- The enhanced LBG algorithmNeural Networks, 2001
- A fast and novel technique for color quantization using reduction of color space dimensionalityPattern Recognition Letters, 2001
- An adaptive clustering algorithm for color quantizationPattern Recognition Letters, 2000
- Color image quantization by minimizing the maximum intercluster distanceACM Transactions on Graphics, 1997