@techreport{oai:ipsj.ixsq.nii.ac.jp:00074240, author = {山田, 眞伍 and 清水, 郁子 and Shingo, Yamada and Ikuko, Shimizu}, issue = {24}, month = {May}, note = {本研究では,剛体変換の整合性を保証する 2 枚の距離画像の位置合わせ手法を提案する.本手法では,グラフカーネルアルゴリズムを用いることにより,特徴点の対応付けのあらゆる組合せの中で,対応点間を関係付ける剛体変換が整合している組合せを求め,剛体変換が整合する複数の対応点の組合せのなかで,最も類似度が優れている特徴点の対応付けの組合せを求める.本手法では,剛体変換の整合性を評価するために,3 組の特徴点からなる三角形の対応付けを用いる.このとき,すべての可能な三角形の対応は非常に膨大になるが,まず特徴点の全ての 1 対 1 対応のなかで対応の一意性の制約や距離の制約を満たす 1 対 1 対応の組合せを求め,整合する 1 対 1 対応の組合せの中からのみ 3 組を選択して三角形を生成することにより,候補を絞り込む.対応付けられた点の類似度の評価は SIFT を用いる.実験により,提案手法は様々モデルに対し適用可能であり,頑健であることを確認した., In this paper, a globally convergent algorithm for registration of two range images is proposed. Our method finds the consistent combinations of the corresponding feature point pairs with largest similarity by formulating as graph-based optimization problem. The consistency of rigid transformations is evaluated using triplets of feature point pairs. While the number of the all possible triplets of feature point pairs are very large, we reduce the candidates of the triplets based on the shape consistency, one-to-one correspondence assumption, and disntance consistency of all pairs of feature points. By introducing the graph kernel algorithm, the globally optimal combination of the triplets of feature point pairs is found by evaluating the similarity robustly using SIFT. Experimental results show that our algorithm is robust and available about valious models.}, title = {剛体変換の整合性に基づく頑健な距離画像の位置合わせ}, year = {2011} }