QImage：有没有惰性复制裁剪方法

Question

我试图使用 QImage 来加载图像并检查与在整个图像上移动的模板子图像的相等性。代码如下：

for i in range(image.height() - backgroundMask.height() + 1):
        for j in range(image.width() - backgroundMask.width() + 1):
            subsection = image.copy(j, i, j + backgroundMask.width() - 1, i + backgroundMask.height() - 1)
            if subsection == backgroundMask:
                print 'equality action here'
            else:
                print 'non-equality action here'

问题是它花费了太多时间来执行此操作。使用Python Imaging Library进行类似操作太快了。两个主要操作是copy()和operator==()。我认为主要时间花在 copy() 上，因为它只在那里执行复制。如果它只是一个惰性的写时复制操作，那么它会更快。

有什么办法可以做得更快吗？

Answer 1

更快的方法是手动比较像素——您所做的副本是浪费的。假设您想查找backgroundMask 作为“image”的子图像。您从左上角开始。现在你发现图像的像素(0, 0)与backgroundMask的(0, 0)不匹配。如果您手动比较像素，您只需继续到图像的 (0, 1) 并将其与 (0, 0) 进行比较，依此类推。但就你而言，你已经浪费了很多时间来复制宽度 x 高度像素。

start = time.time()
for i in xrange(image.height() - backgroundMask.height() + 1):
    for j in xrange(image.width() - backgroundMask.width() + 1):
        success = True
        for y in xrange(backgroundMask.height()):
            for x in xrange(backgroundMask.width()):
                if image.pixel(j + x, i + y) != backgroundMask.pixel(x, y):
                    success = False
                    break
            if not success:
                break

        if success:
            print 'match'
        else:
            print 'no match'

诚然，Python 中的每像素访问速度很慢，并且相等运算符是用 C 编写的。但它仍然比您发布的快得多。对于我尝试的图像，你的代码花了 27 秒，我的代码花了 0.8 秒。

然而，如果实现了此功能，最好的解决方案可能是将 QImage 转换为 PIL 图像。 QImages 和 PIL 图像之间的转换非常简单并且有详细的文档记录。