@article{ART002064454},
author={Hyun-Jun Park and Kwang Baek Kim},
title={Improved k-means Color Quantization based on Octree},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={12},
pages={9-14}
TY - JOUR
AU - Hyun-Jun Park
AU - Kwang Baek Kim
TI - Improved k-means Color Quantization based on Octree
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 12
PB - The Korean Society Of Computer And Information
SP - 9
EP - 14
SN - 1598-849X
AB - In this paper, we present an color quantization method by complementing the disadvantage of K-means color quantization that is one of the well-known color quantization. We named the proposed method “octree-means” color quantization. K-means color quantization does not use all of the clusters because it initializes the centroid of clusters with random value. The proposed method complements this disadvantage by using the octree color quantization which is fast and uses the distribution of colors in image. We compare the proposed method to six well-known color quantization methods on ten test images to evaluate the performance. The experimental results show 68.29 percent of mean square error(MSE) and processing time increased by 14.34 percent compared with K-means color quantization. Therefore, the proposed method improved the K-means color quantization and perform an effective color quantization.
KW - Color quantization;Octree;K-means;Image processing;Segmentation
DO -
UR -
ER -
Hyun-Jun Park and Kwang Baek Kim. (2015). Improved k-means Color Quantization based on Octree. Journal of The Korea Society of Computer and Information, 20(12), 9-14.
Hyun-Jun Park and Kwang Baek Kim. 2015, "Improved k-means Color Quantization based on Octree", Journal of The Korea Society of Computer and Information, vol.20, no.12 pp.9-14.
Hyun-Jun Park, Kwang Baek Kim "Improved k-means Color Quantization based on Octree" Journal of The Korea Society of Computer and Information 20.12 pp.9-14 (2015) : 9.
Hyun-Jun Park, Kwang Baek Kim. Improved k-means Color Quantization based on Octree. 2015; 20(12), 9-14.
Hyun-Jun Park and Kwang Baek Kim. "Improved k-means Color Quantization based on Octree" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 9-14.
Hyun-Jun Park; Kwang Baek Kim. Improved k-means Color Quantization based on Octree. Journal of The Korea Society of Computer and Information, 20(12), 9-14.
Hyun-Jun Park; Kwang Baek Kim. Improved k-means Color Quantization based on Octree. Journal of The Korea Society of Computer and Information. 2015; 20(12) 9-14.
Hyun-Jun Park, Kwang Baek Kim. Improved k-means Color Quantization based on Octree. 2015; 20(12), 9-14.
Hyun-Jun Park and Kwang Baek Kim. "Improved k-means Color Quantization based on Octree" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 9-14.