2

2 つの 4*4 マトリックス (バイナリ イメージを表す) があり、2 つのマトリックスに表示されるパターンの類似度スコア (0 から 1) を計算したいとします。「オン」ピクセルの数は、2 つのマトリックス間で常に同じです。

M1
0 1 1 1
0 0 0 1
0 0 0 0
0 0 0 0

M2
0 0 0 0
0 0 0 0
1 1 1 0
0 0 1 0

M3
1 0 0 1
0 0 0 0
0 0 0 0
1 0 0 1

M4
0 0 0 0
1 1 1 0
0 0 0 1
0 0 0 0

この場合、パターンの配置は関係ないので、M1:M2 に 1 点を付けたいと思います。M1:M3 のスコアは非常に低く、M1:M4 のスコアは良好ですが不完全です。今のところ、同じ方向のパターンのみに関心があるため、パターンの方向を確認する必要はありません。

関連するアルゴリズムのヘルプや推奨事項は大歓迎です!

これの最終的な実装はMatlabで書かれますが、私はPythonで初期テスト実装を書いているので、どちらのライブラリでも問題ありません:)

4

2 に答える 2

1

の操作conv2が関連するようですが、それは単に提案されたものです。M1 と M2 は同一であるため、主成分が同じでsvdあるため、類似性の尺度として役立ちます。たとえば、次のようになります。

abs(sum(svd(M1)-svd(M2)))
ans =
   1.1102e-16

abs(sum(svd(M1)-svd(M4)))
ans =
   0.1189

abs(sum(svd(M3)-svd(M4)))
ans =
    0.7321
于 2013-02-06T07:26:43.057 に答える
0

これは単純なコンピューター ビジョンですが、単純なスターターを次に示します。考えられる配置ごとに、2 つの行列を互いに畳み込みます。

于 2013-02-06T07:24:35.627 に答える