10. OpenCV--图像金字塔

》》点赞,收藏+关注,理财&技术不迷路《《

目录:

10.1 图像金字塔原理

一幅图像的金字塔,是以一系列以金字塔形状排列的分辨率初步降低的图像的集合。如下图所示:

金字塔的底部是待处理图像的高分辨率的表示,而顶部是低分辨率的表示

当金子塔向上层移动的时候,尺寸和分辨率都会降低。

假设基础级(也就是最底层)的尺寸为 或者用log表示,

那么金字塔中间任意一级j的尺寸大小为: ,所以说,一个完整的图像金字塔可以由 个分辨率集所组成。


10.2 Gaussian & Laplacian Pyramid

金字塔的输入图片像素宽高必须是2^n次方的形式,不然会报错!!!

金字塔有两种操作:reduce和expande,这两种是高斯金字塔。

其实,在构造上述金字塔的过程中,遵循了如下的流程:

拿到第j级的图像后,先通过一个低通filter,这个filter可以选取我们前面学过的任何一个filter。比如理想低通,巴特沃斯,高斯低通。然后在进行以2为步长的下采样。

这个时候,步骤执行到了一个交汇点处,我们先忽略掉内插器和插入滤波那一部分,那么直接将刚刚第一步得到的结果输出,就得到了j-1级的近似图像。

然后通过第一步+第二步不停的迭代,直到最终输出0级的图像就结束。这个时候,把所有得到的近似图像按照尺寸从大到小进行堆叠,就得到了前面讲的图像金字塔。

其实,高斯金字塔的构造过程就是上述的这个过程,只不过在一开始进行滤波的时候,我们只能选择用高斯低通滤波器进行滤波。那有的读者可能会问,什么是高斯低通滤波器呢?当然,我们还是分别从空域和时域来讲:

空域一维形式:

频域二维形式:

而频域二维形式往往是我们用的最多的,D(u,v)表示的是(u,v)距离傅里叶变换原点的距离,并且这个原点是经过中心化后的。高斯滤波器在频域的二维形式中有一个非常重要的参数,那就是 ,它表示的是高斯滤波器的带宽,决定了平滑的程度, 越大,那么该filter对应的频带就越宽,平滑程度就越好。

有了上面的介绍后,高斯金字塔就能被我们构建出来了。它其实就是在图像金字塔的构建过程中,增加了两个步骤:

第一步的滤波必须选用高斯低通filter

通过使用不同的 来调节filter的频带宽度,得到经过不同filter相同尺寸的同一组octave

构建结果如下所示:

其中的每个octave可以看做是一组图像,这一组图像中的所有图像的分辨率相同,但是采用了不同频带的滤波函数,从模糊的程度上看是有区别的。不同组(octave)之间的图像具有不同的分辨率,在尺度上的差别就更大了。

通过以上步骤建立起来的金字塔就是高斯金字塔了。

最后,来总结下,在图像处理和计算机视觉中,高斯核函数的五个重要性质,这些性质使得它在早期图像处理中特别有用.这些性质表明,高斯平滑滤波器无论在空间域还是在频率域都是十分有效的低通滤波器,:

二维高斯函数具有旋转对称性,即滤波器在各个方向上的平滑程度是相同的.一般来说,一幅图像的边缘方向是事先不知道的,因此,在滤波前是无法确定一个方向上比另一方向上需要更多的平滑.旋转对称性意味着高斯平滑滤波器在后续边缘检测中不会偏向任一方向。

高斯函数是单值函数。这表明,高斯滤波器用像素邻域的加权均值来代替该点的像素值,而每一邻域像素点权值是随该点与中心点的距离单调增减的。这一性质是很重要的,因为边缘是一种图像局部特征,如果平滑运算对离算子中心很远的像素点仍然有很大作用,则平滑运算会使图像失真。

高斯函数的傅里叶变换频谱是单瓣的。这一性质是高斯函数傅里叶变换等于高斯函数本身这一事实的直接推论。图像常被不希望的高频信号所污染(噪声和细纹理)。而所希望的图像特征(如边缘),既含有低频分量,又含有高频分量.高斯函数傅里叶变换的单瓣意味着平滑图像不会被不需要的高频信号所污染,同时保留了大部分所需信号。

高斯滤波器宽度(决定着平滑程度)是由参数σ表征的,而且σ和平滑程度的关系是非常简单的.σ越大,高斯滤波器的频带就越宽,平滑程度就越好。通过调节平滑程度参数σ,可在图像特征过分模糊(过平滑)与平滑图像中由于噪声和细纹理所引起的过多的不希望突变量(欠平滑)之间取得折衷。

由于高斯函数的可分离性,大高斯滤波器可以得以有效地实现。二维高斯函数卷积可以分两步来进行,首先将图像与一维高斯函数进行卷积,然后将卷积结果与方向垂直的相同一维高斯函数卷积.因此,二维高斯滤波的计算量随滤波模板宽度成线性增长而不是成平方增长。

Reduce:

一层一层的递归减一倍。有一个很重要的一点!!!第一层不能直接跳到第三层或者第四层。必须一层一层往上升或者降。降采样。

Expand:

扩大 + 卷积也是一个高斯模糊,一个升采样。


拉普拉斯金字塔:

讲完高斯金字塔,我们再回到这张图:

如果此刻考虑到内插器和插入滤波器的部分,那么此时通过将经过高斯低通滤波器和下采样后的图片经过这两个组件。其实,就是在对这组图像进行近似重建,因为这个过程的所有操作刚刚好和上一个过程(高斯低通滤波器+下采样)是逆过来。

那么通过将重建后的图像和原始的第j级的输入图像进行相减,就得到了j级的预测残差,此时得到的就是拉普拉斯金字塔了。拉普拉斯金字塔的作用是重建高斯金字塔。

还有一种金字塔:拉普拉斯金字塔:拉普拉斯金字塔是从高斯金字塔而来的。

上面四张图,比如从最右边开始,pyramid_demo_2 expand得到的图然后减去 pyramid_demo_2 (也就是上方从右往左第二图)就得到了下面的laplace_demo2的图。以此类推。上面的是高斯金字塔,下面是拉普拉斯金字塔。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,717评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,501评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,311评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,417评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,500评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,538评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,557评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,310评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,759评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,065评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,233评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,909评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,548评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,172评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,420评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,103评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,098评论 2 352