2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減(システムと信号処理及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
我々は,入力画像と参照画像の間でスポッティング認識が可能な全画素最適対応アルゴリズムである2DCDP(2次元連続DP)のハードウェア実装を進めている.スポッティング認識とは画像の認識とセグメンテーションを同時的に行うことである.全画素最適対応を実現するには,参照画像の全画素を入力画像中の部分領域の全画素に非線形に最適対応させる必要があり,ソフトウェア実装では,膨大な計算量とメモリ量を消費する.本稿では,2DCDPの効率的な実行を狙いとして設計を進めているハードウェア・アーキテクチャの概要を紹介する.計算量の効率化には累積値計算部の並列化を行い,メモリ使用量の軽減にはトグルメモリ構造を用いた.また,その性能およびメモリ使用量を見積もったので報告する.
- 2011-06-23
著者
-
宮崎 敏明
会津大学大学院コンピュータ理工学研究科
-
宮崎 敏明
会津大学コンピュータ理工学部
-
岡 隆一
会津大学コンピュータ理工学部
-
田沢 純子
会津大学コンピュータ理工学部
-
矢口 勇一
会津大学コンピュータ理工学部
-
岡 隆一
会津大学大学院
-
矢口 勇一
会津大学 コンピュータ理工学部
-
田沢 純子
会津大学大学院コンピュータ理工学研究科
-
矢口 勇一
会津大学大学院コンピュータ理工学研究科
-
岡 隆一
会津大学大学院コンピュータ理工学研究科
-
岡 隆一
会津大学大学院 コンピュータ理工学研究科
-
田沢 純子
会津大学大学院 コンピュータ理工学研究科
関連論文
- メッセージング・ネットワークを用いた環境情報統合(センサネットワーク,インターネットとエコロジー,一般)
- Web中にあるビデオデータからの感性情報の検索(テーマセッション,映像ハンドリング技術とその応用)
- 画像間のピクセル最適対応を用いた少数枚数画像による3次元形状復元(テーマセッション3,アンビエント環境知能)
- 画像間のピクセル最適対応を用いた少数枚数画像による3次元形状復元(テーマ関連セッション3)
- 4-3 Webからの音響と映像の感性検索(4.感性データベース,感性情報学)
- B-20-20 Negotiation-based Multi-sink Data Transfer Protocolの評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-45 無線センサノードの再帰型最尤位置推定法の提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- D-6-2 パイプライン化した3D-DCT処理用ア***ロセッサのFPGA実装(D-6.コンピュータシステムA,一般セッション)
- Web中にあるビデオデータからの感性情報の検索(テーマセッション,映像ハンドリング技術とその応用)
- Web中にあるビデオデータからの感性情報の検索(テーマセッション,映像ハンドリング技術とその応用)
- 画像間のピクセル最適対応を用いた少数枚数画像による3次元形状復元(テーマセッション3,アンビエント環境知能)
- 移動カメラを用いた城郭建築の3次元形状復元システム(テーマセッション2,移動カメラ画像処理におけるパターン認識とメディア理解)
- 歌波形データのフレームワイズな音素識別に基づく検索(音声言語応用)
- 歌波形データのフレームワイズな音素識別に基づく検索(合成・生成,韻律,一般)
- 気の長い話(編集委員今年の抱負2009:経糸から横糸まで)
- 連続DPの一般スキームについて : 画像スポッティングための全画素最適マッチング(一般セッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 連続DPの一般スキームについて一画像スポッティングための全画素最適マッチング(一般セッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- B-7-31 無線センサネットワークにおける機能代替アルゴリズムの検討(B-7.情報ネットワーク,一般セッション)
- B-20-2 近隣センサノード間で複数のセンシング機能を代替するアルゴリズム(B-20.ユビキタス・センサネットワーク,一般セッション)
- 3次元DCTを効率的に処理するア***ロセッサのFPGA実装(アプリケーション1,FPGA応用及び一般)
- 3次元DCTを効率的に処理するア***ロセッサのFPGA実装(アプリケーション1,FPGA応用及び一般)
- 3次元DCTを効率的に処理するア***ロセッサのFPGA実装(アプリケーション1,FPGA応用及び一般)
- 残るものと残らないもの(編集委員今年の抱負2011)
- D-6-3 Gibbs Sampling用高速回路の提案(D-6.コンピュータシステムA,一般セッション)
- B-20-1 冗長パケットの削減を図った複数の無線センサノードへの効率的なOTAP手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- BS-5-3 無線センサネットワーク向けマルチシンクデータ転送法の提案(BS-5.データ中心ネットワークアーキテクチャ/Data dissemination技術,シンポジウムセッション)
- RC-004 三次元ア***ロセッサ構造を用いた効率的な3D-DCT計算機構の提案(ハードウェア・アーキテクチャ,査読付き論文)
- 6ZD-7 3次元DCTを効率的に実行するア***ロセッサの提案(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 6ZD-6 高速モチーフ探索回路の提案(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 2U-2 センサネットワークにおけるセンシング機能割り当ておよび効率的データ集約の同時最適化手法の提案(センサネットワークプロトコル,学生セッション,ネットワーク)
- 高速モチーフ探索を目指したGibbs Sampling法のFPGAによる実装(アプリケーション2,FPGA応用及び一般)
- 高速モチーフ探索を目指したGibbs Sampling法のFPGAによる実装(アプリケーション2,FPGA応用及び一般)
- 高速モチーフ探索を目指したGibbs Sampiing法のFPGAによる実装(アプリケーション2,FPGA応用及び一般)
- 高速モチーフ探索を目指したGibbs Sampiing法のFPGAによる実装(アプリケーション2,FPGA応用及び一般)
- B-20-9 Over-The-Air-Programmingを用いた複数センサノードに対する機能変更手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- RapidMatriX : Algebraic Path Problemのための2Dア***ロセッサ(設計手法)
- 2ZA-6 ワイヤレスセンサネットワークにおける実環境を考慮したノード位置推定法(位置情報,学生セッション,ネットワーク)
- 5Z-7 彩色アルゴリズムを用いたマルチシンクセンサネットワークにおける分散データ集約手法(通信方式(1),学生セッション,ネットワーク)
- 2Z-8 省電力化を意識したツリー状センサネットワークトポロジの構築手法(センサネットワーク,学生セッション,ネットワーク)
- FIFOを用いて実現するア***ロセッサのための効率的なデータ入出力機構の提案(高速データ通信と実装)
- FIFOを用いて実現するア***ロセッサのための効率的なデータ入出力機構の提案(高速データ通信と実装,FPGA応用及び一般)
- FIFOを用いて実現するア***ロセッサのための効率的なデータ入出力機構の提案(高速データ通信と実装,FPGA応用及び一般)
- FIFOを用いて実現するア***ロセッサのための効率的なデータ入出力機構の提案(高速データ通信と実装,FPGA応用及び一般)
- 3入力演算器を搭載した2Dア***ロセッサの提案
- 論理回路のSmall-World性およびScale-Free性の考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 論理回路のSmall-World性およびScale-Free性の考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 論理回路のSmall-World性およびScale-Free性の考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 論理回路のSmall-World性およびScale-Free性の考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- A-3-3 論理回路のSmall-World性の検証(A-3.VLSI設計技術,基礎・境界)
- D-6-3 BLASTにおけるGapped Extension計算のFPGAよる高速化(D-6.コンピュータシステムA(アーキテクチャ),一般セッション)
- B-20-13 赤外線センサを用いた複数人の移動軌跡推定(B-20.ユビキタス・センサネットワーク,一般セッション)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減 (システム数理と応用)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減 (信号処理)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減 (VLSI設計技術)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減 (回路とシステム)
- 複数の無線センサノードへプログラムを効率的に転送するOver-the-Air Programming手法の提案
- ビデオ画像におけるテロップ領域抽出とOCR適用との統合処理(映像・マルチメディアとパターン認識・理解)
- ビデオ画像におけるテロップ領域抽出とOCR適用との統合処理(映像・マルチメディアとパターン認識・理解)
- 1P1-S-070 連続DPによる骨導音声コマンドの認識(進化・学習とロボティクス2,生活を支援するロボメカ技術のメガインテグレーション)
- リアルワールドコンピューティングプロジェクトから見えてきたもの : 実世界知能化技術等の開発 : ユーザの獲得と実用化に向けて進展中
- 画像とテキストの関連についての特性解析(一般セッション(1), 産業応用とパターン認識・メディア理解)
- 画像に付属するテキストのクラスタリングを用いた画像の類似性抽出とその評価(映像・マルチメディアとパターン認識・理解)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減(システムと信号処理及び一般)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減(システムと信号処理及び一般)
- 2次元連続DP(2DCDP)のハードウェア実装により高速化とメモリ使用量の軽減(システムと信号処理及び一般)
- 2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減(システムと信号処理及び一般)
- パイプライン化ア***ロセッサによるSmith-Watermanアルゴリズムの高速化(信頼性/プロセッサ/高位設計,物理設計及び一般)
- P223 月探査データを用いたGISベース協働環境システムの構築(ポスターセッション2)
- 人工知能の中のインターネット技術(編集委員2007年の抱負)
- セグメンテーションと認識ではどちらが先に処理される?(ようこそ人工知能の世界へ : 編集委員今年の初夢)
- セグメンテーションと認識ではどちらが先に処理される?
- パターン情報から情報統合へ向けて : 場という概念を中心に
- 小特集「情報統合への視点」にあたって
- 連続DPによる画像処理
- 時空間系列パターンのスポッティング認識(テーマセッション,時系列パターン認識)
- 発音習得のための超音波舌画像に対する音素片マッピング(テーマセッション,時系列パターン認識)
- 発音習得のための超音波舌画像に対する音素片マッピング(テーマセッション,時系列パターン認識)
- 時空間系列パターンのスポッティング認識(テーマセッション,時系列パターン認識)
- 移動体の頑健なトラッキング
- 宇宙ハッカソン報告
- 大規模かつ多様なデータをリアルタイム解析のための情報基盤
- 室内における赤外線センサを用いた複数人の移動軌跡推定法の提案
- センサノード間の情報管理・共有法の提案
- 大規模センサデータに対する柔軟な管理法の提案
- マルチシンク無線センサネットワークにおける通信の信頼性を考慮したジオメトリックルーティングの提案
- ネットワークセントリックに関連する情報の動的関連づけのための情報基盤
- 3 グラフデータベースを用いたサービス疎結合支援基盤(III-3 電子自治体,セッションIII,自由報告)
- 特別招待講演 デマンド・アドレッサブル・センサネットワーク : 要求駆動型広域センシングを目指して (通信方式)
- 内部動作を視覚化した教育用MIPSプロセッサシミュレータシステムの開発(計算機システム,システム開発論文)
- 実証実験における情報共有方式がユーザの人間関係へ与える影響
- 実証実験における情報共有方式がユーザの人間関係へ与える影響
- 内部動作を視覚化した教育用MIPSプロセッサシミュレータシステムの開発 (システム開発論文特集)
- 結び目理論によるイベント回遊特性分析 (特集 「人工知能とデータサイエンス」および一般)
- デマンド・アドレッサブル・センサネットワーク : 要求駆動型広域センシングを目指して(特別招待講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- デマンド・アドレッサブル・センサネットワーク : 要求駆動型広域センシングを目指して(特別招待講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- デマンド・アドレッサブル・センサネットワーク : 要求駆動型広域センシングを目指して(特別招待講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 時空間連続DPを用いた動画像からの空中文字認識(テーマセッション,文字・文書の認識と理解及びアルゴリズム・システム評価)
- FPGAを用いたBLASTアルゴリズムの高速化
- B-19-22 無線センサノードに対する複数機能の動的割り当て法の検討(B-19.ユビキタス・センサネットワーク)
- 宇宙ハッカソン報告