グラフカーネルアルゴリズムを用いた大域的最適性を保証する距離画像の位置合わせ(コンピュータビジョン基盤技術, <特集>画像の認識・理解)
スポンサーリンク
概要
- 論文の詳細を見る
前処理や視点の位置関係に関する事前知識を用いずに,距離画像を自動的に位置合わせするには,異なる距離画像間で共通に観測した領域を特定し,それらの領域の問で計測点を対応づけることが必要となる.本稿では,この問題をグラフ上で表現し,組合せ最適化問題として定式化する.具体的には,まず計測点どうしの考えうるすべての対応づけを頂点で表現し,その暫定的な対応づけどうしの競合を枝で表現するグラフを考える.そして,暫定的な対応づけの良さの評価に基づいて各枝に向きを付与し,有向グラフを定義する、このとき,計測点の対応づけが整合するような対応の組合せを最も多く見つける問題は,このグラフに存在する要素数最大の強部分核を求めることに一致する.したがって,要素数最大の強部分核を求めるアルゴリズムを適用することによって,最も多くの整合する計測点の対応づけの組合せを見つけることができる.従来,距離画像の位置合わせ探索問題は局所解に陥らないようにする工夫に主眼がおかれてきたが,本稿での定式化によって,局所解に陥ることなく大域的に最適な解が求まることが保証される.
- 一般社団法人情報処理学会の論文
- 2006-07-15
著者
-
杉本 晃宏
国立情報学研究所
-
岡谷(清水) 郁子
東京農工大学工学部情報コミュニケーション工学科
-
杉本 晃宏
National Institute Of Informatics
-
SARA RADIM
チェコ工科大学
-
清水 郁子
東京理科大学大学院
-
清水 郁子
東京大学工学部
-
岡谷(清水) 郁子
東京農工大学大学院
-
岡谷(清水) 郁子
東京農工大 工
関連論文
- 歩容特徴と局所的見えを考慮した特徴点軌跡のクラスタリングによる混雑環境下人物追跡(画像映像解析,画像の認識・理解論文)
- 3V-8 運転者支援システムのためのオプティカルフローによる移動物体の検出(ITS,学生セッション,ネットワーク)
- 視覚的文脈を用いた人物動作のカテゴリー学習(パターン認識と学習,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 距離センサの移動に基づく3次元環境地図の逐次的構築(卒論セッション(ポスター発表))
- 3次元物体全形状復元のためのレンジセンサと可動雲台とのキャリブレーション(卒論セッション)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議報告)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議参加報告,CVのためのパターン認識・学習理論の新展開)
- 歩行者衝突回避システムのための横断歩道認識手法
- 人間の視覚特性を考慮した視線検出の安定化(卒論セッション)
- エピポーラ幾何の進展(サーベイ(2))
- 視野を共有しないカメラ群を用いた人物行動軌跡の推定(一般セッション4)
- 零空間探査法によるレンジフローの計算
- シーンコンテクストスケールを用いた画像分類
- パーティクルフィルタとカスケード型識別器の統合による人物三次元追跡(トラッキングと動作解析,画像の認識・理解論文)
- 6R-4 画像認識機能を有する画像共有システム(自動生成・合成,学生セッション,人工知能と認知科学)
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 行動履歴を反映させた適応的環境属性を伴う三次元人物追跡(一般セッション3)
- 環境モデルの導入による人物追跡の安定化(顔・身体動作認識, 画像の認識・理解論文)
- 見えの生成モデルに基づく物体追跡
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- One-versus-the-rest法における多クラス分類の識別境界の考察(一般セッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 距離データ処理 : 複数距離画像からの形状モデル生成技術(サーベイ)
- 3221 単眼カメラとミリ波レーダによる歩行者衝突回避システムの開発(OS5-3 安全・安心・防災の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
- 2V-2 幾何形状と反射特性を同時に獲得する3次元モデリング(3次元画像処理,学生セッション,人工知能と認知科学)
- D-12-83 データベースを用いた任意顔画像からの3次元顔形状生成(D-12.パターン認識・メディア理解,一般講演)
- D-12-29 統一的なアプローチに基づく階層的な距離画像の位置合わせ(D-12.パターン認識・メディア理解,一般講演)
- D-12-26 幾何学的整合性に基づく距離画像の位置合わせ(D-12.パターン認識・メディア理解,一般講演)
- D-11-72 向きに頑健な特徴量に基づく3次元モデルクラスタリング(D-11.画像工学D(画像処理・計測),一般講演)
- D-8-16 位置に基づくインタラクティブな個別情報支援システム(D-8.人工知能と知識処理,一般講演)
- グラフカーネルアルゴリズムを用いた大域的最適性を保証する距離画像の位置合わせ(コンピュータビジョン基盤技術, 画像の認識・理解)
- ロボット-環境間相互作用 : 環境の知能化とビジョンセンサ
- I-043 色情報を用いた距離画像の位置合わせ(I分野:画像認識・メディア理解)
- I-042 局所形状情報を用いた距離画像の位置合わせの高精度化に関する研究(I分野:画像認識・メディア理解)
- Rusinkiewicz, S. and Levoy, M.: Efficient variants of the ICP algorithm, Proceedings of 3rd International Conference on 3-D Imaging and Modeling (3DIM), pp.145-152 (2001)
- D-12-59 複数カメラを用いたインタラクティブな個別情報支援システム(D-12. パターン認識・メディア理解, 情報・システム2)
- 物体表面の局所構造を保持する距離画像の位置合わせ
- 行動履歴に基づく人物存在確率の利用による人物三次元追跡の安定化
- 歩容特徴と局所的見えを考慮した特徴点軌跡のクラスタリングによる混雑環境下人物追跡
- Image categorization using scene-context scale (マルチメディア・仮想環境基礎)
- Image categorization using scene-context scale (パターン認識・メディア理解)
- 環境モデルの導入による人物追跡の安定性の向上(テーマセッション(2))(ユビキタスコンピューティングのためのパターン認識・理解)
- 複雑照明下における運動物体の反射特性の推定(コンピュータビジョン, 画像の認識・理解論文)
- Reflectance Estimation under Complex Illumination
- 3次元画像・映像技術の最先端
- ノイズを考慮した人物行動の文法の教師なし学習
- 特集「CVとHCI」の発行に寄せて(CVとHCI)
- 終端記号の部分集合と最小記述長原理を用いた文法学習(一般,ヒューマンインタラクションとパターン認識・メディア解理・言語理解,一般)
- 終端記号の部分集合と最小記述長原理を用いた文法学習
- 局所的バンドル調整を用いた自己運動推定における累積誤差の軽減(コンピュータビジョン基盤技術, 画像の認識・理解)
- 特集「CVにおけるパターン認識・学習理論の新展開」の発行に寄せて(CVにおけるパターン認識・学習理論の新展開)
- 地域的・建築的特性を考慮した水利用環境に関する研究 : その(4) 水に対する意識調査 : 環境工学
- 局所的位相構造評価を取り入れた距離画像の頑健な位置合わせ
- 距離関数を用いた未知視点から得た複数の距離画像の重ね合わせ手法
- 位置関係が未知の複数視点からの距離画像の重ね合わせ手法
- 濃度等高線表現に基づく陰影領域の抽出
- 装着型視覚センサを用いた対象の3次元形状復元
- I_038 インタラクティブな情報支援システム実現のための個人差に頑健なジェスチャ認識(I分野:画像認識・メディア理解)
- 注視誘導のための視覚的顕著性に基づく画像加工
- 剛体変換の整合性に基づく頑健な距離画像の位置合わせ
- アクティブカメラの注視点制御に基づく自己運動の推定(コンピュータビジョン, 画像の認識・理解論文)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化(文書・文字メディアの認識・理解, 一般)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化(文書・文字メディアの認識・理解, 一般)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化
- 注視点対応とオプティカルフローを利用したカメラ運動の推定(卒論セッション)
- 人間と共生する情報システムの実現を目指して
- 一人称視点における視覚的顕著性マップモデルの性能評価(手,一般)
- LI-005 共通に観測される平面を利用した距離画像の自動位置合わせ(I分野:画像認識・メディア理解)
- 1119 横断歩道検知に基づく歩行者衝突警報システムの開発 : オプティカルフローによる自車運動推定(OS5-1 自動車の安全技術(1),OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション(OS))
- 確信度付き仮説群の相互作用に基づく複数対象追跡
- 確信度付き仮説群の相互作用に基づく複数対象追跡
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム(立体映像における人間工学的研究,及び立体映像技術一般)
- 認識・検出 画像分類のためのランダムフォレストを用いたシーンコンテクストスケールの開発
- 最適性を保証する多重解像度表現を用いた離散直線当てはめ
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 論文特集「人間と共生する情報システム」を企画して
- 論文特集「人間と共生する情報システム」を企画して
- 多視点画像の幾何学
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法(アルゴリズムとデータ構造・計算複雑度)
- 多価ハッシュ関数によるLSHスキームの拡張(情報・システム基礎)
- M-020 運転者支援システムのための複数特徴に基づく歩行者検出(位置情報と交通安全支援,M分野:ユビキタス・モバイルコンピューティング)
- 誘目性を活用した画像加工による注視誘導(一般セッション,大規模データベースとパターン認識)