SIFT中LoG和DoG比较

2024-06-16 21:01:50

在实际计算时，三种方法计算的金字塔组数noctaves，尺度空间坐标σ，以及每组金字塔内的层数S是一样的。同时，假设图像为640*480的标准图像。

金字塔层数：

其中o_min = 0，对于分辨率为640*480的图像N=5。

每组金字塔内图像数：
S=3，即在做极值检测时使用金子塔内中间3张图像。
对于LoG每组金字塔内有S+2张图像（S=-1，0,1,2,3），需要做S+1次高斯模糊操作（后一张图像由前一张做高斯模糊得到）；而DoG每组金字塔有S+3张高斯图像，得到S+2张DoG图像。
尺度空间系数：

其中，S表示每组金字塔内图像层数，n为当前高斯层数，取0-4。DoG需要5个尺度系数得到6张GSS图像，而LoG只需要前4个尺度系数得到5张图像。

LoG

高斯核使用正太分布（高斯函数）计算模糊模版，N维空间正太分布方程为：

于是，二维高斯模板上的距离中心点为(x,y)的元素对应高斯计算公式为：

规范化的高斯拉普拉斯图像为

最终构造LoG金字塔有5层，每层有S+2=5张图像，每层金字塔内每张图像尺度是前一张的k倍，即构成的连续尺度序列：

其中o为当前金字塔层数，n为在当前金字塔层中图像张数。
由于卷积计算性质：

在计算时，通过对前一张图像做尺度系数为的卷积操作，可以减少卷积计算次数。故在金字塔每层内的S+2张图像，需要S+1次卷积操作，每次LoG核的尺度系数为：

图1. LoG金字塔示意图。左侧为图像尺度空间系数，红色矩形框为实际参与比较的空间系数，右侧为在上一张图像做LoG卷积操作的尺度系数

DoG

由于LoG与Gauss核具有如下关系：

即，

因此，LoG算子可以用高斯差分算子DoG（Difference of Guassians）表示。

于是通过高斯金字塔每层内相邻两张图像相减可以得到DoG金字塔。对于最后需要S张图像寻找极值点，需要S+2张DoG图像，S+3张高斯图像。具体关系如图2.所示。

图 2. 由高斯金字塔得到DoG金字塔及其对应的尺度空间系数示意图。

LoG & DoG

一个直观的比较结果，使用分别计算LoG和DoG，得到：

可以看到，LoG比DoG明显需要更多的加法运算和乘法运算。虽然DoG需要在每层金字塔多做一次高斯操作（即为了得到S+2张DoG图需要S+3张高斯模糊图），但通过减法取代LoG核的计算过程，显著减少了运算次数，大大节省了运算时间。

（转载请注明作者和出处：http://blog.csdn.net/xiaowei_cqu 未经允许请勿用于商业用途）

SIFT中LoG和DoG比较相关推荐

python 图像处理拉普拉斯算子的实现和改进-LoG和DoG算子
拉普拉斯算子拉普拉斯算子是最简单的各向同性微分算子,它具有旋转不变性. 我们经常把它作为边缘检测之一,也是工程数学中常用的一种积分变换,也可以用于图像增强.角点检测等等. 这里只给出它的代码,原理可 ...
LoadRunner中log的使用总结
LoadRunner中log的使用总结 1.log的设置方式. 在 runtime setting中可以设置log的生成方式: 默认的log方式: Enable logging选中,log optio ...
[转]NDK中log输出方法
1:在编译so文件的c或cpp文件之前中加入以下代码,就可以在android中的log显示日志内容 #include <android/log.h> #define ...
LOG与DOG的关系
注意:这里只是推出LOG与DOG的关系 1)高斯函数: (1) 2)DOG(Difference Of Gaussian) DoG算子是LoG算 ...
C++中log的底数理解
C++ 中log是以e为底的 log10 是以10为底的现在来看看为什么底数具体为多少不重要? 读者只需要掌握(依稀记得)中学数学知识就够了. 假设有底数为2和3的两个对数函数,如上图.当X取N(数 ...
Android NDK开发之 Android系统开发中LOG的使用
浅谈Android系统开发中LOG的使用转自:http://blog.csdn.net/luoshengyang/article/details/6581828
Android中Log机制
Android中Log机制写Log过程首先从Java层入手下面是定义的Log级别:public static final int VERBOSE = 2;public static final ...
android系统中log机制
Android提供了用户级轻量的LOG机制,它的实现贯穿了Java,JNI,本地c/c++实现以及LINUX内核驱动等Android的各个层次,而且足够简单清晰,是一个相当不错的解读案例.本系列文章针 ...
android系统开发中log的使用方法
1. Linux内核的log输出使用printk打印级别且将信息保存到/proc/kmsg日志中,使用cat命令查看其信息[ cat /proc/kmsg ] 2. android中log输出 an ...

最新文章

热门文章