algorithm - 计算点对称性的算法

Question

给定一组二维点，我想计算这些点的水平对称和垂直对称程度。

或者，对于每组点，我还将获得这些点之间线条的光栅化图像，那么有什么方法可以计算图像的对称性度量吗？

顺便说一句，这是用于将呈现给神经网络的特征向量。

澄清

左边的图像是“水平”对称的。如果我们想象一条垂直线从它的中间向下延伸，那么左右部分是对称的。同样，右边的图像是“垂直”对称的，如果你想象一条水平线穿过它的中心。

我想要的是衡量它们的水平对称程度，以及它们的垂直对称程度。

Answer 1

这只是一个指南/想法，您需要制定详细信息：

要检测关于水平反射的对称性：

1. 水平反射图像
2. 在两侧水平填充原始（未反射）图像
3. 计算填充图像和反射图像的相关性

相关结果中最大值的位置将为您提供对称轴的位置。最大值将为您提供对称性的度量，前提是您先进行适当的归一化。

这仅适用于您的图像“足够对称”，并且仅适用于图像，而不适用于点集。但是您也可以从一组点创建图像。

Answer 2

来自斯坦福大学的 Leonidas J. Guibas 在 ETVC'08 中谈到了它。

检测 3D 点云数据中的对称性和重复模式。