List of Journals    /    Call For Papers    /    Subscriptions    /    Login
 
 
 
 
 SEARCH
By Author By Title
 
 
ABOUT CSC
 About CSC Journals
 CSC Journals Objectives
 List of Journals
 CALL FOR PAPERS
 Call For Papers CFP
 Special Issue CFP
AUTHOR GUIDELINES
 Submission Guidelines
 Peer Review Process
 Helpful Hints For Getting Published
 Plagiarism Policies
 Abstracting & Indexing
 Open Access Policy
 Submit Manuscript
 FOR REVIEWERS
 Reviewer Guidelines
 FOR EDITORIAL
 Editor Guidelines
 Join Us As Editor
 Launch Special Issue
 Suggest New Journal
 CSC LIBRARY
 Browse CSC Library
 Open Access Policy
  SERVICES
 Conference Partnership Program (CPP)
 Abstracting & Indexing
 SUBSCRIPTIONS
 Subscriptions
 Discounted Packages
 Archival Subscriptions
 How to Subscribe
 Librarians
 Subscriptions Agents
 Order Form
 DOWNLOADS
 
 
 
 
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)  
Pi-Chung Wang - Taiwan
 
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  
 
 
 
  Untitled Document
 
Copyrights (c) 2012 Computer Science Journals. All rights reserved.
Best viewed at 1152 x 864 resolution. Microsoft Internet Explorer.
 
  
 
Copyrights & Usage: Articles published by CSC Journals are Open Access. Permission to copy and distribute any other content, images, animation and other parts of this website is prohibited. CSC Journals has the rights to take action against individual/group if they are found victim of copying these parts of the website.