Signal processing using LUT filters based on hierarchical VQ

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.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Philip A. Chou,et al.  Constrained and recursive hierarchical table-lookup vector quantization , 1996, Proceedings of Data Compression Conference - DCC '96.

[3]  Robert M. Gray,et al.  A fast, table-lookup algorithm for classifying document images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  R. Queiroz,et al.  Very fast JPEG compression using hierarchical vector quantization , 2000, IEEE Signal Processing Letters.

[6]  Philip A. Chou,et al.  Hierarchical vector quantization of perceptually weighted block transforms , 1995, Proceedings DCC '95 Data Compression Conference.