最適性を保証する多重解像度表現を用いた離散直線当てはめ
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータビジョンにおける重要な課題の 1 つである画像中の点に対する直線当てはめでは,一般には,画像中の点のうちどれが直線に含まれているかをあらかじめ知ることは難しいため,与えられた点群に外れ値が含まれることを考慮する必要がある.これに対し,最も多くの点が整合する最適解を求める離散直線当てはめの手法が提案されているが,計算時間がかかるという問題がある.そこで本手法では,多重解像度表現を適用し,計算の高速化を図る.このとき,最適性を保証するダウンサンプリングと直線表現を適用する.そして,解像度が深さに対応する木構造で多重解像度の問題を保持して最適解を効率良く探索する.このとき,類似度の高い点の組合せ (問題) を統合し,離散直線当てはめの動作を並列化することで計算時間の短縮を狙う.提案手法の有効性を示すために, 2 次元実データのエッジを抽出したデータに対して,多重解像度表現を使用したものとオリジナルの解像度で離散直線当てはめを行い,計算時間を比較する.計算時間を比較したところ,大部分のデータにおいて計算時間が短縮されることを確認した.また,最適性を保証したことで同じ解が得られることも確認した.
- 2012-09-28
著者
-
清水 郁子
東京農工大学大学院共生科学技術研究院先端情報科学部門
-
中力 雅人
東京農工大学 大学院
-
清水 郁子
東京理科大学大学院
-
中力 雅人
東京農工大学大学院
-
清水 郁子
東京大学工学部
-
岡谷(清水) 郁子
東京農工大学大学院
-
宮武 孝尚
東京農工大学大学院
-
清水 郁子
東京農工大学
関連論文
- 3V-8 運転者支援システムのためのオプティカルフローによる移動物体の検出(ITS,学生セッション,ネットワーク)
- 3次元物体全形状復元のためのレンジセンサと可動雲台とのキャリブレーション(卒論セッション)
- 歩行者衝突回避システムのための横断歩道認識手法
- 混合整数線形計画法を用いた距離画像の位置合わせ
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 6R-4 画像認識機能を有する画像共有システム(自動生成・合成,学生セッション,人工知能と認知科学)
- One-versus-the-rest法における多クラス分類の識別境界の考察 (パターン認識・メディア理解)
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 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)
- 物体表面の局所構造を保持する距離画像の位置合わせ
- 地域的・建築的特性を考慮した水利用環境に関する研究 : その(4) 水に対する意識調査 : 環境工学
- 局所的位相構造評価を取り入れた距離画像の頑健な位置合わせ
- 距離関数を用いた未知視点から得た複数の距離画像の重ね合わせ手法
- 位置関係が未知の複数視点からの距離画像の重ね合わせ手法
- I_038 インタラクティブな情報支援システム実現のための個人差に頑健なジェスチャ認識(I分野:画像認識・メディア理解)
- 剛体変換の整合性に基づく頑健な距離画像の位置合わせ
- 1119 横断歩道検知に基づく歩行者衝突警報システムの開発 : オプティカルフローによる自車運動推定(OS5-1 自動車の安全技術(1),OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション(OS))
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム(立体映像における人間工学的研究,及び立体映像技術一般)
- 最適性を保証する多重解像度表現を用いた離散直線当てはめ
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ(画像認識,コンピュータビジョン)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法(アルゴリズムとデータ構造・計算複雑度)
- 多価ハッシュ関数によるLSHスキームの拡張(情報・システム基礎)
- I-060 人物画像における衣服領域の推定と色情報の抽出(画像処理応用,I分野:グラフィクス・画像)
- M-020 運転者支援システムのための複数特徴に基づく歩行者検出(位置情報と交通安全支援,M分野:ユビキタス・モバイルコンピューティング)
- H-003 色相を考慮した画像検索手法(映像解析・照明,H分野:画像認識・メディア理解)
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法