Algorithm 旋转不变图像相似性

我有一个参考图像，我必须在一个测试集中搜索与参考图像非常相似的图像，只是旋转不同（除了轻微的失真）

为此，我想到了一种方法（不知道是否有意义），将圆周区域的像素直方图与图像中心重合的中心进行比较（以考虑旋转不变性）

因此，接下来的任务就是找到两个圆形阵列之间的最佳对齐方式，使对应元素之间的绝对差之和最小化

对于一维序列比对，有动态规划解决方案，但我认为这个问题是不同的。如果可能的话，我希望以O（n）或O（nlogn）的复杂度来做这件事

---

谢谢

你从一个通用的标题（如“旋转图像不变性”）下来，你把它限制在DNA测序上-显然你有一根棍子-有一些通用的方法来检测旋转：例如，你可以使用“突出点”方法，因为你的矩阵只会旋转而不会丢失-它不准确，但是。你一开始就有失真。我不明白你们对二分体匹配的理解是什么：当然，任何关于“匹配”的问题都可以被认为是错误的such@gpasch很抱歉造成混淆，它不等同于二部匹配。问题是不管采用什么合适的方法，都要考虑旋转不变性。我提到了我尝试的方法，它可能包含缺陷。你能详细说明一下“突出点”的概念吗？