文献

J-GLOBAL ID：202002231277098351   整理番号：20A1127966

グラフノードの局所的および大域的情報に基づくグラフマッチング【JST・京大機械翻訳】

Graph matching based on local and global information of the graph nodes

著者 (6件)： Zhan Yaru (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China) ,  Zhao Xiuyang (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China) ,  Lin Xue (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China) ,  Liu Junkai (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China) ,  Liu Mingjun (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China) ,  Niu Dongmei (Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan, China)
資料名： Multimedia Tools and Applications  (Multimedia Tools and Applications)
巻： 79  号： 17-18  ページ： 11567-11590  発行年： 2020年 
JST資料番号： W1102A  ISSN： 1380-7501  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフマッチングはコンピュータビジョンとパターン認識における本質的NP問題である。本論文では,近似グラフマッチング法を提案した。この方法は,関連グラフ上のノードを選択する問題として,2つのグラフ間の対応関係を計算する問題を定式化する。関連グラフのノードは,2つのオリジナルグラフの間の候補対応を表す。著者らの方法は,最初に,オリジナルのグラフのノードのグローバルおよびローカル情報の両方に基づく親和性マトリックスを構築する。この行列の各要素を用いて,関連グラフ内の一対のノードの相互整合性を測定した。次に,本方法は,相関グラフ上のランダムウォークをシミュレートし,準定常分布を反復的に計算するために,1対1マッチング制約を保存する再重み付けランダムウォーク技術を適用した。この分布を離散化するために,著者らの方法は最終的にハンガリーアルゴリズムを適用して,オリジナルの2つのグラフの間の近似的マッチングを得る。実験結果により,この方法のグラフマッチングに対する有効性と,異常値と変形雑音に対するロバスト性を持つ方法の能力を実証した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  雑音 ,  パターン認識 ,  ハンガリー ,  *近似法 ,  酔歩 ,  親和性 ,  コンピュータビジョン ,  異常値 ,  重みづけ ,  有効性 ,  定式化 ,  ロバスト性
準シソーラス用語： 離散化 ,  *グラフマッチング , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフマッチング ,  親和性マトリックス ,  グローバル情報 ,  局所情報 ,  酔歩

分類 (3件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

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