Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

A unified projection method for fast search of vector quantization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Zhibin Pan ; New Ind. Creation Hatchery Center, Tohoku Univ., Sendai, Japan ; Kotani, K. ; Ohmi, T.

Vector quantization (VQ) is a famous asymmetric signal compression method. In VQ, the search process to find the winner for an input vector is extremely time consuming due to a lot of k-dimensional Euclidean distance computations. This property of VQ constrains its practical applications to some extent. In order to speed up the search process of VQ, a unified projection method is proposed in this letter to reject a candidate code vector by a lighter computational burden. This method is universal because it can unify several types of previous works through suitably selecting a projection axis. Furthermore, two criteria for how to select an optimal projection axis for a code vector are proven mathematically, which are most important because they demonstrate the direction for a potential improvement to the search efficiency of VQ. Experimental results of VQ encoding show that the proposed method is very search effective.

Published in:

Signal Processing Letters, IEEE  (Volume:11 ,  Issue: 7 )