| 講演名 | 2010/1/14 重複保持法に基づくFFT全探索ブロックマッチング(信号処理,無線回路,ブロードバンド無線アクセス技術,一般) 佐々木 秀竹, 李 禎, 貴家 仁志, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 全探索ブロックマッチング法の一つに,FFTを用いた高速アルゴリズムがある.しかしゼロ詰めによりブロックサイズを探索領域サイズに合わせるため,必要なメモリサイズと計算効率が従来法ではブロックサイズと探索領域サイズの関係に大きく依存するという課題がある.本稿は,この課題を解決するために探索領域を分割して,両者の関係に自由度を与え,ブロックマッチングをFFTで実行する方法を提案する.シミュレーションにより,提案法の有効性を示した. |
| 抄録(英) | One category in fast full-search block matching algorithms (BMAs) is based on the fast Fourier transformation (FFT). For block matching, conventional methods in this category fit the macroblock size to the search window size by zero-padding. This property arises a problem that the memory consumption and computational complexity heavily depend on the size difference between the macroblock and the search window. This paper, thus, proposes a novel FFT-based BMA which overcomes the above mentioned problem. The proposed method divides the search window to multiple sub search windows to versatilely control the difference between the macroblock and the search window sizes. Simulation results show the effectiveness of the proposed method. |
| キーワード(和) | ブロックマッチング / パターン認識 / FFT / 重複保持法 |
| キーワード(英) | block matching / pattern recognition / FFT / overlap-save method |
| 資料番号 | SIP2009-85,RCS2009-2191 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2010/1/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Signal Processing (SIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 重複保持法に基づくFFT全探索ブロックマッチング(信号処理,無線回路,ブロードバンド無線アクセス技術,一般) |
| サブタイトル（和） | |
| タイトル（英） | An FFT Based Full-Search Block-Matching Algorithm Using an Overlap-Save Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロックマッチング / block matching |
| キーワード(2)（和/英） | パターン認識 / pattern recognition |
| キーワード(3)（和/英） | FFT / FFT |
| キーワード(4)（和/英） | 重複保持法 / overlap-save method |
| 第 1 著者 氏名（和/英） | 佐々木 秀竹 / Hidetake SASAKI |
| 第 1 著者 所属（和/英） | 首都大学東京システムデザイン学部情報通信システム工学コース Dept. of Information and Communication Systems Engineering, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 李 禎 / Zhen LI |
| 第 2 著者 所属（和/英） | 首都大学東京大学院システムデザイン研究科情報通信システム学域 Dept. of Information and Communication Systems, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 貴家 仁志 / Hitoshi KIYA |
| 第 3 著者 所属（和/英） | 首都大学東京システムデザイン学部情報通信システム工学コース Dept. of Information and Communication Systems Engineering, Tokyo Metropolitan University |
| 発表年月日 | 2010/1/14 |
| 資料番号 | SIP2009-85,RCS2009-2191 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 368 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |