algorithm - 如何在 "Fast Approximated SIFT"中旋转方向？

Question

论文“快速近似 SIFT”(M Grabner、H Grabner、ACCV 2006) http://www.icg.tu-graz.ac.at/publications/pubobjects/mgrabner06FastApproxSIFT展示了一种使用积分直方图从图像中提取 SIFT 描述符的改进方法。

它说“对于描述符，我们相对于方向旋转每个子补丁的中点并计算重叠子补丁的直方图而不对齐平方区域但相对于主要方向移动子补丁直方图。”

在本文中，可以使用积分直方图轻松计算关键点周围的 4*4 子图 block 的直方图。但是，结果直方图不会随着关键点的方向旋转。传统的 SIFT 需要子 block 中的每个像素都按照方向旋转，然后计算直方图。但似乎论文中的这种新方法可以通过“相对于主方向移动子 block 直方图”在得到非旋转直方图后进行旋转。 我不明白如何“相对于主要方向移动子补丁直方图”？

我在这里引用:“对于描述符，我们相对于方向旋转每个子补丁的中点并计算重叠子补丁的直方图而不对齐平方区域但相对于主要方向移动子补丁直方图”

例如，如果一个非旋转的子补丁直方图有 8 个 bin，从 0 到 2pi，间隔为 pi/4，每个 bin 的值为 2,4,5,3,6,8,7,1 ，关键点方向为pi/6，如何知道旋转直方图中8个bins的新值？

Answer 1

据我了解:它们将方向舍入到下一个 Pi/4 区间。这样你就可以旋转整个阵列和

2 4 5 3 6 8 7 1 变成

_ 4 5 3 6 8 7 1 2 表示旋转补丁的直方图。