Title :
Signal processing using LUT filters based on hierarchical VQ
Author :
De Queiroz, Ricardo L. ; Fleckenstein, Patrick
Author_Institution :
Xerox Webster Res. Center, NY, USA
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
0-7803-7041-4
DOI :
10.1109/ICASSP.2001.940588
