如何在swift中计算两个画线图像的相似度

Question

我们需要比较两张手绘图片。这些图片是在精灵套件上绘制的。我们需要看看这些图片是否大致匹配。 例如，如果有人画了一张笑脸图，我们需要检查重绘的笑脸图是否看起来像第一个绘制的笑脸图。我们需要知道两张图像是否相似......并计算准确度它们相似程度的百分比..请提出一些解决方案。提前致谢。

Answer 1

您可以尝试将每条路径绘制成位图并进行比较。这是用于比较的few suggestions。如果不出意外，这将使您进入正确的解决方案。 following project 可以让您领先一步，但需要翻译成 objc 或 Swift。 code review 上的这个答案也可能很有用。

似乎很有趣的一个建议是尝试使用 kCGBlendModeDestinationOver 将位图绘制为相互之间的轨迹并比较结果。

Answer 2

为此存在一个数学工具，称为豪斯多夫距离。

Hausdorff distance in Wikipedia 的条目可以帮助您了解它的工作原理。我还可以向您推荐一篇关于将图像与Comparing images with Hausdorff distance 进行比较的科学论文。

您也可能会发现使用欧几里得距离，看看Euclidian distance of Images。