Full-Searching-Equivalent Vector Quantization Method Using Orthogonal Projection

ASIAIR > College of Computer Science > Department of Computer Science and Information Engineering > Proceedings > Item 310904400/7390

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/7390

Title:	Full-Searching-Equivalent Vector Quantization Method Using Orthogonal Projection
Authors:	Chen, C. C.;Chang, C. C
Date:	2008-12
Issue Date:	2010-01-29 06:39:10 (UTC+0)
Publisher:	Asia University
Abstract:	The encoding process of vector quantization (VQ) is computational complex and time consuming. Compared with traditional Euclidean distance computation, some geometric properties can generate approximations with simpler computation and filter out impossible codevectors to reduce computation time. In this paper, we introduce a new approximation adopting orthogonal projection on a hyperplane for speed-up VQ encoding. Experimental results show that our proposed scheme requires only 2.7~23.2% of actual Euclidean distance calculation in the full searching. Having been proved, our proposed scheme requires only 30.1~40.3% of computation time that other recently proposed schemes need.
Relation:	The 2008 IEEE International Symposium on Intelligent Information Technology Application (IITA 2008) , pp. 65-69 , 2008-12. Shanghai, China
Appears in Collections:	[Department of Computer Science and Information Engineering] Proceedings

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	301	View/Open