文献

J-GLOBAL ID：201702280552098551   整理番号：17A0172596

GROMOV-WASSERSTEIN距離に基づく3Dグラフィックマッチング法【JST・京大機械翻訳】

3D Shape Matching Based on Gromov-Wasserstein Distance

著者 (3件)： Zhang Jielin (School of Mathematics Sciences, Jilin University) ,  Jiao Yanyan (School of Mathematical Sciences, Dalian University of Technology) ,  Luo Zhongxuan (School of Mathematical Sciences, Dalian University of Technology)
資料名： Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao  (Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao)
巻： 28  号： 11  ページ： 2027-2033  発行年： 2016年 
JST資料番号： W1498A  ISSN： 1003-9775  CODEN： JFTXFX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： パターンマッチングのマッチング率と精度を改善するために,GROMOV-WASSERSTEIN(W)距離に基づく3Dグラフィックマッチング法を提案した。まず第一に,2つの図形を計量測度空間に埋め込み,最も遠いサンプリング法によってサンプリングした。次に,2つのグラフの間の差異を表現するためにW距離を採用して,目的関数と制約条件を構築して,二次配置問題を解決することができた。この問題を解決するために,制約条件緩和戦略を提案し,行と(列和)制約を満たすだけで,独立した線形制約を得ることができた。最後に,射影勾配アルゴリズムを用いて,理論値に近い解を得た。SHREC’10標準データベースにおいて,いくつかの非剛体変換の数値実験を行い,既存の方法と比較して,結果は,提案方法がマッチング率を保証し,実験結果の安定性をある程度向上させることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： データベース ,  制約条件 ,  射影 ,  *マッチング ,  配置問題 ,  測度 ,  緩和現象 ,  *三次元 ,  目的関数 ,  線形性 ,  パターンマッチング
準シソーラス用語： 数値実験 ,  剛体変換 ,  勾配アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： Gromov-Wasserstein distance ,  NP-QAP ,  relaxation ,  linear constraint ,  projected gradient

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 3D ,  グラフィック ,  マッチング