Sift算法-----part6
来源:互联网 发布:url 批量下载 php 编辑:程序博客网 时间:2024/05/21 10:43
Sift算法-----part6
前言:这是本系列的最后一部分了,我们剩下的唯一工作就是采取每个关键点的指纹,这样才能把他从其他部分区别出来。
做法
我们的目标是给每个关键点创建一个独一无二的指纹,前提必须他很容易计算,另一方面我们希望他在作比较时能保持相对宽松,比较在不同的两张图片中,物体总是有或多或少的区别的。
为了完成这个目标,我们为每个关键点建立一个16*16的区域,这个区域被细分为4*4的区域。如下图:
然后在这个4*4的区域类,方向梯度和梯度大小被计算出来,这些方向被放入一个8位的直方图中。
梯度方向在0-44°的被放在第一个格子内,45-89°的被放在下一个格子类,依次类推,格子的高度大小与梯度的大小成正比。
同时,格子的高度与改点与关键点的距离也有关系,越远影响越小。这可以通过高斯权重公式完成。
对这16个像素,将其放入8格的直方图中,对所有的16个区域进行计算,可以得到16*8=128个数字,我们用VECTOR来存储着128个数字,这样关键点就被这128个数字所标示。
总结:
希望大家能够好好地利用SIFT算法。
任何疑问或者建议,请留下评论。
- Sift算法-----part6
- part6
- sift算法
- SIFT算法
- sift算法
- SIFT 算法
- sift算法
- SIFT算法
- SIFT 算法
- SIFT算法
- SIFT算法
- SIFT算法
- SIFT算法
- SIFT算法
- SIFT算法
- SIFT算法
- sift算法
- SIFT算法
- 三人住旅馆问题
- Windows Phone 7 全新安装包格式-XAP简介
- 最近的计划
- 追忆曾经的逝水年华(转帖)
- 国内外ACM/ICPC的OJ,BBS列表
- Sift算法-----part6
- 狭义相对论--洛仑兹变换推导
- 简单的智力题集合
- sprintf函数%u输入long long int型数值异常
- 皮纹检测的奥秘
- OMNet++ 学习小结(二)
- 面试准备(ZZ)
- c语言字符串函数详解
- 结对编程(Pair programming)