A Fast Encoding Algorithm for Vector Quantization Using Difference Pyramid Structure

Author

Lee, Chang-Hsing

Author_Institution

Chung Hua Univ., Hsinchu

Volume

55

Issue

12

fYear

2007

Firstpage

2245

Lastpage

2248

Abstract

This paper proposed a fast vector quantization encoding algorithm called difference pyramid search (DPS). According to the formation of the difference pyramid and partial distortion elimination, a rejection test inequality is derived to progressively reject a lot of nonclosest code words as early as possible. Experimental results show that the proposed DPS algorithm outperforms other pyramid-based fast search algorithms, including mean pyramid search, L2-norm pyramid search, and mean-variance pyramid search.

Keywords

data compression; distortion; image coding; search problems; vector quantisation; VQ image coding; difference pyramid search; difference pyramid structure; fast closest codeword search algorithm; fast vector quantization encoding algorithm; image compression; partial distortion elimination; rejection test inequality; Channel coding; Decoding; Distortion measurement; Encoding; Euclidean distance; Image coding; Rate-distortion; Size measurement; Testing; Vector quantization; Difference pyramid; mean pyramid; partial distortion elimination (PDE); vector quantization (VQ);

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2007.910599

Filename

4395268