Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems

Details Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems

2009-10-26

arxiv.org/abs/0910.4711v1

International Journal of Image Processing, vol. 3, no. 4, July/August 2009, pp. 170-183

Computer Science

Computer Vision and Pattern Recognition

14 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-561931