2017-03-04 11 views
2

小さなバイナリ行列(7x7)のスカラー値を割り当てるハッシュ関数を探しています。 1つの行列が他の行列の90度、180度、または270度の回転でない限り、2つの異なる行列に対して異なる値を与えたいと思います。 私はこれをどのように行うことができるかに関する提案はありますか?私は7x7バイナリイメージに相当するので、イメージ処理の方法を見つけることを期待していましたが、何も見つかりませんでした。バイナリ行列の回転不変ハッシュ関数

あなたは2つのオブジェクトが変換のいくつかの並べ替えを行った後に等価であるかどうかをテストする方法を見つけるためにしようとしている場合は、それは多くの場合のために、単一の「正規の形式」を選択することができます:答えに私のコメントを変換

+1

最悪の場合、行列の4つの回転をすべて計算し、辞書的に最初の方を取ってから、標準のハッシュ関数でハッシュします。これは、本質的に、ハッシュのアイデアとは無関係に、行列の「正規形式」を提供します。 – templatetypedef

+0

ありがとう、少なくとも実際には本当に良いです。 –

答えて

0

簡単に計算できるオブジェクトです。あなたのケースでは、行列の1回転を「標準的な」回転として選んで、そのように物事を比較することは、おそらく多くの役に立ちます。 1つの簡単なオプションは、可能なすべての回転のうち、辞書的に最初の行列を選択し、それを使用することです。