| 講演名 | 2004-12-10 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化(画像符号化・通信・ストリーム技術,及び一般) 槙 修一, 山根 延元, 森川 良孝, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ベクトル量子化(VQ)においてコードベクトル数とその探索のための演算量が次元数とレートの増加につれて指数的に増加することが問題となっている.高次元・高レートにおける実現法として数多くの方法が提案されているが,著者等は鏡映群による格子VQである万華鏡VQ(KVQ)に領域統合(UR)を行ったUR-KVQを提案している.この方法により16次元,3bits/sampleまで良好な特性を有する量子化器が1～120のコードベクトル数で実現できることが明らかになっているが,より高次元における設計を行うことが課題となっていた.従来の設計法ではエントロピー拘束型VQの設計法(EC-LBG法)を利用したコードベクトルの棄却法を用いた.UR-KVQはコードベクトルを配置する万華鏡内の位置によってその符号化レートが大幅に異なるが,多量のコードベクトルの初期配置からレート-ひずみ特性の良いコードベクトルのみをEC-LBG法により残すことができる.しかしながら,次元数の増加に伴い必要となる初期コードベクトル数が急激に増加するため実現が困難となる.この問題を解決するため,初期コードベクトル数の低減法を提案する.本法により,32次元,記憶容量の観点から1.5bits/sampleまで特性の良好な量子化器を設計することができた. |
| 抄録(英) | The vector quantization(VQ) method has the major problem that the number of computations and memory amounts grow exponentially according to increase of vector dimensions and coding rate. Various methods have been proposed to realize VQ in higher dimensions and coding rate. The authors proposed kaleidoscope VQ (KVQ) that is the lattice VQ with reflection group(RG) and its improved version UR-KVQ(unified resion KVQ). In 16-dimensions, we showed that UR-KVQ realizes good coding performance with 1-120 codevectors up to the rate about 3bits per sample but higher rate UR-KVQ has not been designed in the convectional method. Conventional method was a rejection method of codevectors using design method of entropy constrained LBG(EC-LBG). EC-LBG leaves codevectors that have good coding performance from a large number of initial codevectors. However, the number of initial vectors grows exponentially according to dimension increase, and thus the conventional method denies its realization. To resolve this problem, we will propose a reduction method of initial codevectors. It is shown that, the codebooks designed by the proposed method have good performance, in rate about l.Sbits per sample in 32-dimensions. |
| キーワード(和) | ベクトル量子化 / LEG法 / 鏡映群 / エントロピー拘束型VQ / 直積型鏡映群 |
| キーワード(英) | Vector Quantization / LEG algorithm / Reflection Group / Entropy Constrained VQ / Direct Product Reflection Group |
| 資料番号 | CS2004-118,IE2004-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2004/12/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化(画像符号化・通信・ストリーム技術,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Implementation in high-dimensions of Vector Quantizer with Reflection Group for Uniformly Distribution on Unit Hyper-sphere |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ベクトル量子化 / Vector Quantization |
| キーワード(2)（和/英） | LEG法 / LEG algorithm |
| キーワード(3)（和/英） | 鏡映群 / Reflection Group |
| キーワード(4)（和/英） | エントロピー拘束型VQ / Entropy Constrained VQ |
| キーワード(5)（和/英） | 直積型鏡映群 / Direct Product Reflection Group |
| 第 1 著者 氏名（和/英） | 槙 修一 / Shuichi MAKI |
| 第 1 著者 所属（和/英） | 岡山大学工学部 Faculty of Engineering, Okayama University |
| 第 2 著者 氏名（和/英） | 山根 延元 / Nobumoto YAMANE |
| 第 2 著者 所属（和/英） | 岡山大学工学部 Faculty of Engineering, Okayama University |
| 第 3 著者 氏名（和/英） | 森川 良孝 / Yoshitaka MORIKAWA |
| 第 3 著者 所属（和/英） | 岡山大学工学部 Faculty of Engineering, Okayama University |
| 発表年月日 | 2004-12-10 |
| 資料番号 | CS2004-118,IE2004-113 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 494 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |