Signal processing using LUT filters based on hierarchical VQ

Author

De Queiroz, Ricardo L. ; Fleckenstein, Patrick

Author_Institution

Xerox Webster Res. Center, NY, USA

Volume

6

fYear

2001

fDate

2001

Firstpage

3469

Abstract

Vector quantization (VQ) is a powerful tool in signal processing. Hierarchical VQ (HVQ) is a method to implement VQ completely based on look-up tables (LUT). In HVQ, both encoders and decoders are inherently simple and fast, since there are no searches over codebooks. We introduce an overlapped HVQ (OHVQ) method, in which the number of samples is preserved after each HVQ stage. After the last stage, each OHVQ code in a particular location in the signal maps to a block (vector) which approximates that neighbourhood in the original sequence. For this reason, OBVQ is used as a basis to create a LUT-based filter, ie, a spatial signal processor with very fast implementation. Preliminary analysis and image processing examples are shown demonstrating the efficiency of the proposed method

Keywords

approximation theory; decoding; filtering theory; image coding; image processing; image sampling; image sequences; table lookup; vector quantisation; vectors; LUT filters; OHVQ code; decoders; encoders; hierarchical VQ; image processing; look-up tables; neighbourhood approximation; overlapped HVQ; samples; sequence; signal processing; spatial signal processor; vector; vector quantization; Decoding; Entropy coding; Image coding; Image reconstruction; Information filtering; Information filters; Pixel; Signal processing; Table lookup; Vector quantization;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on

Conference_Location

Salt Lake City, UT

ISSN

1520-6149

Print_ISBN

0-7803-7041-4

Type

conf

DOI

10.1109/ICASSP.2001.940588

Filename

940588