Reporter :Liang, Min-Chen Date :2003/04/15 Self-Organizing Codebooks for Trellis-Coded VQ Author:Ciro D’Elia and Giovanni Poggi, Member, IEEE Source:IEEE SIGNAL PROCESSING LETTERS, VOL. 9, NO. 12, DECEMBER 2002, pp. 404-406. Adviser :Dr. Chang, Chin-Chen Reporter :Liang, Min-Chen Date :2003/04/15 2003/04/15

Outline INTRODUCTION DESIGN OF TCVQ CODEBOOKS EXPERIMENTAL RESULTS CONCLUSIONS 2003/04/15

INTRODUCTION Vector Quantization (VQ) Trellis-Coded Quantization (TCQ) 2003/04/15

Vector Quantization (VQ) 2003/04/15

Trellis-Coded Quantization (TCQ) 2003/04/15

DESIGN OF TCVQ CODEBOOKS Generalized Lloyd Algorithm (GLA) Wang and Moayeri (WM) Algorithm Kohonen Algorithm (KA) WM VS. KA 2003/04/15

Generalized Lloyd Algorithm (GLA) 2003/04/15

Wang and Moayeri (WM) Algorithm 2003/04/15

Kohonen Algorithm (KA) 2003/04/15

Kohonen Algorithm (KA) (Cont.) 2003/04/15

Kohonen Algorithm (KA) (Cont.) 2003/04/15

WM VS. KA 2003/04/15

EXPERIMENTAL RESULTS 2003/04/15

CONCLUSIONS TCVQ is based on a size-N VQ codebook which is recursively partitioned to form two (possibly nearly optimal) codebooks of size N/2, four of size N/4, etc. (TCVQ) circumvents the computational complexity problem by using VQ in combination with a trellis encoding strategy. 2003/04/15