2016-11-23 10 views
-1

私は人々がタッチスクリーンを使って簡単な線画を描くことができるPythonプログラムを持っています。イメージは2つの方法で文書化されています。まず、実際のイメージファイルとして保存されます。第2に、リフレッシュごとに4つの情報、すなわち時刻、時刻(1または0)に接触していたかどうか、x座標およびy座標を記録する。2本の線図間の類似度を計算する

私がしたいのは、与えられた図面が他の図面とどれほど似ているかを測ることです。私は単純なユークリッド距離と各ピクセル間の類似点を含むいくつかのことを試しましたが、私はフレッシュ距離を見てきました。これらのどれも私が探しているものを与えることはできません。

各図面のポイント数が異なる可能性があり、1つのセグメントがすぐに次のセグメントに接続するとは限りません。また、ポイントの順序は関係ありません。たとえば、あなたと私の両方がアイスクリームコーンのような単純なものを描くなら、まずアイスクリームを描き、コーンを先に描くかもしれません。私たちは同じ結果を得るかもしれませんが、最も直感的な指標の多くは完全に投げ捨てられます。

誰もが持っているアイデアは大変ありがとうございます。

+2

これは問題の定式化問題であり、特定のプログラミング問題ではありません。 – Leo

+0

拡大縮小、平行移動、回転、または回転はどうですか?アイスクリームコーンはもはやコーンではありませんか? –

答えて

1

図面が他の図面とどれほど似ているか気にすると、更新するたびにデータを収集する必要はありません。引き出しはその後

を描いて行われた後だけでは、周波数領域への画像を打破し、画像上でその

または2D相互相関のいくつかの種類の相互相関を実行するためにフーリエ解析を使用することができ、それを収集し、私は推測する

関連する問題