Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 计算点对称性的算法_Algorithm_2d_Symmetry - Fatal编程技术网

Algorithm 计算点对称性的算法

Algorithm 计算点对称性的算法,algorithm,2d,symmetry,Algorithm,2d,Symmetry,给定一组2D点,我想计算这些点的水平对称性和垂直对称性 或者,对于每一组点,我也会有一个光栅化的图像,这些点之间的线,所以有没有任何方法来计算图像的对称性度量 顺便说一句,这是用于将呈现给神经网络的特征向量 澄清 左边的图像是“水平”对称的。如果我们想象一条垂直线沿着它的中间延伸,左右部分是对称的。同样,如果你想象一条水平线穿过图像中心,那么右侧的图像是“垂直”对称的 我想要的是测量它们在水平方向上的对称性,以及它们在垂直方向上的对称性 这只是一个指导方针/想法,您需要了解细节: 要检测关于水平

给定一组2D点,我想计算这些点的水平对称性和垂直对称性

或者,对于每一组点,我也会有一个光栅化的图像,这些点之间的线,所以有没有任何方法来计算图像的对称性度量

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

澄清

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

我想要的是测量它们在水平方向上的对称性,以及它们在垂直方向上的对称性


这只是一个指导方针/想法,您需要了解细节:

要检测关于水平反射的对称性,请执行以下操作:

  • 水平反射图像
  • 在两侧水平放置原始(未反射)图像
  • 计算填充图像和反射图像的相关性
  • 相关性结果中最大值的位置将给出对称轴的位置。最大值的值将为您提供对称性的度量,前提是您首先进行适当的归一化


    这只在图像“足够对称”的情况下才有效,并且它仅适用于图像,而不适用于点集。但是你也可以从一组点创建一个图像。

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


    .

    您能否通过提供一些示例/图像来阐明水平/垂直对称的含义?我的意思是,它们是在x平面上对称(垂直对称)还是在y平面上对称(水平对称)。稍后我将尝试获取一些图像,以便更好地解释:)好的,所以您只对关于某个(未知)水平轴或垂直轴的反射对称感兴趣。这要清楚得多。填充原始图像的目的是什么?还有,可以用什么方法来计算图像之间的相关性?这个答案非常棒,给了我很多想法。谢谢