计算点对称性的算法

Question

给定一组2D点，我想计算这些点的水平对称和垂直对称的度量。

或者，对于每组点，我也会有这些点之间的线条的栅格化图像，那么有没有办法计算图像的对称度量？

BTW，这是用于将呈现给神经网络的特征向量。

澄清

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

我想要的是衡量它们的水平对称程度，另一种是它们的垂直对称程度。

Answer 1

这只是一个指导/想法，你需要弄清楚细节：

检测水平反射的对称性：

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

相关结果中最大值的位置将为您提供对称轴的位置。如果先进行合适的标准化，最大值将为您提供对称度量。

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

Answer 2

斯坦福大学的Leonidas J. Guibas在ETVC'08中谈到了这一点。

Detection of Symmetries and Repeated Patterns in 3D Point Cloud Data