SIFT算法

介绍这个算法的网上的博客很多,这个百度一下就有很多篇,我写一下我的认识。

前面考虑的一个图像的特征点是角点,这边提出了,图像的特征点可以是一个斑点,就像

sf

明显的就是部分向日葵的原型就是一个特征,而这样的特征就是斑点。不过在谈这个斑点检测的时候,我们先说一下边缘检测,边缘检测中比较有名的是Canny算法,这个这边不说,主要引出斑点检测。我们看下面一副图

image

我们可以知道的对于一维的(我们画一条线),边缘点是横坐标为线的长度,纵坐标为,线上的每个点对应的像素值,则边缘点也就是像素突兀最大的那个点,也就是一阶导数的极大值点。

好,我们首先要给图像作一个预处理,高斯平滑,然后求一阶导数。

image

image

σ指的是当前尺度,这边就涉及到尺度的概念。而很多人都证明了高斯核是实现尺度变换的唯一核,这边证明没有看懂

一阶导数的极大值点:

image

其中,图像梯度向量:

image

梯度幅值表示边缘的强弱

image

梯度方向代表灰度变化最快的方向

image

我们再看一看一维的图,image

image

对于二阶求导使用拉普拉斯算子,这个就有点不太懂了,为什么它只是对x的二阶导+对y的二阶导,而没有其他项呢?

二阶导数的过零点:

image

拉普拉斯算子:

image

图如下:

image

而对于斑点,可以认为是两个相邻的边缘组成。然后采用高斯的二阶导数跟图像进行卷积。即

图像先进行高斯卷积(即高斯平滑)然后进行二阶求导

image

我们再看一下一维斑点的情况

image

斑点信号与高斯二阶导数卷积1的响应

image

发现尺寸为2的斑点,在卷积后响应值取得最大,且斑点尺寸正好等于高斯函数方差的2倍大小

但是发现高斯二阶导数随着方差的增大呈阶梯衰减现象,然后为了去除方差导致的衰减现象,对其进行了尺度规范化处理

image

为什么规范化处理就是这个样子,是实验得到的呢,还是证明得到,怎么个证明法?这边不是太懂

Lindeberg在文献《Scale-space theory: A basic tool for analysing structures at different scales》也指出尺度规范化的LoG算子具有真正的尺度不变性。没看得懂

LoG算子即(Laplacion of Gaussian)

image

尺度规范化的LoG算子

image

然后呢David G. Lowe 发现

image

根据差分公式

image

移项发现

image

由于常数k-1并不会影响极值点的位置,即关键点中心的位置。

于是David G. Lowe 引入了一种新的算子DoG(Difference of Gaussians)高斯差分算子。

因此对斑点检测不要用规范化的LoG算子进行计算,而是通过相邻尺度高斯平滑后图像相减,因此简化了计算。

转载于:https://www.cnblogs.com/fengbing/archive/2013/05/13/3075507.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/421795.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PHP中过滤数组中的元素

演示使用自定义函数删除数组中的偶数元素。 <?php function myfunc(&$arr){//自定义一个过滤函数$jcount($arr);for($i0;$i<$j;$i){if($arr[$i]%20)unset($arr[$i]);} }$arrarray(23,14,37,263,244,379,100,153,150);//定义一个数组 echo 数组进行过滤之前的信息&am…

Schema evolution in Avro, Protocol Buffers and Thrift

http://martin.kleppmann.com/2012/12/05/schema-evolution-in-avro-protocol-buffers-thrift.html 当想要数据, 比如对象或其他类型的, 存到文件或是通过网络传输, 需要面对的问题是序列化问题 对于序列化, 当然各个语言都提供相应的包, 比如, Java serialization, Ruby’s ma…

林俊卿咽音练声法八个步骤(纯净版视频加图文)(转)

原文链接&#xff1a;http://zgwhyyj.blog.sohu.com/81794726.html 读原著一直是研究者提倡的正确获得原创资料及其精神方法的一种最佳方式!观察了“土豆”和“我乐”、“新浪”等网站中关于“林俊卿咽音练声法八个步骤”的视频&#xff0c;内容中穿插的“经历、荣誉、传人”等…

VS 2012 找回消失的“创建单元测试”

日前&#xff0c;看到91哥的分享&#xff0c;聽說&#xff0c;建立單元測試的選單回來了!!! 得知這消息真的又驚又喜&#xff0c;馬上就照著以下步驟實作一次。 http://serena-yeoh.blogspot.tw/2013/02/visual-studio-2012-create-unit-test.html 不過在動手實作的時候&#x…

(JAVA)集合Collection3

package cn.cast.collection;/*** author zhangyu* date 2021年08月28日 4:12 下午* 使用集合存储自定义对象&#xff0c;并迭代* 在迭代器中&#xff0c;next()在运行中&#xff0c;不能添加对象&#xff0c;且不能多次使用*/ import cn.book.objectarr.Student;import java.u…

【零基础学习iOS开发】【02-C语言】05-进制

上一讲简单介绍了常量和变量&#xff0c;这讲补充一点计算机的基础知识---进制。 我们先来看看平时是如何表示一个整数的&#xff0c;最常见的肯定是用阿拉伯数字表示&#xff0c;比如“十二”&#xff0c;我们可以用12来表示&#xff0c;其实这种表示方式是基于一种叫做“十进…

(JAVA)hashcode

package cn.cast.collection;/*** author Alina* date 2021年09月19日 8:00 下午* 对象的哈希值* 1.JAVA中&#xff0c;每一个类&#xff0c;都有一个十进制数的哈希值* 2.十进制数&#xff0c;叫做这个对象的哈希值* 3.class Object(){* public native int hashCode();* …

(JAVA)红黑树之自然顺序排序和自定义排序方式

package cn.book.objectarr;/*** author alina* date 2021年08月22日 6:57 下午*/ public class Student implements Comparable<Student> {private String name;private int age;public Student(){}/***** author Alina* date 2021/9/21 9:41 下午* param o* return int…