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

标签 algorithm image-processing histogram pattern-recognition sift

论文“快速近似 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的新值?

最佳答案

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

2 4 5 3 6 8 7 1 变成

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

关于algorithm - 如何在 "Fast Approximated SIFT"中旋转方向?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9370809/

相关文章:

iphonecamerOverlay 用于替代现实应用程序

php - 无损图像旋转与 PHP

r - 用 R 绘制直方图; y轴从比例/概率不断变化到频率

python - 我的摄像头实时直方图

python - 使用定义的列为 Pandas/Matplotlib 定义条形图颜色

c# - 如何找到是否存在于任何多边形区域内的点?

c++ - 重复字母和连续字母不相同的排列

c# - 像 google plus 一样在 C# 中模糊图像

algorithm - 我如何解决有关鸽子原理(离散数学)的问题?

c# - 检查图中所有节点之间的距离是否 <=k