| 講演名 | 2004/9/3 ベクトル量子化のためのコードブックの自律的・連続的更新法(テーマセッション(1))(CVのためのパターン認識・学習理論の新展開) 富饒 申, 長谷川 修, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では、コードブックを自律的かつ連続的に更新する新しいベクトル量子化法を提案する。提案手法は、量子化誤差が最大となる箇所に、誤差が閾値に達するまで新たなベクトルを挿入するアプローチを基本とし、誤差が閾値に達した後は、ベクトルの削除と挿入を繰り返してコードブックをチューニングする。提案手法のポイントは、以下の3点にまとめられる。(1)主要なベクトル量子化手法のひとつとして知られるLBGの主要な欠点である、「初期状態への依存」の問題を解決した。(2)LBGの改良手法である拡張LEG(Patane 2001)よりも良好に機能する。すなわち、提案手法は「コードワード数固定」の条件下で誤差を最小にする最適なコードブックを生成可能である。(3)従来実現されていなかった新たなタスクの実行が可能である。すなわち、提案手法は「誤差固定」の条件下においても、コードワード数を最小にする最適なコードブックを生成可能である。提案手法を画像の圧縮問題に適用し、拡張LBGとの性能比較を行ったところ、提案手法は拡張LBGに比べ良好な性能を示した。 |
| 抄録(英) | A new vector quantization method is proposed which generates codebooks incrementally. New vectors are inserted in areas of the input vector space where the quantization error is highest until the desired error threshold is reached. After the desired error threshold is reached, a remove-insert phase fine tunes the codebook. The proposed method can (1) solve the main shortcoming of traditional vector quantization LEG algorithm: the dependence on initial conditions; (2) work better than some recently published efficient algorithm such as Enhanced LEG (Patane 2001) for the traditional task: with fixed number of codewords, to find a suitable codebook to minimize distortion error. (3) work for new task that is not solved with traditional methods: with fixed distortion error, to minimize the number of codewords and find a suitable codebook. By solving some image compression problems, a comparison with ELBG was performed. The results indicate that the new method is significantly better than ELBG. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | PRMU2004-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2004/9/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ベクトル量子化のためのコードブックの自律的・連続的更新法(テーマセッション(1))(CVのためのパターン認識・学習理論の新展開) |
| サブタイトル（和） | |
| タイトル（英） | A Self-controlled Incremental Method for Vector Quantization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 富饒 申 / Shen Furao |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 長谷川 修 / Osamu Hasegawa |
| 第 2 著者 所属（和/英） | 科学技術振興機構さきがけ研究21 PRESTO, Japan Science and Technology Agency (JST) |
| 発表年月日 | 2004/9/3 |
| 資料番号 | PRMU2004-65 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 290 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |