Question

如何通过python寻找背景图片的最小重复单元

Answer 1

这个问题跟image registration很相似 ，其实就是假设图像A和图像B之间存在一个平移(以及旋转)关系 ，使得平移后A和B重合的部分差别最小。

具体到这个问题， 只需要将源图像A和目标图像B都设成输入图像， 然后计算图像差的时候 。算平移后A和B重合的部分就可以了， 这样可以算出来一个平移向量， 有了平移向量之后， 在输入图像上面任意一点开始 ，这个点和他自身加上平移向量得到的点所围成的矩形一定是重复单元。

至于要最小重复单元， 只需要找到最短的平移向量就可以了， 不过需要去掉平凡解（零向量）。

以前看过image registration的东西有个快速的方法可以做到这一点。

先将源图片和目标图片降采样几次， 得到图像金字塔 先对金字塔顶端图片上寻找最佳匹配。 然后将最佳匹配对应的平移旋转参数作为初始估计， 再在下一层级的图像上再次估计 直到最后在原图像上估计。