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

Question

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

Answer 1

您可以尝试将每个路径绘制成位图并进行比较。以下是进行比较的一些建议。如果不出意外，这将使您进入正确的解决方案。以下项目可以让您抢先一步，但需要翻译成 objc 或 Swift。这个关于代码审查的答案也可能很有用。

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

Answer 2

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

在 Wikipedia 中输入Hausdorff 距离可以帮助您了解它是如何工作的。我还可以向您推荐一篇关于将图像与此Comparing images with Hausdorff distance进行比较的科学论文。

您可能还会发现为此使用欧几里得距离，请查看图像的欧几里得距离。