文献

J-GLOBAL ID：201602276910582712   整理番号：16A1141190

并査集の多点マッチング点抽出アルゴリズムを利用する.【JST・京大機械翻訳】

Extraction algorithm of multi-view matching points using union find

著者 (4件)： Lu Jun (Institute of Geospatial Information, Information Engineering University) ,  Zhang Baoming (Institute of Geospatial Information, Information Engineering University) ,  Guo Haitao (Institute of Geospatial Information, Information Engineering University) ,  Chen Xiaowei (Institute of Geospatial Information, Information Engineering University)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 36  号： 6  ページ： 1659-1663,1667  発行年： 2016年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 多点マッチング点の抽出は三次元画像再構成のコア問題の一つであり,抽出結果は三次元再構成の精度に直接影響する。多点マッチング点の抽出問題を動的連結性問題に変換し,并査集アルゴリズムに基づく解法を設計した。効率的なツリー構造を用いて、并査集の中のノードを組織化し、ツリー中にPARENT-LINK接続方式を採用し、毎回のマッチング点を増加させる過程において、単一のノードのアドレスパラメータを修正するだけで、エルゴード配列を比較し、アドレスパラメータの計算過程を比較し、探索と修正の効率を向上させた。同時に、加重戦略戦略を用いて最適化を行い、重み符号化方式を用いて、よく使われているハードコードを置き換え、ツリーの構造をバランスさせ、ツリー中のノードの平均深度を低下させることができる。多の実験結果は,并査集に基づくアルゴリズムがより多くの多点マッチング点を抽出することができ,計算効率が従来の幅優先探索アルゴリズムよりも優れていることを示した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  連結性 ,  符号化 ,  *マッチング ,  ツリー構造 ,  *アルゴリズム
準シソーラス用語： 探索アルゴリズム ,  計算効率 ,  加重 ,  3D画像再構成 , 【Automatic Indexing@JST】

著者キーワード (6件)： Union Find (UF) ,  image relation graph ,  multi-view matching point ,  addressing ,  weighted encoding ,  dendrogram

分類 (2件)： 医用画像処理  (JE04020T) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (2件)： マッチング ,  アルゴリズム