【计算机视觉】SIFT中LoG和DoG比较

今天药忘吃喽~ 2022-08-27 10:55 112阅读 0赞

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

金字塔层数：

![20140530164213734][]

其中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图像。  
尺度空间系数：

![20140530164313421][]

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

## LoG ##

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

![20140530164458390][]

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

![20140530164625093][]

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

![20140530164636953][]

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

![20140530164646921][]

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

![20140530165035609][]

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

![SouthEast][]

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

## DoG ##

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

![20140530165448562][]

即，

![20140530165645015][]

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

![20140530165657390][]

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

![SouthEast 1][]

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

LoG & DoG

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

![SouthEast 2][]

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

### （转载请注明作者和出处：[http://blog.csdn.net/xiaowei\_cqu][http_blog.csdn.net_xiaowei_cqu] 未经允许请勿用于商业用途） ###

[20140530164213734]: /images/20220824/c92b05d4fea24ae2bf944c9e765e9636.png
[20140530164313421]: /images/20220824/4d5b02f95d7747e898fc3655783278f6.png
[20140530164458390]: /images/20220824/72686a4eb5f4494c922b089ae0447e78.png
[20140530164625093]: /images/20220824/17a513919e7a4397bff8dc34abf9bbc7.png
[20140530164636953]: /images/20220824/deedb3d59b0d45d0a669cc37db9075e9.png
[20140530164646921]: /images/20220824/38d32203edb4462ba72826bd966d6043.png
[20140530165035609]: /images/20220824/eb34cbae21de470eba17c74714205d32.png
[20140530165104859]: /images/20220824/5a9e198069674bdab7b88801ff726593.png
[SouthEast]: /images/20220824/b679a86cb3884ea691c3e3e54a636022.png
[20140530165448562]: /images/20220824/6d1925548f7b4cb58d007e9843df40d3.png
[20140530165645015]: /images/20220824/1f1cbac689af473dbcd1c4ca2d7145f0.png
[20140530165657390]: /images/20220824/b79abf5b66ec470c972d058802a2f49c.png
[SouthEast 1]: /images/20220824/a017740c9bd04ea29e70aa0b983ced18.png
[20140603100159234]: /images/20220824/c2f8ff2a111e429994fe42f59a31de13.png
[SouthEast 2]: /images/20220824/3b868e852ace464db0a47313062ffbd1.png
[http_blog.csdn.net_xiaowei_cqu]: http://blog.csdn.net/xiaowei_cqu

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关计算机视觉什么研究方向比较好找创新点

计算机视觉是一个非常庞大的研究领域，有很多研究方向可以找到创新点。下面是几个可以考虑的研究方向： 1. 深度学习在计算机视觉中的应用：深度学习技术在计算机视觉中的应用是一个

缺乏、安全感/ 2024年03月25日 16:13/ 0 赞/ 81 阅读

相关计算机视觉中的滤波

文章目录写在前面 Padding 滤波杂谈参考博客： [博客园][Link 1] | [CSDN][] | [blog][] 写

小鱼儿/ 2023年07月04日 12:38/ 0 赞/ 12 阅读

相关【计算机视觉】SIFT中LoG和DoG比较

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

今天药忘吃喽~/ 2022年08月27日 10:55/ 0 赞/ 113 阅读

相关图像处理和计算机视觉中的经典论文

转自：http://www.cnblogs.com/moondark/archive/2012/04/20/2459594.html 感谢水木上同领域的同学分享，有了他的

╰+攻爆jí腚メ/ 2022年07月24日 13:04/ 0 赞/ 242 阅读

相关计算机视觉和模式识别（一）

计算机视觉和模式识别计算机视觉和图像处理是一个令很多人充满兴趣的计算机领域，它不仅涉及到很多精妙和令人称赞的数学推导和漂亮的代码，更是应用到我们生活的方方面面，简单如P

桃扇骨/ 2022年07月16日 18:59/ 0 赞/ 241 阅读

相关计算机视觉的专家和网站

本篇文章主要介绍了"计算机视觉的专家和网站"，主要涉及到计算机视觉的专家和网站方面的内容，对于计算机视觉的专家和网站感兴趣的同学可以参考一下。 [视觉跟踪综述][Link 1

小鱼儿/ 2022年06月17日 09:26/ 0 赞/ 2882 阅读

相关计算机视觉（三）

1、滤波器傅里叶变换主要作用反应图像各区域像素变化的幅度。滤波器（核）矩阵：一组权重集合（内部所有值加和为0），作用在源图像的一个区域（滑动），并由此生成目标图像的一个

左手的ㄟ右手/ 2022年06月03日 10:38/ 0 赞/ 369 阅读

相关图像特征之LoG算子与DoG算子

原文站点：[https://senitco.github.io/2017/06/20/image-feature-LoG-DoG/][https_senitco.github.

刺骨的言语ヽ痛彻心扉/ 2022年06月03日 04:11/ 0 赞/ 572 阅读

相关 Python计算机视觉编程(二)---SIFT、Harris特征

图像局部描述符本文工作 Harris 1. 角点检测 2. 在图像间寻找对应点 SIFT 1. 检测关键点 2. 描述子匹配 3. 地理标记图像匹

小咪咪/ 2022年03月07日 17:50/ 0 赞/ 435 阅读

相关 Java中Animal b = new Dog();Dog c = new Dog();的区别

由于在编译阶段，只是检查参数的引用类型。然而在运行时，Java虚拟机(JVM)指定对象的类型并且运行该对象的方法。因此在下面的例子中，b.move()之所以能编译成功，是因为A

太过爱你忘了你带给我的痛/ 2021年10月24日 04:20/ 0 赞/ 274 阅读