Abstract
Vector quantization (VQ) is an elementary technique for image compression. However, searching for the nearest codeword in a codebook is time-consuming. The existing schemes focus on software-based implementation to reduce the computation. However, such schemes also incur extra computation and limit the improvement. In this paper, we propose a hardware-based scheme “Pruned Look-Up Table” (PLUT) which could prune possible codewords. The scheme is based on the observation that the minimum one-dimensional distance between the tested vector and its matched codeword is usually small. The observation inspires us to select likely codewords by the one-dimensional distance, which is represented by bitmaps. With the bitmaps containing the positional information to represent the geometric relation within codewords, the hardware implementation can succinctly reduce the required computation of VQ. Simulation results demonstrate that the proposed scheme can eliminate more than 75% computation with an extra storage of 128 Kbytes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer, Boston (1992)
Chen, T.S., Chang, C.C.: An Efficient Computation of Euclidean Distances Using Approximated Look-Up Table. IEEE Trans. Circuits Syst. Video Technol. 7, 594–599 (2000)
Davidson, G.A., Cappello, P.R., Gersho, A.: Systolic architectures for vector quantization. IEEE Trans. Acoust. Speech, Signal Processing 36, 1651–1664 (1988)
Park, H., Prasana, V.K.: Modular VLSI architectures for real-time full-searchbased vector quantization. IEEE Trans. Circuits Syst. Video Technol. 3, 309–317 (1993)
Ramamoorthy, P.A., Potu, B., Tran, T.: Bit-serial VLSI implementation nof vector quantizer for real-time image coding. IEEE Trans. Circuits Syst. 36, 1281–1290 (1989)
Rizvi, S.A., Nasrabadi, N.M.: An efficient euclidean distance computation for quantization using a truncated look-up table. IEEE Trans. Circuits Syst. Video Technol. 5, 370–371 (1995)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Trans. Communications 28, 84–95 (1980)
Chang, H.Y., Wang, P.C., Chen, R.C., Hu, S.C.: Performance Improvement of Vector Quantization by Using Threshold. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds.) PCM 2004. LNCS, vol. 3333, pp. 647–654. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, PC., Lee, CL., Chang, HY., Chen, TS. (2005). Hardware Accelerator for Vector Quantization by Using Pruned Look-Up Table. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_105
Download citation
DOI: https://doi.org/10.1007/11424925_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)