|
| 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) |
|
|
|
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
|
|
