旋转不变图像相似度

Question

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

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

然后，任务减少到找到两个圆形阵列之间的最佳对齐，最小化相应元素之间的绝对差异的总和。

对于一维序列比对，有动态编程解决方案，但我认为这个问题是不同的。如果可能的话，我希望以复杂的O（n）或O（nlogn）顺序执行此操作。

由于