図形のマッチングと認識のためのチェーン・オブ・サークル

抄録

まず図形の局所的対称における幾何学的性質の一解析を述べる。この解析から、本論文でチェーン・オブ・サクル(CoCs : Chain of circles)とよばれる新しい図形記述法を提案し、ある形状に対して得られたCoCs表現が階層的にコントロールされることを見せる。この階層表現は形状に対するノイズ、回転あるいはスケーリングなどに強健で、より少ない計算量で形状マッチングを可能にする。マッチング過程から計算される図形間の不同性ベクトルはディジタル・ライブラリにおける探索を容易にすると期待される。提案された方法の有効性を地図のような幾つかのノン・ボーマルな図形のマッチング例を通してみせる。