Cargando…

A dichotomy color quantization algorithm for the HSI color space

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

Descripción completa

Detalles Bibliográficos
Autores principales: Yu, Xia, Zhuang, Huaiyu, Cui, Yani, Deng, Jiaxian, Ren, Jia, Long, Haixia
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10199057/
https://www.ncbi.nlm.nih.gov/pubmed/37208419
http://dx.doi.org/10.1038/s41598-023-34977-0
_version_ 1785044850826018816
author Yu, Xia
Zhuang, Huaiyu
Cui, Yani
Deng, Jiaxian
Ren, Jia
Long, Haixia
author_facet Yu, Xia
Zhuang, Huaiyu
Cui, Yani
Deng, Jiaxian
Ren, Jia
Long, Haixia
author_sort Yu, Xia
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10199057
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-101990572023-05-21 A dichotomy color quantization algorithm for the HSI color space Yu, Xia Zhuang, Huaiyu Cui, Yani Deng, Jiaxian Ren, Jia Long, Haixia Sci Rep Article 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. Nature Publishing Group UK 2023-05-19 /pmc/articles/PMC10199057/ /pubmed/37208419 http://dx.doi.org/10.1038/s41598-023-34977-0 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Yu, Xia
Zhuang, Huaiyu
Cui, Yani
Deng, Jiaxian
Ren, Jia
Long, Haixia
A dichotomy color quantization algorithm for the HSI color space
title A dichotomy color quantization algorithm for the HSI color space
title_full A dichotomy color quantization algorithm for the HSI color space
title_fullStr A dichotomy color quantization algorithm for the HSI color space
title_full_unstemmed A dichotomy color quantization algorithm for the HSI color space
title_short A dichotomy color quantization algorithm for the HSI color space
title_sort dichotomy color quantization algorithm for the hsi color space
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10199057/
https://www.ncbi.nlm.nih.gov/pubmed/37208419
http://dx.doi.org/10.1038/s41598-023-34977-0
work_keys_str_mv AT yuxia adichotomycolorquantizationalgorithmforthehsicolorspace
AT zhuanghuaiyu adichotomycolorquantizationalgorithmforthehsicolorspace
AT cuiyani adichotomycolorquantizationalgorithmforthehsicolorspace
AT dengjiaxian adichotomycolorquantizationalgorithmforthehsicolorspace
AT renjia adichotomycolorquantizationalgorithmforthehsicolorspace
AT longhaixia adichotomycolorquantizationalgorithmforthehsicolorspace
AT yuxia dichotomycolorquantizationalgorithmforthehsicolorspace
AT zhuanghuaiyu dichotomycolorquantizationalgorithmforthehsicolorspace
AT cuiyani dichotomycolorquantizationalgorithmforthehsicolorspace
AT dengjiaxian dichotomycolorquantizationalgorithmforthehsicolorspace
AT renjia dichotomycolorquantizationalgorithmforthehsicolorspace
AT longhaixia dichotomycolorquantizationalgorithmforthehsicolorspace