Home > CSC-OpenAccess Library > Manuscript Information
EXPLORE PUBLICATIONS BY COUNTRIES |
 |
 |
EUROPE |
|
MIDDLE EAST |
|
ASIA |
|
AFRICA |
| ............................. | |
|
United States of America |
|
United Kingdom |
|
Canada |
|
Australia |
|
Italy |
|
France |
|
Brazil |
|
Germany |
|
Malaysia |
|
Turkey |
|
China |
|
Taiwan |
|
Japan |
|
Saudi Arabia |
|
Jordan |
|
Egypt |
|
United Arab Emirates |
|
India |
|
Nigeria |
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
Shrisha Rao
Pages - 170 - 183 | Revised - 30-09-2009 | Published - 21-10-2009
Published in International Journal of Image Processing (IJIP)
MORE INFORMATION
KEYWORDS
vector quantization, LBG algorithm, parallel processing
ABSTRACT
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 |
| 14 | PDFCAST |
| 15 | PdfSR |
| 16 | arXiv |
| Akiyoshi Wakatani: A VQ compression algorithm for a multiprocessor system with a global sort collective function, data compression Conference .DCC 2006 proceedings. | |
| C. Huang: Large vector quantization codebook generation analysis and design, Ph.D. dissertation, Utah State Univ., 1990 | |
| Edward A. Fox: DVI Parallel Image Compression, Communications of the ACM, Vol 32, Number 7, July 1989, pp 844-851. | |
| 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 | |
| Parallel codebook design for vector quantization on a message passing MIMD architecture, Hazem M. Abbas, Mohamed M. Bayoumi 2002. | |
| 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 | |
| Troy Maurice Thomas: Vector Quantization of Color Images Using Distributed Multiprocessors, T.R. #USUEE-88-15, Utah State University, Logan, Ut., 1988. | |
| Vandana S.Rungta: parallel vector quantization codebook generation, Utah State University, Logan, Utah 1991. | |
| W. H. Equitz: A vector quantization clustering algorithm, IEEE. Trans. ASSP. vol. 37, no. 10, pp. 1568-1575, Oct. 1989. | |
| 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 | |
Assistant Professor Shrisha Rao
- India
shrao@spamcop.net
|
|
|
|
| View all special issues >> | |
|
|
