arXiv reaDer
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Systems
 本論文では、画像処理におけるベクトル量子化(VQ)問題の並列アプローチを提案します。 VQは、入力トレーニングデータセットからコードブックを生成し、任意のデータを最も近いコードベクトルに置き換えます。 VQでの取り組みのほとんどは、コードブックの並列検索アルゴリズムの設計に向けられており、最適化されたコードブックを取得するための並列化手順の進化はほとんど行われていません。この並列アルゴリズムは、共有メモリシステムと並列プロセッサの効率的な使用のために、従来のLBGタイプのベクトル量子化アルゴリズムを使用して最適なコードブックを設計する問題に対処します。トレーニングセットから形成されたコードブックを使用して、任意の入力データはコードブックから最も近いコードベクトルに置き換えられます。提案されたアルゴリズムの有効性が示されています。
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.
updated: Mon Oct 26 2009 04:46:56 GMT+0000 (UTC)
published: Mon Oct 26 2009 04:46:56 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト