二进制矩阵的旋转不变散列函数

时间:2017-03-04 17:00:32

标签: matrix hash binary rotation

我正在寻找一个散列函数,它将为一个小的二进制矩阵(7x7)分配一个标量值。我希望它为2个不同的矩阵赋予不同的值,除非一个矩阵是另一个矩阵的90度,180度或270度旋转。     你对我怎么做这个有什么建议吗?我期待在图像处理中找到一种方法,因为这相当于一个7x7的二进制图像,但我找不到任何东西。

1 个答案:

答案 0 :(得分:0)

将我的评论转换为答案:

如果您正在尝试找到一种方法来测试两个对象在进行某种转换后是否相同,那么通常可以为对象选择一个可以轻松计算的“规范形式”。在您的情况下,选择矩阵的单个旋转作为“规范”旋转可能会有很大帮助,并以这种方式进行比较。一个简单的选择是从所有可能的旋转中选择按字典顺序排列的第一个矩阵,然后使用它。