| 講演名 | 2006-11-30 複数の直交基底を用いた最近傍コードワードの高速探索法(高精細画像の処理・表示,及び一般) 黒木 祥光, 高橋 幸太郎, 上繁 義史, 鎌田 清一郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ベクトル量子化では,最近傍コードワードの探索に多くの計算量を必要とするため,高速化のアルゴリズムが必須である.高速探索のアルゴリズムは数多く提案されてきたが,それらは全て理論的に最近傍の候補となり得るか否かを何らかの尺度に基づいて判定し,成り得ないコードワードに対するL_2ノルムの計算を省略するものである.本論文では,先ず,既存の手法であるEENNS(equal-average equal-variance nearest neighbor serarch)法とDHSS(dynamic hyperplane shrinking search)法の関連性について議論する.また,その議論を反映し,WH(Walsh-Hadamard)基底と標準基底の双方を用いた高速化アルゴリズムを提案する.提案法では複数の基底成分を判定に用いるため,条件分岐処理の増加が欠点として考えられる.その対策として確率論的に各基底成分の分散を導出し,高速化に寄与しないと思われる基底を求めた.また,計算機実験との整合性について記した.しかしながら,標準基底の追加による優位性を示すことは出来なかった. |
| 抄録(英) | Vector quantizer requires numerous computations to search the nearest neighbor codeword, and then fast search algorithms are indispensable. A number of fast search algorithms have been proposed; they eliminate the candidates that cannot theoretically become the nearest codeword on some measures, and avoid the L_2 norm calculations. First, we discuss relations between two conventional algorithms; the EENNS algorithm and the DHSS algorithm. We accordingly propose a new fast search method by using plural sets of orthonormal bases; WH bases and canonical bases. By employing the plural sets, the number of conditional decisions increases; we therefore select bases which contribute to alleviate the computational cost by statistical approach. Comparison with empirical tests is also presented. However, superiority of the method with canonical bases over employing only WH bases is not verified. |
| キーワード(和) | ベクトル量子化 / 最近傍探索アルゴリズム / EENNS法 / DHSS法 |
| キーワード(英) | vector quantizer / nearest neighbor search algorithm / EENNS algorithm / DHSS algorithm |
| 資料番号 | IE2006-101 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IE |
|---|---|
| 開催期間 | 2006/11/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Image Engineering (IE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数の直交基底を用いた最近傍コードワードの高速探索法(高精細画像の処理・表示,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A fast nearest codeword search algorithm on diverse orthonormal bases |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ベクトル量子化 / vector quantizer |
| キーワード(2)（和/英） | 最近傍探索アルゴリズム / nearest neighbor search algorithm |
| キーワード(3)（和/英） | EENNS法 / EENNS algorithm |
| キーワード(4)（和/英） | DHSS法 / DHSS algorithm |
| 第 1 著者 氏名（和/英） | 黒木 祥光 / Yoshimitsu KUROKI |
| 第 1 著者 所属（和/英） | 久留米工業高等専門学校 Kurume National College of Technology |
| 第 2 著者 氏名（和/英） | 高橋 幸太郎 / Kotaro TAKAHASHI |
| 第 2 著者 所属（和/英） | 久留米工業高等専門学校 Kurume National College of Technology |
| 第 3 著者 氏名（和/英） | 上繁 義史 / Yoshifumi UESHIGE |
| 第 3 著者 所属（和/英） | 九州システム情報技術研究所 Institute of Systems & Information Technologies KYUSHU |
| 第 4 著者 氏名（和/英） | 鎌田 清一郎 / Sei-ichiro KAMATA |
| 第 4 著者 所属（和/英） | 早稲田大学 Waseda University |
| 発表年月日 | 2006-11-30 |
| 資料番号 | IE2006-101 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 397 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |