
拓海先生、最近部下から「Geometric Prototypeという論文が面白い」と言われたのですが、正直タイトルだけでは何を変えるのか見当がつきません。要するに何が新しいのでしょうか。

素晴らしい着眼点ですね!大丈夫、端的に言うと、この論文は多数のパターン(点集合)から「代表パターン」を効率よく作る方法を示しているんですよ。一緒に噛み砕いていきましょう。

「代表パターン」という言い方はわかりやすいです。例えば社内の検査データが多数あるとして、それらを一つにまとめるような話ですか。

そうです。例えるなら、似たような図面の山から「平均的な図面」を作るようなものです。ただしここでは点の集合同士を比較して、それらの“マッチングコスト”を最小にする代表を探しますよ。

ちょっと専門用語が出ましたね。マッチングコストというのは要するに点と点の対応づけで生じる距離の合計という理解でいいですか。

その理解で問題ありません。簡単に言えば、複数の点集合を並べ、それぞれの点を代表の点群に割り当てて距離を足し合わせるとコストになるんです。要点は三つです:代表を定義すること、コストを最小化すること、大きなデータを小さく要約することができることですよ。

なるほど。で、実務で使うなら計算が重くなりそうですが、その点はどう扱うのですか。



