IS-Match: Partial Shape Matching by Efficiently Solving an Order Preserving Assignment Problem
-
- Donoser Michael
- Institute for Computer Graphics and Vision, Graz University of Technology
-
- Riemenschneider Hayko
- Institute for Computer Graphics and Vision, Graz University of Technology
-
- Bischof Horst
- Institute for Computer Graphics and Vision, Graz University of Technology
この論文をさがす
抄録
This paper introduces a novel efficient partial shape matching method named IS-Match. We use sampled points from the silhouette as a shape representation. The sampled points can be ordered which in turn allows to formulate the matching step as an order-preserving assignment problem. We propose an angle descriptor between shape chords combining the advantages of global and local shape description. An efficient integral image based implementation of the matching step is introduced which allows detecting partial matches an order of magnitude faster than comparable methods. We further show how the proposed algorithm is used to calculate a global optimal Pareto frontier to define a partial similarity measure between shapes. Shape retrieval experiments on standard shape datasets like MPEG-7 prove that state-of-the-art results are achieved at reduced computational costs.
収録刊行物
-
- IPSJ Transactions on Computer Vision and Applications
-
IPSJ Transactions on Computer Vision and Applications 2 224-234, 2010
一般社団法人 情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205291570304
-
- NII論文ID
- 130000419288
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827772
- 18826695
- 03875806
-
- NDL書誌ID
- 024316190
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可