Home   >   CSC-OpenAccess Library   >    Manuscript Information
Performance Improvement of Vector Quantization with Bit-parallelism Hardware
Pi-Chung Wang
Pages - 153 - 163     |    Revised - 15-09-2009     |    Published - 21-10-2009
Volume - 3   Issue - 4    |    Publication Date - August 2009  Table of Contents
MORE INFORMATION
KEYWORDS
Image Compression, Vector Quantization, Nearest Neighbor Search, Look-up Tables
ABSTRACT
Vector quantization is an elementary technique for image compression; however, searching for the nearest codeword in a codebook is time-consuming. In this work, we propose a hardware-based scheme by adopting bit-parallelism to prune unnecessary codewords. The new scheme uses a “Bit-mapped Look-up Table” to represent the positional information of the codewords. The lookup procedure can simply refer to the bitmaps to find the candidate codewords. Our simulation results further confirm the effectiveness of the proposed scheme.
CITED BY (1)  
1 Kekre, H. B., & Sarode, T. (2010). Two Level Vector Quantization Method for Codebook Generation using Kekre’s Proportionate Error Algorithm. International Journal of Image Processing, 4(1), 1-10.
1 Google Scholar 
2 ScientificCommons 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Bielefeld Academic Search Engine (BASE) 
10 OpenJ-Gate 
11 Scribd 
12 WorldCat 
13 SlideShare 
14 PDFCAST 
15 PdfSR 
A. Gersho, R. M. Gray. “Vector Quantization and Signal Compression”, Kluwer (1992)
C. C. Chang, C. C. Chen. “Full-Searching-Equivalent Vector Quantization Method Using Two- Bounds Triangle Inequality”. Fundamenta Informaticae, 76(1-2):25-37, 2007.
C. C. Chang, C. L. Kuo and C. C. Chen. “Three Improved Codebook Searching Algorithms for Image Compression Using Vector Quantizer”. International Journal of Computers and Applications, 31(1):16-22, 2009.
C. C. Chang, W. C. Wu. “Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook”. IEEE Transactions on Image Processing, 16(6):1538-1547, 2007.
C. C. Chang, Y. C. Hu. “A fast LBG codebook training algorithm for vector quantization”. IEEE Transactions on Consumer Electronics, 44(4):1201-1208, 1988
G. A. Davidson, P. R. Cappello and A. Gersho. “Systolic architectures for vector quantization”. IEEE Transactions on Acoust., Speech, Signal Processing, 36(10):1651-1664, 1988
G. A. Davidson, P. R. Cappello and A. Gersho. “Systolic architectures for vector quantization”. IEEE Transactions on Acoust., Speech, Signal Processing, 36(10):1651-1664, 1988
P. A. Ramamoorthy, B. Potu and T. Tran. “Bit-serial VLSI implementation of vector quantizer for real-time image coding”. IEEE Transactions on Circuits System, 36(10):1281-1290, 1989
P. Y. Chen, R. D. Chen. “An index coding algorithm for image vector quantization”. IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 1513-1520, Nov. 2003
R. C. Chen, C. T. Chan, P. C. Wang, T. S. Chen and H. Y. Chang. “Reducing computation for vector quantization by using bit-mapped look-up table”. In Proceedings of IEEE ICNSC’2004. Taipei, Taiwan, 2004
R. M. Gray, “Vector Quantization”, IEEE ASSP Magazine, 1(2): 4-29, 1984
Rohmad Fakeh, Abdul Azim Abd Ghani. “Empirical Evaluation of Decomposition Strategy for Wavelet Video Compression”. International Journal of Image Processing, 3(1): 31-54, 2009.
S. A. Rizvi, N. M. Nasrabadi. “An efficient Euclidean distance computation for quantization using a truncated look-up table”. IEEE Transactions on Circuits System Video Technology, 5(4):370-371, 1995
Singara singh , R. K. Sharma and M.K. Sharma. “Use of Wavelet Transform Extension for Graphics Image Compression using JPEG2000 Framework”. International Journal of Image Processing, 3(1): 55-60, 2009.
T. S. Chen, C. C. Chang. “An efficient computation of Euclidean distances using approximated look-up table”. IEEE Transactions on Circuits System Video Technology, 10(4): 594-599, 2000
W. S. Chen, F. C. Ou, L. C. Lin and C. Hsin. “Image coding using vector quantization with a hierarchical codebook in wavelet domain”. IEEE Transactions on Consumer Electronics, 45(1):36-45, 1999
Y. C. Hu, C. C. Chang. “Variable rate vector quantization scheme based on quadtree segmentation”. IEEE Trans. Consumer Electronics, 45(2):310-317, 1999
Dr. Pi-Chung Wang
- Taiwan
pcwang.tw@gmail.com