多方向投影曲線に基づく図形の類似判定

投影曲線の重みつき局所平均を用いた段階的クラスタリング

抄録

本研究では図形の類似性を判定する際，対象図形の構造を比較するために多方向からの投影曲線を用いる．投影曲線の形状は図形に回転や拡大·縮小操作を加えても変化しないため，ロバストな類似判定に有効であると考えられるためである．加えて曲線の局所平均という考えを導入することで，詳細度を変化させながら投影曲線のサイズに依存せず，単純なアルゴリズムで段階的に類似した図形を選別しクラスタリングする手法を提案する．