1. 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
Adviser :Dr. Chang, Chin-Chen
Reporter :Liang, Min-Chen
Date :2003/04/15
2003/04/15

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

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

4. Vector Quantization (VQ)
2003/04/15

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

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

7. Generalized Lloyd Algorithm (GLA)
2003/04/15

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

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

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

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

12. WM VS. KA
2003/04/15

13. EXPERIMENTAL RESULTS
2003/04/15

14. 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