旋转不变哈希函数用于二进制矩阵

Question

3

我正在寻找一个哈希函数，它可以为一个小的二进制矩阵（7x7）分配一个标量值。除非一个矩阵是另一个矩阵的90度、180度或270度旋转，否则我希望它能给出不同的值。您有任何建议吗？我本来期望在图像处理中找到一个方法，因为这相当于一个7x7的二进制图像，但我找不到任何方法。

- Matei Neagu

2

在最坏的情况下，您可以计算矩阵的所有四个旋转，选择字典序最小的那一个，然后使用标准哈希函数对其进行哈希。这基本上为矩阵提供了一个“规范形式”，它与哈希想法无关。 - templatetypedef

谢谢，取最小值实际上非常好。 - Matei Neagu

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- templatetypedef · Accepted Answer

将我的评论转换为答案：

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