幾何学的不変特徴値による同形ポリゴンの高速検索法－Geometric Hashingを応用したポリゴン検索法

摘要

大規模化した集積回路の設計データには同形なポリゴンが多数含まれる．これらの設計データから同形なポリゴンを高速に検索し分類することは，設計データのコンパクト化や高速なパターン検索への応用が期待できる．大規模な設計データでは，特に高速化が要求される．そこで，ポリゴン形状を回転や縮尺の影響を受けない幾何学的不変特徴値で表現する方法を考える．形状の特徴を幾何学的不変特徴量で表現し物体認識する手法として，Geometric Hashingが知られているが，これらの手法は特徴点が増加すると計算量やメモリ使用量も増加するという問題がある．提案手法ではこれらの問題を改善し，高速で高精度な同形ポリゴンの検索手法を提案する．提案手法を評価した結果，同形ポリゴンを高速に検索·分類できることを確認した．