Verification results for the choice of projection axes used in fast encoding method of vector quantization

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Vector quantization (VQ) is a well-known signal compression method. The encoding process of VQ is extremely time-consuming so that it limits the practical applications of VQ method to a great extent. In order to speed up the process of VQ encoding, the previous works (J.Z.C. Lai, et al, IEEE Trans. Image Processing, Vol. 13, No. 12, pp.1554-1558, 2004; S.J. Baek, et al, Signal Processing, Vol.75, pp.89-92, 1999) have reported that the projection concept of a vector is very effective for rejecting most of unlikely candidate codewords to speed up VQ encoding process. In both of these two previous works, they used a set of three symmetric projection axes or generalized central axes like p 1=[1111111111111111]T, p2=[11111111-1-1-1-1-1- 1-1-1]T and p3=[11-1-111-1-111-1-111-1-1]T for rejection tests in the case of 4×4 block size. In addition, they reported that if and only if these three axes of (p1, p2, P 3) can experimentally guarantee the best search performance of VQ encoding. However, both of these two previous works did not give out the reasons to show why this set of (p1, p2, P3) axes is the best choice for projection axes. It is a remaining important problem in the two previous works. This paper aims at providing a verification and an explanation to the best choice of (p1, p2, p3) set and meanwhile proposing a criterion on how to choose the projection axes optimally based on the concept of Walsh transform. Experimental results confirmed the effectiveness of the proposed criterion.

Original languageEnglish
Title of host publicationProceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
PublisherIEEE Computer Society
Pages829-832
Number of pages4
ISBN (Print)0780392663, 9780780392663
DOIs
Publication statusPublished - 2005
Event2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005 - Hong Kong, China
Duration: 2005 Dec 132005 Dec 16

Publication series

NameProceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
Volume2005

Other

Other2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
CountryChina
CityHong Kong
Period05/12/1305/12/16

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Verification results for the choice of projection axes used in fast encoding method of vector quantization'. Together they form a unique fingerprint.

  • Cite this

    Pan, Z., Kotani, K., & Ohmi, T. (2005). Verification results for the choice of projection axes used in fast encoding method of vector quantization. In Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005 (pp. 829-832). [1595538] (Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005; Vol. 2005). IEEE Computer Society. https://doi.org/10.1109/ispacs.2005.1595538