algorithm - 确定图像是否与目标图像或多或少相似

Question

我正在尝试为以下问题想出一个快速算法。

给定一个目标图像 G，以及两个图像 A 和 B，确定 A 或 B 中的哪一个与 G 更相似。注意图像 A、B 和 G 都是相同的维度。

更相似，我的意思是它看起来更像图像 G。

对算法有什么想法吗？我在 Objective-C 中执行此操作，并且能够扫描图像 A、B 和 G 中的每个像素。

我执行了以下操作:扫描每个像素，确定 A 到 G 和 B 到 G 的每个红色、绿色和蓝色值的绝对误差。误差较小的那个更相似。它工作正常，但速度非常慢。

Answer 1

不可能比 X*Y 做得更好，其中 X、Y 是图像尺寸。因为无论如何您都需要扫描输入的每个像素。

但是，您可以尝试一种技术，即扫描图像中的随机像素并找出差异。一旦看到与 A 或 B 非常相似或不相似的图像，您就可以停下来。

# X, Y are the dimensions
sim_A = 0
sim_B = 0
while( abs(sim_A - sim_B) > MAX_DISSIMILARITY):
    rand_x = random(X)
    rand_y = random(Y)
    sim_A += dissimilar(img_G, img_A, rand_X, rand_Y)
    sim_B += dissimilar(img_G, img_B, rand_X, rand_Y)