List of Journals    /    Call For Papers    /    Subscriptions    /    Login
By Author By Title
 About CSC Journals
 CSC Journals Objectives
 List of Journals
 Call For Papers CFP
 Special Issue CFP
 Submission Guidelines
 Peer Review Process
 Helpful Hints For Getting Published
 Plagiarism Policies
 Abstracting & Indexing
 Open Access Policy
 Submit Manuscript
 Reviewer Guidelines
 Editor Guidelines
 Join Us As Editor
 Launch Special Issue
 Suggest New Journal
 Browse CSC Library
 Open Access Policy
 Conference Partnership Program (CPP)
 Abstracting & Indexing
 Discounted Packages
 Archival Subscriptions
 How to Subscribe
 Subscriptions Agents
 Order Form
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
Full text
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
170 - 183
Shrisha Rao - India
Published Date   
CSC Journals, Kuala Lumpur, Malaysia
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
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.