A fast vector quantization encoding method using wavelet transform

Wen Jyi Hwang, Biing Yau Chen, Sen Shiang Jeng

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.

Original languageEnglish
Pages (from-to)73-76
Number of pages4
JournalPattern Recognition Letters
Volume18
Issue number1
DOIs
Publication statusPublished - 1997 Jan 1

Fingerprint

Vector quantization
Wavelet transforms

Keywords

  • Fast codeword search
  • Vector quantization
  • Wavelet transform

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

A fast vector quantization encoding method using wavelet transform. / Hwang, Wen Jyi; Chen, Biing Yau; Jeng, Sen Shiang.

In: Pattern Recognition Letters, Vol. 18, No. 1, 01.01.1997, p. 73-76.

Research output: Contribution to journalArticle

Hwang, Wen Jyi ; Chen, Biing Yau ; Jeng, Sen Shiang. / A fast vector quantization encoding method using wavelet transform. In: Pattern Recognition Letters. 1997 ; Vol. 18, No. 1. pp. 73-76.
@article{fc74b07129404e04b0d631ae5a36e1ac,
title = "A fast vector quantization encoding method using wavelet transform",
abstract = "A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.",
keywords = "Fast codeword search, Vector quantization, Wavelet transform",
author = "Hwang, {Wen Jyi} and Chen, {Biing Yau} and Jeng, {Sen Shiang}",
year = "1997",
month = "1",
day = "1",
doi = "10.1016/S0167-8655(96)00123-7",
language = "English",
volume = "18",
pages = "73--76",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - A fast vector quantization encoding method using wavelet transform

AU - Hwang, Wen Jyi

AU - Chen, Biing Yau

AU - Jeng, Sen Shiang

PY - 1997/1/1

Y1 - 1997/1/1

N2 - A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.

AB - A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQs. Simulation results show that this algorithm is well-suited for the VQs with high vector dimension and/or large codebook size.

KW - Fast codeword search

KW - Vector quantization

KW - Wavelet transform

UR - http://www.scopus.com/inward/record.url?scp=0030651739&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030651739&partnerID=8YFLogxK

U2 - 10.1016/S0167-8655(96)00123-7

DO - 10.1016/S0167-8655(96)00123-7

M3 - Article

AN - SCOPUS:0030651739

VL - 18

SP - 73

EP - 76

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

IS - 1

ER -