並列計算に適したオプティカル・フローの近似解法
スポンサーリンク
概要
- 論文の詳細を見る
近年,オプティカル・フローを使って,物体の追跡,立体画像の復元,ロボットのシーン理解などの問題を解く手法の提案がなされている.これらの多くは,逐次型計算機によってオプティカル・フローを求めているが,オプティカル・フローの計算量は多く,その計算時間を短縮するには,並列計算機を利用するのが良いと考えられる.そこで,本論文では,オプティカル・フローを求める並列アルゴリズムを提案する. まず,空間輝度変化は微小であるという近似を導入する.従来,オプティカル・フローの計算には,オイラー方程式を解くことに帰着するHornとSchunckの手法が多く用いられている.このオイラー方程式は非同次の連立偏微分方程式であるが,導入された近似により独立な2つのポアソン方程式に変形できる.ポアソン方程式は,フーリエ級数法を用いることにより並列計算機上で効率良く計算できることがわかっている.その特性を利用して,本論文では,オプティカル・フローを並列に計算する手法を提案する. また,本論文では,導入した近似について考察する.本手法とHornらの手法を計算機上に実装し,両者が計算したオプティカル・フローの比較を行うことにより,誤差の解析を行う.特に,空間輝度変化と誤差の関係,および物体の移動と誤差の関係を明らかにし,正則化定数の物理的意味の相違について考察する.
- 日本ソフトウェア科学会の論文
- 1991-05-15
著者
関連論文
- 神経細胞の集団的活動における時空間パターンの解析に関する研究
- ボルツマンマシンによるn-クイーン問題の解法
- 分散インプリサイス計算を支援するための実時間ネットワーク管理機構
- RT-Michele : 分散環境に対応したヒューマン・ロボット・インタフェースシステム
- 述語複合体の生成とその表現
- 空間知識に関する制約表現の獲得とその利用について (知識プログラミング)
- マルチメディアデータベースのためのデータ変換モデル
- 並列ワークステーション上での個人用データベースに関する研究
- オペロン機構の導入によるクラシファイアチェインの効率的な生成
- μ-PULSER:パーソナルロボットを構築するためのオペレーティングシステム
- 移動体間を結ぶ光通信機構の実装
- 並列計算に適したオプティカル・フローの近似解法
- ニューラルネットワークシミュレータ用ツールSONNET
- ユーザの行動の不確実性に対応した実世界指向分散ヒューマンインタフェースシステムの提案(次世代ヒューマンインタフェース・インタラクション)
- グループウェアMicheleへの学習機構の適用
- Michele : マルチエージェントモデルによる協調作業支援システム
- 注意機構を利用したヒューマンロボットインタフェース
- ハイパーテキストを応用したメイルシステム
- SDMの高性能化に対する一提案
- 日本語スタイルチェッカーのユーザインタフェースに関する研究
- 実数入力データを1回の提示により学習できる教師ありニューラルネットワーク学習則
- 仮説生成機構を用いた未知語を含む文の解析
- リアルタイム処理用マルチスレッドプロセッサの設計と実装
- オフィスシステムのための統合化データベース
- 機能獲得と新しい汎用ロボット
- これからの工学教育を支える基本概念について(情報技術と教育)
- 早い者勝ちn人ゲームの木探索