定向梯度的金字塔直方图 - 三线性插值
Pyramidal Histogram Of Oriented Gradients - Trilinear interpolation
你好,我正在努力实现这篇文章:https://goo.gl/8mpIuq
我对直方图 bins 进行了双线性插值,这种插值的结果更好,但是在第 2 页上还提到当金字塔级别达到级别 2 时添加三线性插值。我已经阅读了这个答案 HOG Trilinear Interpolation of Histogram Bins 并且我完全理解 2x2 块大小的三线性插值背后的公式,但在本文中,我们在金字塔级别 3 上使用 3x3 块大小和 7x7,因为这些块大小会产生最佳结果。
关于三线性插值的要点是,单元格中的每个像素通过定义为每个块中的位置的权重对其局部单元格做出贡献。我不知道如何在 3x3 块大小中表示像素的位置,或者我应该使用哪种公式。
感谢大家的帮助!
编辑:另一种 2x2 块大小的解释 http://pep.ijieee.org.in/journal_pdf/11-126-142960909718-22.pdf
简短的回答是:您不能应用三线性插值法。
让我们从 2x2x2 块开始。每个块都由它的中心像素表示(在我的草图中,1、2、3、4 是丑陋的黄色)。每个像素位于一个单元格的角上。
一个像素(红点)将由最多 4 个重叠的块共享。
对于 3x3x2 块,每个块中心像素也将是单元格中心像素。并且每个单元格像素将与最多 9 个块共享。
您不能使用三线性插值法。多线性插值需要 2^D 个样本。所以你需要选择不同的方式来分配权重。
请记住,我们对插值不感兴趣,而是使用插值系数作为权重。
您可能会使用的一些选项(尚未测试)。
Inverse distance weighting:(简单易懂,但我记得欧几里德规范对图像的处理效果不佳,还是给它一个机会)
转到 4x4x2 并对第 3 维使用双三次插值 + 线性。
检查是否可以从拉格朗日或三次样条多项式中获得权重。
使用 QR 分解找到过度拟合问题的线性解。
你好,我正在努力实现这篇文章:https://goo.gl/8mpIuq
我对直方图 bins 进行了双线性插值,这种插值的结果更好,但是在第 2 页上还提到当金字塔级别达到级别 2 时添加三线性插值。我已经阅读了这个答案 HOG Trilinear Interpolation of Histogram Bins 并且我完全理解 2x2 块大小的三线性插值背后的公式,但在本文中,我们在金字塔级别 3 上使用 3x3 块大小和 7x7,因为这些块大小会产生最佳结果。
关于三线性插值的要点是,单元格中的每个像素通过定义为每个块中的位置的权重对其局部单元格做出贡献。我不知道如何在 3x3 块大小中表示像素的位置,或者我应该使用哪种公式。
感谢大家的帮助!
编辑:另一种 2x2 块大小的解释 http://pep.ijieee.org.in/journal_pdf/11-126-142960909718-22.pdf
简短的回答是:您不能应用三线性插值法。
让我们从 2x2x2 块开始。每个块都由它的中心像素表示(在我的草图中,1、2、3、4 是丑陋的黄色)。每个像素位于一个单元格的角上。
一个像素(红点)将由最多 4 个重叠的块共享。
对于 3x3x2 块,每个块中心像素也将是单元格中心像素。并且每个单元格像素将与最多 9 个块共享。
您不能使用三线性插值法。多线性插值需要 2^D 个样本。所以你需要选择不同的方式来分配权重。
请记住,我们对插值不感兴趣,而是使用插值系数作为权重。
您可能会使用的一些选项(尚未测试)。
Inverse distance weighting:(简单易懂,但我记得欧几里德规范对图像的处理效果不佳,还是给它一个机会)
转到 4x4x2 并对第 3 维使用双三次插值 + 线性。
检查是否可以从拉格朗日或三次样条多项式中获得权重。
使用 QR 分解找到过度拟合问题的线性解。