文献

J-GLOBAL ID：201002278511864411   整理番号：10A0682697

モデルベース画像セグメンテーションおよび実時間トラッキングのための組合せ論的解法

A Combinatorial Solution for Model-Based Image Segmentation and Real-Time Tracking

著者 (2件)： SCHOENEMANN Thomas (Univ. Bonn, Bonn, DEU) ,  CREMERS Daniel (Univ. Bonn, Bonn, DEU)
資料名： IEEE Transactions on Pattern Analysis and Machine Intelligence  (IEEE Transactions on Pattern Analysis and Machine Intelligence)
巻： 32  号： 7  ページ： 1153-1164  発行年： 2010年07月 
JST資料番号： B0519B  ISSN： 0162-8828  CODEN： ITPIDJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： コンピュータビジョンにおける2つの主要主題である画像セグメンテーションおよびトラッキングの問題を取り上げ,画像に対する変形可能テンプレートの最適な弾性マッチングのための組合せ論的解法を提案した。積空間における閉路としてのマッチングについて論じ,それに基づいて各閉路に対するコストの割当を行い,その中で代表的曲線のパラメタリゼーション,最適マッチングのキャラクタリゼーション,について論じた。コストおよび積空間の離散化を行い,事前輪郭の離散化と対応付け,積空間から積グラフに向けての検討を行うとともに,エッジ重みの設定法を提示した。最適マッチングの計算に関しては,全閉路上の比率最適化,有効閉路集合に対する制限の下での検討,提案手法の計算量評価,を行った。実験1では形状ベース画像セグメンテーションを行い,変換不変マッチング,長さ正規化の影響,有理不変量の包含,アルゴリズムの高速化,などについて論じた。実験2では,形状ベーストラッキングを実施し,実時間ポテンシャルを持つ高速トラッキング,実行時間の解析,その他の手法との比較,を行った。その結果,変形可能形状の実時間トラッキングに対し,提案手法が唯一の大域最適アルゴリズムになることを述べた。

シソーラス用語： *セグメンテーション ,  追跡 ,  *コンピュータビジョン ,  *画像分析 ,  組合せ論 ,  パターンマッチング ,  パラメタリゼーション ,  キャラクタリゼーション ,  最適化 ,  計算量 ,  アルゴリズム ,  高速化 ,  実時間処理
準シソーラス用語： *トラッキング ,  最適アルゴリズム ,  弾性マッチング

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： モデルベース ,  画像セグメンテーション ,  実時間 ,  トラッキング ,  組合せ論 ,  解法