A dichotomy color quantization algorithm for the HSI color space

Authors:

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.
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: