|
| Performance Improvement of Vector Quantization with Bit-parallelism Hardware
|
|
Full
text: |
 PDF(485.7KB) |
|
|
Source |
International Journal of Image Processing (IJIP) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(5.39MB) |
|
Volume: 3 Issue: 4 |
| |
Pages: 187-245 |
|
Publication
Date: August 2009 |
|
ISSN
(Online): 1985-2304 |
|
|
|
|
|
Pages |
153 - 163 |
|
Author(s) |
|
|
|
Published
Date |
21-10-2009 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Image Compression, Vector Quantization, Nearest Neighbor Search, Look-up Tables |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. OpenJ-Gate |
| 3. Docstoc |
| 4. Scribd |
| 5. PDFCAST |
| 6. WorldCat |
| 7. ScientificCommons |
| 8. CiteSeerX |
| 9. Google Scholar |
| 10. Bielefeld Academic Search Engine (BASE) |
| 11. refSeek |
| 12. Academic Index |
| 13. ResearchGATE |
| 14. iSEEK |
| 15. Socol@r |
| |
|
| |
|
|
| 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 |
R. M. Gray, “Vector Quantization”, IEEE ASSP Magazine, 1(2): 4-29, 1984
|
|
|
| 2 |
A. Gersho, R. M. Gray. “Vector Quantization and Signal Compression”, Kluwer (1992)
|
|
|
| 3 |
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
|
|
|
| 4 |
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
|
|
|
| 5 |
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
|
|
|
| 6 |
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
|
|
|
| 7 |
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
|
|
|
| 8 |
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
|
|
|
| 9 |
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
|
|
|
| 10 |
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.
|
|
|
| 11 |
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
|
|
|
| 12 |
Y. C. Hu, C. C. Chang. “Variable rate vector quantization scheme based on quadtree segmentation”. IEEE Trans. Consumer Electronics, 45(2):310-317, 1999
|
|
|
| 13 |
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
|
|
|
| 14 |
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.
|
|
|
| 15 |
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.
|
|
|
| 16 |
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.
|
|
|
| 17 |
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.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| 1 |
Faculty of Department of Computer Science - National Chung Hsing University (NCHU)
|
| |
|
| |
|
| |
|
| Pi-Chung Wang : Colleagues
|
|
