A fast finite-state algorithm for generating RGB palettes of color quantized images

Tunghai University Institutional Repository > 工學院 > 資訊工程學系所 > 期刊論文 > Item 310901/21483

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/21483

题名:	A fast finite-state algorithm for generating RGB palettes of color quantized images
作者:	Huang, Y.-L.a , Chang, R.-F.
贡献者:	Department of Computer Science, Tunghai University
关键词:	Color quantization;Finite-state algorithm;LBG algorithm;Palettes generating;VQ
日期:	2004
上传时间:	2013-05-14T09:07:21Z (UTC)
摘要:	On the WWW, the transmission time for videos and images impacts the performance of a web site. In order to reduce the bandwidth that is used to transmit images over the Internet, most image formats adopt only a limited number of colors used simultaneously to display color images on a video monitor. Hence, generating a good color palette for a color digitized image is an important task for Internet applications. In general, the Linde-Buzo-Gray (LBG) algorithm can be used to cluster a color digitized image in which each pixel is considered as a 3-dimension vector in an RGB color space for generating a color palette. The codebook generated by the LBG algorithm can be considered as the color palette for the color image. In order to obtain a good color palette, the LEG algorithm needs a large amount of computation time. In this paper, we propose a color finite-state LBG (CFSLBG) algorithm that reduces the computation time by exploiting the correlations of palette entries between the current and previous iterations. Instead of searching the whole color palette, the CFSLBG algorithm searches only a small number of colors that are very close to the training vector. Thus, the computation time for color quantization is reduced. The proposed approach generates RGB palettes efficiently with little sacrifice of quantized image quality. This paper describes the implementation of this work and simulation results.
關聯:	Journal of Information Science and Engineering Volume 20, Issue 4, July 2004, Pages 771-782
显示于类别:	[資訊工程學系所] 期刊論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	177	检视/开启

在THUIR中所有的数据项都受到原著作权保护.

数据加载中.....