Fast encoding method for vector quantization based on subvector technique with a modified data structure

Zhibin Pan, Koji Kotani, Tadahiro Ohmi

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

The encoding process of vector quantization (VQ) is a time bottleneck to its practical applications. In order to speed up the process of VQ encoding, it is possible to estimate Euclidean distance first with just a lighter computation to try to reject a candidate codeword. In order to make an estimation for Euclidean distance, appropriate features of a vector become necessary. By using the famous statistical features of the sum and the variance for a k-dimensional vector and furthermore for its two corresponding (k/2)-dimensional subvectors, it is easy to estimate Euclidean distance so as to reject most of unlikely codewords for a certain input vector as proposed in [2]-[5]. Because it is very heavy to online compute the variance of a k-dimensional vector, a new feature, which is based on the variances of two subvectors, is constructed in this paper for estimating Euclidean distance. Meanwhile, a modified more memory-efficient data structure is proposed for storing all features of a vector to reduce extra memory requirement compared to the latest previous work [5]. Experimental results confirmed that the proposed method in this paper is more search efficient.

本文言語English
ホスト出版物のタイトルProceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2004
編集者S.J. Ko
ページ570-573
ページ数4
出版ステータスPublished - 2004 12 1
イベントProceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2004 - Seoul, Korea, Republic of
継続期間: 2004 11 182004 11 19

出版物シリーズ

名前Proceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2004

Other

OtherProceedings of 2004 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2004
CountryKorea, Republic of
CitySeoul
Period04/11/1804/11/19

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント 「Fast encoding method for vector quantization based on subvector technique with a modified data structure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル