3次元モデルのマッチングにおける回転にロバストな正規化手法の検討

摘要

本稿では，立面図を用いた3次元モデルの類似形状探索問題において，局所的に主成分分析を適用した正規化手法を用いた探索アルゴリズムを提案する．3次元モデルの探索には形状そのものによる探索が重要である．モデルの形状特徴を抽出した特徴量を求め，特徴量間の何らかの距離をモデル間の相違度として，特定のモデルを探索する研究が注目されている．既存の3次元モデル類似形状探索の手法は，特徴量がモデルの位置·大きさ·回転に依存してしまい，特徴量抽出前に正規化を行う必要がある．しかし，わずかに形状の異なるいくつかのモデルは，正規化の手法や適用順序の違いにより，人間の目にはほぼ同一に見えていても特徴量が大きく異なる場合がある．これは類似探索において，特徴量の値に基づいて相違度を判定する際に大きく影響する．本稿で提案する局所的な主成分分析を用いたモデルの正規化は，モデルの形状を考慮し，特徴量を効率的に抽出することが可能になっている．