iphone - 使用最小尺寸约束在数组中查找图像的算法

Question

我有一个包含图像对象的数组。我正在寻找最接近我的尺寸限制的图像。例如，我想要一张等于 400x600 或最接近的图像。

最近我的意思是尺寸最近，稍微大一点或小一点。

我不是在寻找算法的实现。

您知道如何实现这一点吗？

谢谢

蒂埃里

Answer 1

如果您将图像大小视为二维向量，则可以使用多种距离度量中的任何一种:

例如，您可以使用欧氏距离:

sqrt((itemWidth-targetWidth)^2 + (itemHeight-targetHeight)^2)

1 阶 Minkowski 距离(City-Block 距离):

(itemWidth-targetWidth) + (itemHeight-targetHeight)

切比雪夫距离，计算也很快:

max( (itemWidth-targetWidth), (itemHeight-targetHeight) )

或者 Minkowski 和 Chebyshev 距离的组合:

max( (2/3 * minkowski), chebyshev )

您还可以在图像区域中使用差异:

abs( (itemWidth*itemHeight) - (targetWidth*targetHeight) ) 

或者如上所述，考虑纵横比的更复杂的解决方案之一