A Novel Full-Search Vector Quantization Algorithm Based on the Law of Cosines Author:Jarno Mielikainen, Student Member, IEEE Source:IEEE SIGNAL.

1 A Novel Full-Search Vector Quantization Algorithm Based...
Author: Jemimah Sharp
0 downloads 2 Views

1 A Novel Full-Search Vector Quantization Algorithm Based on the Law of Cosines Author:Jarno Mielikainen, Student Member, IEEE Source:IEEE SIGNAL PROCESSING LETTERS, VOL. 9, NO. 6, JUNE 2002, pp Adviser :Dr. Chang, Chin-Chen Reporter :Liang, Min-Chen Date :03/04/2003

2 Outline INTRODUCTION PROPOSED ALGORITHM EXPERIMENTAL RESULTSCONCLUSIONS

3 INTRODUCTION Vector Quantization (VQ)Generalized Lloyd Algorithm (GLA) Full Search

4

5

6 Generalized Lloyd Algorithm (GLA) =Linde-Buzo-Gray(LBG) Algorithm

7 Full Search

8 PROPOSED ALGORITHM d:exact distance, dmin:current minimum distance, d*:estimate distance x:a fixed vector, :angle between vectors u and v, 1:angle between vectors v and x, 2:angle between vectors u and x,

9 EXPERIMENTAL RESULTS PC:500MHz Pentium III, Compiler:GCC with –O3 optimizations and loop unrolling, C Program:Khalid Sayood’s LBG program, Multispectral Image:AVIRIS 256*256*32

10 CONCLUSIONS A third constant vector to reduce the codeword-searching area. The proposed algorithm performed better than the GLA in experiments. Moreover, the algorithm is very simple to implement and is effective for large-dimension vectors.