Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
Shrisha Rao
Pages - 170 - 183     |    Revised - 30-09-2009     |    Published - 21-10-2009
Volume - 3   Issue - 4    |    Publication Date - August 2009  Table of Contents
vector quantization, LBG algorithm, parallel processing
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 Google Scholar 
2 ScientificCommons 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Bielefeld Academic Search Engine (BASE) 
10 OpenJ-Gate 
11 Scribd 
12 WorldCat 
13 SlideShare 
15 PdfSR 
16 arXiv 
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.
Assistant Professor Shrisha Rao
- India