Algorithm 如何从协方差矩阵和平均位置得到最佳拟合的边界框?
给定一个协方差矩阵和从一组2D点计算的平均位置,是否有任何方法可以简单地计算最佳拟合边界框或近似值(在我的情况下,精度并不那么重要)?边界框可以旋转,且每个点的位置未知。你能帮帮我吗Algorithm 如何从协方差矩阵和平均位置得到最佳拟合的边界框?,algorithm,opencv,graphics,geometry,Algorithm,Opencv,Graphics,Geometry,给定一个协方差矩阵和从一组2D点计算的平均位置,是否有任何方法可以简单地计算最佳拟合边界框或近似值(在我的情况下,精度并不那么重要)?边界框可以旋转,且每个点的位置未知。你能帮帮我吗 编辑:我已经解决了这个问题,只需遵循这里的几个方程:您可以尝试的一件事是使用平均位置作为边界框的中心,并旋转它以使用协方差矩阵的特征向量作为其轴。例如,请参见中的图表。这并不能保证得到绝对最小的可能边界框-如果你注意到特征向量将受到所有点的影响,你可以看到这一点,包括凸包内的那些不应影响最小可能边界框的数据,但对于
编辑:我已经解决了这个问题,只需遵循这里的几个方程:您可以尝试的一件事是使用平均位置作为边界框的中心,并旋转它以使用协方差矩阵的特征向量作为其轴。例如,请参见中的图表。这并不能保证得到绝对最小的可能边界框-如果你注意到特征向量将受到所有点的影响,你可以看到这一点,包括凸包内的那些不应影响最小可能边界框的数据,但对于某些类型的数据来说,这可能是一个不错的近似值。谢谢您的回答。但我不知道如何使用这些特征向量,以及如何确定边界框的宽度和高度?