Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook

ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 > Item 310904400/6457

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/6457

题名:	Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook
作者:	Chang, C. C.;Wu, W. C.
关键词:	Planar Voronoi diagram;principal component analysis;vector quantization (VQ) codebook search
日期:	2007-06
上传时间:	2009-12-17 06:58:04 (UTC+0)
出版者:	Asia University
摘要:	This paper presents a fast codebook search method for improving the quantization complexity of full-search vector quantization (VQ). The proposed method is built on the planar Voronoi diagram to label a ripple search domain. Then, the appropriate codeword can easily be found just by searching the local region instead of global exploration. In order to take a step further and obtain the close result full-search VQ would, we equip the proposed method with a duplication mechanism that helps to bring down the possible quantizing distortion to its lowest level. According to the experimental results, the proposed method is indeed capable of providing better outcome at a faster quantization speed than the existing partial-search methods. Moreover, the proposed method only requires a little extra storage for duplication.
關聯:	IEEE Transactions on Image Processing 16(6): 1538-1547
显示于类别:	[資訊工程學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
		0Kb	Unknown	490	检视/开启
310904400-6457.doc		32Kb	Microsoft Word	266	检视/开启

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