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
 
 
 
 
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
Full text
 PDF(447.8KB)
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 
170 - 183
Author(s)  
Shrisha Rao - India
 
Published Date   
21-10-2009 
Publisher 
CSC Journals, Kuala Lumpur, Malaysia
ADDITIONAL INFORMATION
Keywords   Abstract   References   Cited by   Related Articles   Collaborative Colleague
 
KEYWORDS:   vector quantization, LBG algorithm, parallel processing 
 
 
This Manuscript is indexed in the following databases/websites:-
1. Directory of Open Access Journals (DOAJ)
2. OpenJ-Gate
3. arXiv
4. Docstoc
5. Scribd
6. PDFCAST
7. WorldCat
8. Google Scholar
9. ScientificCommons
10. CiteSeerX
11. Bielefeld Academic Search Engine (BASE)
12. ResearchGATE
13. refSeek
14. Academic Index
15. iSEEK
16. Socol@r
 
 
This paper proposes a parallel approach for the Vector Quantization (VQ) problem in image processing. VQ deals with codebook generation from the input training data set and replacement of any arbitrary data with the nearest codevector. Most of the efforts in VQ have been directed towards designing parallel search algorithms for the codebook, and little has hitherto been done in evolving a parallelized procedure to obtain an optimum codebook. This parallel algorithm addresses the problem of designing an optimum codebook using the traditional LBG type of vector quantization algorithm for shared memory systems and for the efficient usage of parallel processors. Using the codebook formed from a training set, any arbitrary input data is replaced with the nearest codevector from the codebook. The effectiveness of the proposed algorithm is indicated. 
 
 
 
1 Y. Linde, A. Buzo, and R. M. Gray: An algorithm for vector quantizer design, IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980
2 Toshiyuki Nozawa, Makoto Imai, Masanori Fujibayashi,and Tadahiro Ohmi: A Parallel Vector Quantization Processor Featuring an Efficient Search Algorithm for Real-time Motion Picture Compression ASP-DAC 2001: 25-26
3 Akiyoshi Wakatani: A VQ compression algorithm for a multiprocessor system with a global sort collective function, data compression Conference .DCC 2006 proceedings.
4 Troy Maurice Thomas: Vector Quantization of Color Images Using Distributed Multiprocessors, T.R. #USUEE-88-15, Utah State University, Logan, Ut., 1988.
5 Parallel codebook design for vector quantization on a message passing MIMD architecture, Hazem M. Abbas, Mohamed M. Bayoumi 2002.
6 Lee, H.J. Liu, J.C. Chan, A.K. Chui, C.K: A parallel vector quantization algorithm for SIMD multiprocessor systems, Data Compression Conference, 1995. DCC 95 Proceedings
7 Vandana S.Rungta: parallel vector quantization codebook generation, Utah State University, Logan, Utah 1991.
8 Edward A. Fox: DVI Parallel Image Compression, Communications of the ACM, Vol 32, Number 7, July 1989, pp 844-851.
9 C. Huang: Large vector quantization codebook generation analysis and design, Ph.D. dissertation, Utah State Univ., 1990
10 W. H. Equitz: A vector quantization clustering algorithm, IEEE. Trans. ASSP. vol. 37, no. 10, pp. 1568-1575, Oct. 1989.
 
 
 
 
 
 
1 arXiv
 
 
 
Shrisha Rao : 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.