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

Question

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

Answer 1

您可以尝试将每个路径绘制到位图并进行比较。以下是进行比较的few suggestions。如果没有别的，这将使您进入正确的解决方案轨道。 following project可以为您提供一个良好的开端，但需要转换为objc或Swift。 code review上的这个答案也可能有用。

一个看起来很有趣的建议是尝试使用kCGBlendModeDestinationOver将位图绘制为彼此之间的跟踪并比较结果。

Answer 2

存在一种用于此的数学工具，称为Hausdorff距离。

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

你也可以找到使用欧几里德距离，看看Euclidian distance of Images。