用于比较图片/形状以获得唯一性的算法



假设您有一个网格,用户可以在其中通过单击并为框着色来绘制图片/形状。你能建议一些算法来根据创意对这些图纸进行比较吗?我想根据它们占据的盒子来比较它们,但我不确定这是否是最好的方法。我希望我是清白的。谢谢

IMHO,最好的选择是使用互信息作为度量。由于这仍然是一个非常抽象的问题,我不确定计算它的细节

让我详细说明一下为什么相互提供信息是一个很好的衡量标准。让我们假设一个图像由颜色a、b、c和4(恰好是四种颜色)组成。另一个图像完全相同,只是a被e、b->f、c->g和d->h取代。如果你使用任何其他指标(例如相关性),这两张图像看起来不一样,但相互信息会表明这两张图片共享完全相同的信息(只是编码不同)。

如何计算相互信息:首先,你需要对齐图像(这是一个棘手的问题,你可以通过对图像进行偏移、缩放和旋转来获得合理的解决方案)。一旦图像对齐,就有了像素到像素的关系。您可以假设每个像素是独立的,并计算I(X;Y),其中X是来自第一个图像的像素,Y是来自第二个图像的。这是最简单的解决方案,但你可以假设更复杂的关系例如:I(X1,…,Xk;Y1,…,Yk)其中X1,。。。,Xk是相邻像素,Yi对应于它们的对应像素。

你可以在数学中使用一条特殊的曲线。这样的曲线填充空间,并正好遍历每个点一次。因此,您可以将问题的二维复杂度降低为一维复杂度。当你对点进行排序时,你可以在一维中看到图像,这使得应用统计算法来寻找相似性变得更容易。您可以将其应用于图像的每种颜色。

最新更新