Matrix 二元矩阵的旋转不变哈希函数

Matrix 二元矩阵的旋转不变哈希函数,matrix,hash,binary,rotation,Matrix,Hash,Binary,Rotation,我正在寻找一个哈希函数,它将为一个小的二进制矩阵(7x7)分配一个标量值。我希望它为两个不同的矩阵给出不同的值,除非一个矩阵是另一个的90度、180度或270度旋转。 你对我如何做到这一点有什么建议吗?我希望在图像处理中找到一种方法,因为这相当于7x7二进制图像,但我什么也找不到。将我的评论转换为答案: 如果您试图找到一种方法来测试两个对象在进行某种转换后是否等效,那么为对象选择一个易于计算的“标准形式”通常会有所帮助。在您的例子中,选择矩阵的单个旋转作为“规范”旋转并以这种方式进行比较可能会有

我正在寻找一个哈希函数,它将为一个小的二进制矩阵(7x7)分配一个标量值。我希望它为两个不同的矩阵给出不同的值,除非一个矩阵是另一个的90度、180度或270度旋转。
你对我如何做到这一点有什么建议吗?我希望在图像处理中找到一种方法,因为这相当于7x7二进制图像,但我什么也找不到。

将我的评论转换为答案:


如果您试图找到一种方法来测试两个对象在进行某种转换后是否等效,那么为对象选择一个易于计算的“标准形式”通常会有所帮助。在您的例子中,选择矩阵的单个旋转作为“规范”旋转并以这种方式进行比较可能会有很大帮助。一个简单的选择是从所有可能的旋转中选择字典顺序第一个矩阵,然后使用它。

在最坏的情况下,您可以计算矩阵的所有四个旋转,以字典顺序第一个为准,然后使用标准哈希函数对其进行哈希。这本质上为矩阵提供了一个“标准形式”,它独立于散列思想。谢谢,取最小值真的很好。