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

Question

假设您有一个网格，用户通过单击并着色框来绘制图片/形状。您能否根据原创性建议任何算法来比较这些图纸？我正在考虑根据他们占据的方框来比较它们，但我不确定这是否是最佳方式。我希望我很清楚。感谢。

Answer 1

恕我直言，最好的选择是使用互信息作为指标。由于这仍然是一个非常抽象的问题，我不确定计算它的细节。

让我详细说明为什么互信息是一个很好的衡量标准。让我们假设图像由颜色a，b，c和4（恰好是四种颜色）组成。并且另一图像完全相同，除了用e，b-> f，c-> g和d-> h代替a。如果您使用任何其他指标（例如相关性），这两个图像看起来不相似，但是相互信息会显示这两个图像共享完全相同的信息（仅以不同方式编码）。

如何计算互信息：首先，您需要对齐图像（这是一个棘手的问题，您可以通过在偏移，缩放和旋转中转换图像来获得合理的解决方案）。一旦图像对齐，就会出现像素到像素的关系。您可以假设每个像素是独立的并计算I（X; Y），其中X是第一个图像的像素，第二个是Y。这是最简单的解决方案，但你可以假设更复杂的关系例如：I（X1，...，Xk; Y1，...，Yk）其中X1，...，Xk是相邻像素，Yis对应于他们的同行。

Answer 2

您可以在数学中使用特殊曲线。这样的曲线填充空间并且恰好遍历每个点一次。因此，您可以将有问题的2d复杂度降低到1d复杂度。对点进行排序时，您可以在1维中看到图像，这样可以更轻松地应用统计算法来查找相似之处。您可以将其应用于图像的每种颜色。