Reducing computation for vector quantization by using bit-mapped look-up table

Rong-Chang Chen,Chia-Tai Chan,Pi-Chung Wang,Tung-Shou Chen,Hung-Yi Chang
DOI: https://doi.org/10.1109/ICNSC.2004.1297123
2004-09-27
Abstract:Vector quantization (VQ) is an elementary technique for image compression. However, searching for the nearest codeword in a codebook is time-consuming. In this work, we propose an adaptive scheme "bit-mapped look-up table" (BLUT) which can prune codewords rapidly. This new scheme uses positional information to represent the geometric relation within codewords. Accordingly, the lookup procedure could refer the information to sift candidate codewords easily. This scheme might also cooperate with existing schemes to speed-up searching. Simulation results confirm this effectiveness.
What problem does this paper attempt to address?