An efficient tree-structured vector quantization using dynamic triangular inequality elimination

Chao Ping Chu, Cheng Yu Yeh*, Shaw-Hwa Hwang

*Corresponding author for this work

Research output: Contribution to journalArticle

4 Scopus citations


As applied to a vector quantization (VQ) codebook search, a combined version of a dynamic triangular inequality elimination (DTIE) and a tree-structured VQ (TSVQ) algorithm, designated as the DTIE-TSVQ approach, is presented in this letter as an efficient way to reach the aim of search performance improvement by successive updating of the search scope and reduced search load through the DTIE algorithm. In this manner, this proposal features the combined advantages of a TIE and a TSVQ algorithm such that 100% search accuracy is rendered together with a remarkable reduction in computational load. At the end of this work, this proposal is validated as a superior algorithm over TIE and conventional TSVQ algorithms by a high computational load saving up to 97.45% when dealing with line spectral frequency (LSF) quantization in a G.729 speech codec and image VQ encodings.

Original languageEnglish
Pages (from-to)S70-S72
JournalIEEJ Transactions on Electrical and Electronic Engineering
Issue numberS1
StatePublished - 1 Oct 2014


  • Dynamic triangular inequality elimination (DTIE)
  • Image coding
  • Tree-structured VQ (TSVQ)
  • Vector quantization (VQ)

Fingerprint Dive into the research topics of 'An efficient tree-structured vector quantization using dynamic triangular inequality elimination'. Together they form a unique fingerprint.

Cite this