多重解像度表現による組合せ最適化を用いた離散平面認識
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータビジョンの研究の中で,直線・平面の認識は主要な技術の一つである.離散幾何学の考え方に基づく離散直線・平面認識手法のひとつに,外れ値の存在するデータに対応する Zrour らの手法がある.この手法は混合整数計画問題として定式化されており,直線・平面を構成しうるすべての点の組合せの中で最適解を求めることができるという利点があるが,点の数や外れ値の数が増えると,計算時間が増大することが指摘されている.そこで本論文では,多重解像度表現を用いて,混合整数計画問題として定式化された離散直線・平面認識の計算時間を短縮する方法を提案する.本手法では,粗い解像度で直線・平面のパラメタの探索空間,および,直線・平面に含まれる点の候補を絞る.実験により,提案手法で計算時間を大幅に削減することを確認した.
- 2009-06-02
著者
-
杉本 晃宏
国立情報学研究所
-
清水 郁子
東京農工大学大学院共生科学技術研究院先端情報科学部門
-
中力 雅人
東京農工大学 大学院
-
剣持 雪子
仏国立科学研究所
-
Rita Zrour
電子電気工学技術高等学院
-
Hugues Talbot
電子電気工学技術高等学院
-
清水 郁子
東京理科大学大学院
-
中力 雅人
東京農工大学大学院
-
清水 郁子
東京大学工学部
-
岡谷(清水) 郁子
東京農工大学大学院
-
清水 郁子
東京農工大学
関連論文
- 歩容特徴と局所的見えを考慮した特徴点軌跡のクラスタリングによる混雑環境下人物追跡(画像映像解析,画像の認識・理解論文)
- 3V-8 運転者支援システムのためのオプティカルフローによる移動物体の検出(ITS,学生セッション,ネットワーク)
- 視覚的文脈を用いた人物動作のカテゴリー学習(パターン認識と学習,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 距離センサの移動に基づく3次元環境地図の逐次的構築(卒論セッション(ポスター発表))
- 3次元物体全形状復元のためのレンジセンサと可動雲台とのキャリブレーション(卒論セッション)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議報告)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議参加報告,CVのためのパターン認識・学習理論の新展開)
- 歩行者衝突回避システムのための横断歩道認識手法
- 人間の視覚特性を考慮した視線検出の安定化(卒論セッション)
- 混合整数線形計画法を用いた距離画像の位置合わせ
- エピポーラ幾何の進展(サーベイ(2))
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 視野を共有しないカメラ群を用いた人物行動軌跡の推定(一般セッション4)
- 零空間探査法によるレンジフローの計算
- シーンコンテクストスケールを用いた画像分類
- パーティクルフィルタとカスケード型識別器の統合による人物三次元追跡(トラッキングと動作解析,画像の認識・理解論文)
- 6R-4 画像認識機能を有する画像共有システム(自動生成・合成,学生セッション,人工知能と認知科学)
- One-versus-the-rest法における多クラス分類の識別境界の考察 (パターン認識・メディア理解)
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 行動履歴を反映させた適応的環境属性を伴う三次元人物追跡(一般セッション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))(ユビキタスコンピューティングのためのパターン認識・理解)
- 複雑照明下における運動物体の反射特性の推定(コンピュータビジョン, 画像の認識・理解論文)
- 3次元画像・映像技術の最先端
- ノイズを考慮した人物行動の文法の教師なし学習
- 特集「CVとHCI」の発行に寄せて(CVとHCI)
- 終端記号の部分集合と最小記述長原理を用いた文法学習(一般,ヒューマンインタラクションとパターン認識・メディア解理・言語理解,一般)
- 終端記号の部分集合と最小記述長原理を用いた文法学習
- 局所的バンドル調整を用いた自己運動推定における累積誤差の軽減(コンピュータビジョン基盤技術, 画像の認識・理解)
- 特集「CVにおけるパターン認識・学習理論の新展開」の発行に寄せて(CVにおけるパターン認識・学習理論の新展開)
- 地域的・建築的特性を考慮した水利用環境に関する研究 : その(4) 水に対する意識調査 : 環境工学
- 局所的位相構造評価を取り入れた距離画像の頑健な位置合わせ
- 距離関数を用いた未知視点から得た複数の距離画像の重ね合わせ手法
- 位置関係が未知の複数視点からの距離画像の重ね合わせ手法
- 濃度等高線表現に基づく陰影領域の抽出
- 装着型視覚センサを用いた対象の3次元形状復元
- I_038 インタラクティブな情報支援システム実現のための個人差に頑健なジェスチャ認識(I分野:画像認識・メディア理解)
- 注視誘導のための視覚的顕著性に基づく画像加工
- 剛体変換の整合性に基づく頑健な距離画像の位置合わせ
- アクティブカメラの注視点制御に基づく自己運動の推定(コンピュータビジョン, 画像の認識・理解論文)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化(文書・文字メディアの認識・理解, 一般)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化(文書・文字メディアの認識・理解, 一般)
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化
- 局所的整合性評価を取り入れた装着型能動カメラによる自己運動推定の安定化
- 注視点対応とオプティカルフローを利用したカメラ運動の推定(卒論セッション)
- 人間と共生する情報システムの実現を目指して
- 一人称視点における視覚的顕著性マップモデルの性能評価(手,一般)
- 1119 横断歩道検知に基づく歩行者衝突警報システムの開発 : オプティカルフローによる自車運動推定(OS5-1 自動車の安全技術(1),OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション(OS))
- 確信度付き仮説群の相互作用に基づく複数対象追跡
- 確信度付き仮説群の相互作用に基づく複数対象追跡
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム(立体映像における人間工学的研究,及び立体映像技術一般)
- 認識・検出 画像分類のためのランダムフォレストを用いたシーンコンテクストスケールの開発
- 最適性を保証する多重解像度表現を用いた離散直線当てはめ
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 論文特集「人間と共生する情報システム」を企画して
- 論文特集「人間と共生する情報システム」を企画して
- 多視点画像の幾何学
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ(画像認識,コンピュータビジョン)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法(アルゴリズムとデータ構造・計算複雑度)
- 多価ハッシュ関数によるLSHスキームの拡張(情報・システム基礎)
- I-060 人物画像における衣服領域の推定と色情報の抽出(画像処理応用,I分野:グラフィクス・画像)
- M-020 運転者支援システムのための複数特徴に基づく歩行者検出(位置情報と交通安全支援,M分野:ユビキタス・モバイルコンピューティング)
- H-003 色相を考慮した画像検索手法(映像解析・照明,H分野:画像認識・メディア理解)
- 誘目性を活用した画像加工による注視誘導(一般セッション,大規模データベースとパターン認識)
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法