A method for improving TIE-Based VQ encoding introducing ri rules

Chi Jung Huang*, Shaw-Hwa Hwang, Cheng Yu Yeh

*Corresponding author for this work

Research output: Contribution to journalArticle


This study proposes an improvement to the Triangular Inequality Elimination (TIE) algorithm for vector quantization (VQ). The proposed approach uses recursive and intersection (RI) rules to compensate and enhance the TIE algorithm. The recursive rule changes reference codewords dynamically and produces the smallest candidate group. The intersection rule removes redundant codewords from these candidate groups. The RI-TIE approach avoids over-reliance on the continuity of the input signal. This study tests the contribution of the RI rules using the VQ-based, G.729 standard LSP encoder and some classic images. Results show that the RI rules perform excellently in the TIE algorithm.

Original languageEnglish
Pages (from-to)151-154
Number of pages4
JournalIEICE Transactions on Information and Systems
Issue number1
StatePublished - 1 Jan 2013


  • G729
  • Triangular Inequality Elimination
  • Vector quantization

Fingerprint Dive into the research topics of 'A method for improving TIE-Based VQ encoding introducing ri rules'. Together they form a unique fingerprint.

  • Cite this