Improved algorithm of color image quantization with fast and high quality

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (33): 86-88.

• 学术探讨 • Previous Articles Next Articles

Improved algorithm of color image quantization with fast and high quality

CHEN Wei-dong¹,ZHANG Qiang²,YANG Li¹

1.College of Information Science & Engineering,Henan University of Technology,Zhengzhou 450001,China
2.Teaching Administration,Henan University of Technology,Zhengzhou 450001,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: CHEN Wei-dong

一种改进的快速中位切割彩色图像量化算法

陈卫东¹,张强²,杨丽¹

1.河南工业大学信息科学与工程学院,郑州 450001
2.河南工业大学教务处,郑州 450001

通讯作者: 陈卫东

Abstract

Abstract: The main aim of color quantization is to find the best color palette with the least differences between the original image and the quantized one.This paper presents an improved method of median-cut algorithm.By enhancing the pre-quantization precision,computing cutting position based on variance and searching color-mapping reversely,the new algorithm has a significant promotion on the quantized speed and quality of color image.The experiments prove its effectiveness.

Key words: color quantization, median-cut, octree, neural network

摘要： 色彩量化的主要目标是选择一个使量化前后图像之间差异尽可能小的最佳调色板。通过对中位切割技术的研究,提出了一种改进的中位切割算法,采用提高预量化精度、利用方差计算切割位置以及反向查找颜色映射等方法,使彩色图像的色彩量化在速度和质量上都获得了较大提升,实验证明了该算法的有效性。

关键词: 色彩量化, 中位切割, 八叉树, 神经网络

CHEN Wei-dong¹,ZHANG Qiang²,YANG Li¹. Improved algorithm of color image quantization with fast and high quality[J]. Computer Engineering and Applications, 2007, 43(33): 86-88.

陈卫东¹,张强²,杨丽¹. 一种改进的快速中位切割彩色图像量化算法[J]. 计算机工程与应用, 2007, 43(33): 86-88.

[1]	XU Hao, ZHANG Kai, TIAN Yingjie, CHONG Faguang, WANG Zichao. Review of Deep Neural Network-Based Image Caption [J]. Computer Engineering and Applications, 2021, 57(9): 9-22.
[2]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[3]	MOU Qingping, ZHANG Ying, ZHANG Dongbo, WANG Xinjie, YANG Zhiqiao. Research on Visual Tracking Algorithm and Application of Target Loss Discrimination Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 140-147.
[4]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[5]	WANG Lin, CHAI Jiangyun. Research on Deep Neural Network in Multi-scene Vehicle Attribute Recognition [J]. Computer Engineering and Applications, 2021, 57(9): 162-167.
[6]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[7]	ZHAO Zhiyan, YANG Hua, HU Zhiwei, YU Haiping. Identification Model of Pests on Yuluxiang Pear Leaves Based on TACNN [J]. Computer Engineering and Applications, 2021, 57(9): 176-181.
[8]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[9]	ZHANG Cheng, DAI Junfeng, XIONG Wenxin. Improved Handwritten Date Recognition in Scanned Documents Combined with LeNet-5 [J]. Computer Engineering and Applications, 2021, 57(9): 207-211.
[10]	MA Zhexu, YANG Feng, QIAO Xu. Intelligent Detection Method of Railway Subgrade Defect [J]. Computer Engineering and Applications, 2021, 57(9): 272-278.
[11]	JIANG Bin, ZHONG Rui, ZHANG Qiuwen, ZHANG Huanlong. Survey of Non-frontal Facial Expression Recognition by Using Deep Learning Methods [J]. Computer Engineering and Applications, 2021, 57(8): 48-61.
[12]	LI Zhenxiao, SUN Wei, LIU Mingming, ZHENG Lili, CHEN Shaoying. Research on Vehicle Detection and Tracking Algorithms in Traffic Monitoring Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 103-111.
[13]	ZHANG Yue, HUANG Yourui, LIU Pengkun. Research on Multi-resolution Human Pose Estimation with Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 126-132.
[14]	LI Xianguo, FENG Xinxin, LI Jianxiong. Sigle Image Super-Resolution Reconstruction Based on Multi-scale Residual Network [J]. Computer Engineering and Applications, 2021, 57(7): 215-221.
[15]	ZHAI Zhengli, LI Penghui, FENG Shu. Research Overview of Adversarial Attacks on Graphs [J]. Computer Engineering and Applications, 2021, 57(7): 14-21.

Improved algorithm of color image quantization with fast and high quality

一种改进的快速中位切割彩色图像量化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics