【正文】
. Hu Chang Method C Lena F16 Toys Tiffany Barb Gold Average bite rate Bite Rate (Codebook size =512, BR= bit per pixel) . Hu Chang Method C Lena F16 Toys Tiffany Barb Gold Average bite rate % better than 、 % better than Hu – Chang’ method 。 % better than conventional VQ % better than 、 % better than Hu – Chang’ method 。 % better than conventional VQ ISAIAL experimental results(一 ) Bite Rate (Codebook size =512, BR= bit per pixel) . Hu Chang Method A Method A (fixed) Lena F16 Toys Tiffany Barb Gold Average bite rate % better than 、 % better than Hu – Chang’ method 。 ISAIAL (decode) encoded image data According to the first two bits, the encoded data is decoded by left or upward index value Decide what decoding type according to the first two bits Find the index value of left block from its corresponding index associated list, and decode the encoded data by the index value Decode the encoded data by conventional approach Type 1 00 or 01 Type 2 10 Type 3 11 Find the codeword in codebook by the evaluated index value Constitute the original image How to generate the index associated list (IAL)? ? Method A 0 1 2 . . . n1 n2 . . . codebook( n : codebook size) index associated list The filed in the index associated list records the index values of the closest codeword. ISAIAL experimental results(一 ) Bite Rate (Codebook size =128, BR= bit per pixel) . Hu Chang Method A Method A (fixed) Lena F16 Toys Tiffany Barb Gold Average bite rate Bite Rate ( codebook size =256, BR= bit per pixel) . Hu Chang Method A Method A (fixed) Lena F16 Toys Tiffany Barb Gold Average bite rate % better than 、 % better than Hu – Chang’ method 。An Algorithmic Study on Lossless Compression of VQ Index 孫宏民 博士 Outline ? What is VQ ? Related work – GLA algorithm – Cellsplit algorithm – Standard VQ encoding – Image pression with VQ – Search Order Coding algorithm – HuChang algorithm ? motivation ? The improved HuChang algorithm ? Index Searching Algorithm with Index Associated List (ISAIAL) ? Simple Tree Structure for Index Grouping Algorithm (STSIGA) ? conclusion What is Vector Quantization? Vector Codewords y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y12 y11 y13 y14 y15 y16 A