Home > CSC-OpenAccess Library > Manuscript Information
EXPLORE PUBLICATIONS BY COUNTRIES |
EUROPE | |
MIDDLE EAST | |
ASIA | |
AFRICA | |
............................. | |
United States of America | |
United Kingdom | |
Canada | |
Australia | |
Italy | |
France | |
Brazil | |
Germany | |
Malaysia | |
Turkey | |
China | |
Taiwan | |
Japan | |
Saudi Arabia | |
Jordan | |
Egypt | |
United Arab Emirates | |
India | |
Nigeria |
Performance Improvement of Vector Quantization with Bit-parallelism Hardware
Pi-Chung Wang
Pages - 153 - 163 | Revised - 15-09-2009 | Published - 21-10-2009
Published in International Journal of Image Processing (IJIP)
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.
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. |
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
|
|
|
|
View all special issues >> | |
|
|