文献

J-GLOBAL ID：201102224893446775   整理番号：11A0128211

IS-Match:順序保存割り当て問題を効率的に解く部分的形状整合法

IS-Match: Partial Shape Matching by Efficiently Solving an Order Preserving Assignment Problem

著者 (3件)： DONOSER Michael (Inst. for Computer Graphics and Vision, Graz Univ. of Technol.) ,  RIEMENSCHNEIDER Hayko (Inst. for Computer Graphics and Vision, Graz Univ. of Technol.) ,  BISCHOF Horst (Inst. for Computer Graphics and Vision, Graz Univ. of Technol.)
資料名： IPSJ Transactions on Computer Vision and Applications (Web)  (IPSJ Transactions on Computer Vision and Applications (Web))
巻： 2  ページ： 224-234 (J-STAGE)  発行年： 2010年 
JST資料番号： U0116A  ISSN： 1882-6695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文は,IS-Match法と言う新たな効率的部分形状整合法(partial shape matching method)を開発した。形状表現としてシルエットからのサンプルポイントを使用した。順序保存割り当て問題(order-preserving assignment problem)により,整合ステップを形成してサンプルポイントを並べた。大域的と局所的形状記述の利点を組み合わせた形の調和(chords)角度の記述子を提案した。整合ステップ手法に基づく効率的総合イメージを導入した。これにより,比較法よりも早く振幅の順序を部分的整合できる。さらに提案した手法は,図形の間の部分的な類似度を定義する大域的最適Pareto限界(frontier)を計算するために使用される方法を提案した。MPEG - 7のような標準的な形状データベースに対する形状検索実験により,少ない演算コストで実行できることを証明した。(翻訳著者抄録)

シソーラス用語： *順序 ,  *順序づけ問題 ,  *割当問題 ,  整合 ,  モデル ,  原価
準シソーラス用語： *計算コスト ,  整合性モデル

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

引用文献 (37件)：

• 1) Felzenszwalb, P.F.: Representation and detection of deformable shapes, Proc. Conf. Computer Vision and Pattern Recognition, Vol.1, pp.102-108 (2003).
• 2) Ferrari, V., Tuytelaars, T. and Gool, L.V.: Object detection by contour segment networks, Proc. European Conf. Computer Vision, Vol.3, pp.14-28 (2006).
• 3) Opelt, A., Pinz, A. and Zisserman, A.: A boundary-fragment-model for object detection, Proc. European Conf. Computer Vision, Vol.2, pp.575-588 (2006).
• 4) Mori, G., Belongie, S. and Malik, H.: Shape contexts enable efficient retrieval of similar shapes, Proc. Conf. Computer Vision and Pattern Recognition, pp.723-730 (2001).
• 5) Wang, H. and Oliensis, J.: Shape matching by segmentation averaging, Proc. European Conf. Computer Vision, pp.562-575 (2008).

タイトルに関連する用語 (4件)： 順序 ,  保存 ,  割り当て問題 ,  整合