图像金字塔

最新推荐文章于 2024-08-02 18:10:42 发布

yllifesong

最新推荐文章于 2024-08-02 18:10:42 发布

阅读量5k

点赞数 1

分类专栏：图像处理

图像处理专栏收录该内容

1 篇文章

订阅专栏

1、从opencv函数的金字塔函数和尺度缩放函数说起

Opencv里面金字塔和resize函数都是有关图像分辨率的问题。我们经常会将某种尺寸的图像转换为其他尺寸的图像，如果放大或者缩小图片的尺寸，笼统来说的话，可以使用OpenCV为我们提供的如下两种方式：<1> resize函数。这是最直接的方式，<2> pyrUp( )、pyrDown( )函数。即图像金字塔相关的两个函数，对图像进行向上采样，向下采样的操作。pyrUp、pyrDown其实和专门用作放大缩小图像尺寸的resize在功能上差不多，披着图像金字塔的皮，说白了还是在对图像进行放大和缩小操作。另外需要指出的是，pyrUp、pyrDown在OpenCV的imgproc模块中的Image Filtering子模块里。而resize在imgproc 模块的Geometric（几何） Image Transformations子模块里。

2、图像金字塔

图像金字塔是一种以多分辨率来解释图像的有效但概念简单的结构。应用于图像分割，机器视觉和图像压缩。一幅图像的金字塔是一系列以金字塔形状排列的分辨率逐步降低，且来源于同一张原始图的图像集合。其通过梯次向下采样获得，直到达到某个终止条件才停止采样。金字塔的底部是待处理图像的高分辨率表示，而顶部是低分辨率的近似。我们将一层一层的图像比喻成金字塔，层级越高，则图像越小，分辨率越低。

深度：J = log2（N），N表示宽度或者长度

3、常见两类图像金字塔

高斯金字塔 ( Gaussianpyramid): 用来向下采样，主要的图像金字塔
拉普拉斯金字塔 (Laplacianpyramid): 用来从金字塔低层图像重建上层未采样图像，在数字图像处理中也即是预测残差，可以对图像进行最大程度的还原，配合高斯金字塔一起使用。
两者的简要区别：高斯金字塔用来向下降采样图像，而拉普拉斯金字塔则用来从金字塔底层图像中向上采样重建一个图像。

要从金字塔第i层生成第i+1层（我们表示第i+1层为G_i+1），我们先要用高斯核对G_1进行卷积，然后删除所有偶数行和偶数列。当然的是，新得到图像面积会变为源图像的四分之一。按上述过程对输入图像G_0执行操作就可产生出整个金字塔。

当图像向金字塔的上层移动时，尺寸和分辨率就降低。OpenCV中，从金字塔中上一级图像生成下一级图像的可以用PryDown。而通过PryUp将现有的图像在每个维度都放大两遍。

图像金字塔中的向上和向下采样分别通过OpenCV函数 pyrUp 和 pyrDown 实现。

概括起来就是：
- 对图像向上采样：pyrUp函数
- 对图像向下采样：pyrDown函数
这里的向下与向上采样，是对图像的尺寸而言的（和金字塔的方向相反），向上就是图像尺寸加倍，向下就是图像尺寸减半。而如果我们按上图中演示的金字塔方向来理解，金字塔向上图像其实在缩小，这样刚好是反过来了。

但需要注意的是，PryUp和PryDown不是互逆的，即PryUp不是降采样的逆操作。这种情况下，图像首先在每个维度上扩大为原来的两倍，新增的行（偶数行）以0填充。然后给指定的滤波器进行卷积（实际上是一个在每个维度都扩大为原来两倍的过滤器）去估计“丢失”像素的近似值。

PryDown( )是一个会丢失信息的函数。为了恢复原来更高的分辨率的图像，我们要获得由降采样操作丢失的信息，这些数据就和拉普拉斯金字塔有关系了。

3.1 高斯金字塔

高斯金字塔是通过高斯平滑和亚采样获得一些列下采样图像，也就是说第K层高斯金字塔通过平滑、亚采样就可以获得K+1层高斯图像，高斯金字塔包含了一系列低通滤波器，其截至频率从上一层到下一层是以因子2逐渐增加，所以高斯金字塔可以跨越很大的频率范围。金字塔的图像如下：

另外，每一层都按从下到上的次序编号，层级 G_i+1 (表示为 G_i+1尺寸小于第i层G_i)。

3.1.1 对图像的向下取样

为了获取层级为 G_i+1 的金字塔图像，我们采用如下方法:

<1> 对图像G_i进行高斯内核卷积

<2> 将所有偶数行和列去除

得到的图像即为G_i+1的图像，显而易见，结果图像只有原图的四分之一。通过对输入图像G_i(原始图像)不停迭代以上步骤就会得到整个金字塔。同时我们也可以看到，向下取样会逐渐丢失图像的信息。

以上就是对图像的向下取样操作，即缩小图像。

2.1.2 对图像的向上取样

如果想放大图像，则需要通过向上取样操作得到，具体做法如下：

<1> 将图像在每个方向扩大为原来的两倍，新增的行和列以0填充

<2> 使用先前同样的内核(乘以4)与放大后的图像卷积，获得 “新增像素”的近似值

得到的图像即为放大后的图像，但是与原来的图像相比会发觉比较模糊，因为在缩放的过程中已经丢失了一些信息，如果想在缩小和放大整个过程中减少信息的丢失，这些数据形成了拉普拉斯金字塔。

3.2 拉普拉斯金字塔（应用于图像融合）

是高斯金字塔的修正版，为了还原到原图。通过计算残差图来达到还原。下式是拉普拉斯金字塔第i层的数学定义：

Opencv可用：L(i)=G(i) - PyrUp(G(i+1))；将降采样之后的图像再进行上采样操作，然后与之前还没降采样的原图进行做差得到残差图！为还原图像做信息的准备！

我们下文将要介绍的pryUp，就是在进行上面这个式子的运算。

也就是说，拉普拉斯金字塔是通过源图像减去先缩小后再放大的图像的一系列图像构成的。保留的是残差！为图像还原做准备！

整个拉普拉斯金字塔运算过程可以通过下图来概括：

所以，我们可以将拉普拉斯金字塔理解为高斯金字塔的逆形式。

另外再提一点，关于图像金字塔非常重要的一个应用就是实现图像分割。图像分割的话，先要建立一个图像金字塔，然后在G_i和G_i+1的像素直接依照对应的关系，建立起”父与子“关系。而快速初始分割可以先在金字塔高层的低分辨率图像上完成，然后逐层对分割加以优化。

注意：上采样和下采样是非线性处理，不可逆，有损的处理！

参考：

1、http://www.tuicool.com/articles/jUBnQjA

2、http://blog.youkuaiyun.com/abcjennifer/article/details/7628655

文章标签：图像金字塔高斯金字塔拉普拉斯金字塔

个人分类：图像处理

(".MathJax").remove();

    MathJax.Hub.Config({
            "HTML-CSS": {
                    linebreaks: { automatic: true, width: "94%container" },
                    imageFont: null
            },
            tex2jax: {
                preview: "none"
            },
            mml2jax: {
                preview: 'none'
            }
    });

    (function(){
        var btnReadmore = (".MathJax").remove();    MathJax.Hub.Config({            "HTML-CSS": {                    linebreaks: { automatic: true, width: "94%container" },                    imageFont: null            },            tex2jax: {                preview: "none"            },            mml2jax: {                preview: 'none'            }    });    (function(){        var btnReadmore = $(".MathJax").remove(); MathJax.Hub.Config({ "HTML-CSS": { linebreaks: { automatic: true, width: "94%container" }, imageFont: null }, tex2jax: { preview: "none" }, mml2jax: { preview: 'none' } }); (function(){ var btnReadmore =$ ("#btn-readmore"); if(btnReadmore.length>0){ var winH =

(window).height();vararticleBox= ( w i n d o w ) . h e i g h t ( ) ; v a r a r t i c l e B o x = $(window).height(); var articleBox =$ ("div.article_content"); var artH = articleBox.height(); if(artH > winH*2){ articleBox.css({ 'height':winH*2+'px', 'overflow':'hidden' }) btnReadmore.click(function(){ articleBox.removeAttr("style"); $(this).parent().remove(); }) }else{ btnReadmore.parent().remove(); } } })()

想对作者说点什么？我来说一句

迷之嗷嗷嗷 2018-06-27 17:13:15 #1楼

先简单说说从opencv的目前状态，齐全的学习资料基本都是2016年以前的（无法一步到位，博客基本停更，或者写给自己看）。所以，小嗷开了个微信公众号：aoxiaoji，记录自己的爬坑历程。目的就是减少新手的上手难度。最终，一起学习一起进步。简书博客：https://www.jianshu.com/u/45da1fbce7d0，公众号：aoxiaoji，吹比QQ群：736854977

举报回复

个人资料

老司机的诗和远方

关注

原创

263

粉丝

137

喜欢

等级：

访问：

39万+

积分：

6887

排名：

4505

勋章：

持之以恒

授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！

scrolling="no" src="//pos.baidu.com/s?hei=250&wid=300&di=u3392637&ltu=https%3A%2F%2Fblog.youkuaiyun.com%2Ftouch_dream%2Farticle%2Fdetails%2F62419496&chi=5&pis=-1x-1&ant=0&ccd=24&tlm=1531143500&dri=0&drs=1&dis=0&cec=UTF-8&dai=1&exps=111000&ti=%E5%9B%BE%E5%83%8F%E9%87%91%E5%AD%97%E5%A1%94%20-%20优快云%E5%8D%9A%E5%AE%A2&cfv=0&par=1920x988&tcn=1531143500&ari=2&dtm=HTML_POST&psr=1920x1080&cce=true&cpl=0&cja=false&dc=3&tpr=1531143500091&ps=508x346&cmi=0&prot=2&cdo=-1&pcs=1908x636&pss=1908x3604&col=zh-CN" width="300" height="250">

        <div id="asideNewArticle" class="aside-box">
<h3 class="aside-title">最新文章</h3>
<div class="aside-content">
    <ul class="inf_list clearfix csdn-tracking-statistics tracking-click" data-mod="popu_382">
                    <li class="clearfix">
            <a href="https://blog.youkuaiyun.com/Touch_Dream/article/details/80936398" target="_blank">常用图像处理模块resize处理不同</a>
        </li>
                    <li class="clearfix">
            <a href="https://blog.youkuaiyun.com/Touch_Dream/article/details/80922251" target="_blank">ValueError: setting an array element with a sequence.</a>
        </li>
                    <li class="clearfix">
            <a href="https://blog.youkuaiyun.com/Touch_Dream/article/details/80912002" target="_blank">目标检测tfrecord</a>
        </li>
                    <li class="clearfix">
            <a href="https://blog.youkuaiyun.com/Touch_Dream/article/details/80895370" target="_blank">ssh-keygen -f "/root/.ssh/known_hosts" -R 192.168.1.253</a>
        </li>
                    <li class="clearfix">
            <a href="https://blog.youkuaiyun.com/Touch_Dream/article/details/80889396" target="_blank">tensorflow 指定版本安装</a>
        </li>
                </ul>
</div>

归档

展开

最新评论

图像金字塔

u013621549：先简单说说从opencv的目前状态，齐全的学习资料基本都是2016年以前的（无法一步到位，博客基本…
C++读取某个文件夹下面的子文件夹…

Dashi_Lu：第40行，const char* 不能定义实体，怎么解决
tensorflow如何使用训练好…

qq_37963079：求问大佬有已经训练好的中文语音库吗？有偿也行…
概率图秒杀hmm和贝叶斯网络

wizardforcel：HMM 好像不能预测非线性，因为没有激活函数，你乘多少个矩阵之后还是线性的
LOG高斯-拉普拉斯算子

menghuanxiy：[reply]excelsior123[/reply]
这里应该加上系数1/2*pi*sigma*…

    <div class="aside-box">
                    <div><iframe scrolling="no" src="https://pos.baidu.com/s?hei=250&amp;wid=300&amp;di=u3392638&amp;ltu=https%3A%2F%2Fblog.youkuaiyun.com%2Ftouch_dream%2Farticle%2Fdetails%2F62419496&amp;prot=2&amp;ant=0&amp;cce=true&amp;tcn=1531143500&amp;par=1920x988&amp;cmi=0&amp;tpr=1531143500091&amp;ari=2&amp;dc=3&amp;dri=0&amp;pcs=1908x636&amp;pss=1908x3604&amp;pis=-1x-1&amp;dis=0&amp;ccd=24&amp;cdo=-1&amp;psr=1920x1080&amp;chi=5&amp;cja=false&amp;cfv=0&amp;cec=UTF-8&amp;dtm=HTML_POST&amp;drs=1&amp;tlm=1531143500&amp;cpl=0&amp;dai=2&amp;ti=%E5%9B%BE%E5%83%8F%E9%87%91%E5%AD%97%E5%A1%94%20-%20优快云%E5%8D%9A%E5%AE%A2&amp;col=zh-CN&amp;ps=2290x346&amp;exps=111000" width="300" height="250" frameborder="0"></iframe></div><script type="text/javascript" src="//cee1.iteye.com/mhzzpwgzj.js"></script>
                </div>
            <div class="aside-box">
        <div class="persion_article">
        <div class="right_box footer_box csdn-tracking-statistics" data-mod="popu_475" data-dsm="post">        <h3 class="feed_new_tit"><span class="line"></span><span class="txt">联系我们</span></h3>        <div class="contact-box">        <div class="img-box"><img src="//csdnimg.cn/pubfooter/images/csdn_cs_qr.png" alt="客服"></div>        <div class="contact-info">        <h4>请扫描二维码联系客服</h4>        <p><svg width="16" height="16" xmlns="http://www.w3.org/2000/svg"><path d="M2.167 2h11.666C14.478 2 15 2.576 15 3.286v9.428c0 .71-.522 1.286-1.167 1.286H2.167C1.522 14 1 13.424 1 12.714V3.286C1 2.576 1.522 2 2.167 2zm-.164 3v1L8 10l6-4V5L8 9 2.003 5z" fill="#B3B3B3" fill-rule="evenodd"></path></svg><a href="mailto:webmaster@youkuaiyun.com" target="_blank"><span class="txt">webmaster@youkuaiyun.com</span></a></p><p><svg width="16" height="16" xmlns="http://www.w3.org/2000/svg"><path d="M14.999 13.355a.603.603 0 0 1-.609.645H1.61a.603.603 0 0 1-.609-.645l.139-1.47c.021-.355.25-.845.51-1.088 0 0 3.107-2.827 3.343-2.909 0 0-.029-2.46 1.2-2.46h3.635c1.112 0 1.202 2.469 1.202 2.469l3.32 2.9c.26.243.489.733.51 1.088l.139 1.47zM7 10a1 1 0 0 0 0 2h2a1 1 0 0 0 0-2H7zm7.806-5.674c.105.135.191.384.19.554l-.003 2.811c0 .17-.133.26-.295.2l-2.462-.999a.478.478 0 0 1-.296-.416V5.445c0-2.07-7.878-2.225-7.878 0v1.21c0 .17-.135.352-.3.404L1.3 7.904c-.165.052-.3-.044-.3-.213V4.88c0-.17.086-.42.191-.554C1.191 4.326 2.131 2 8 2s6.807 2.326 6.807 2.326z" fill="#B3B3B3"></path></svg><span class="txt"> 400-660-0108</span></p>        <p><svg width="16" height="16" xmlns="http://www.w3.org/2000/svg"><path d="M14.496 10.35c-.301-1.705-1.565-2.822-1.565-2.822.18-1.548-.481-1.823-.481-1.823C12.31.915 8.089.998 8 1 7.91.998 3.689.915 3.55 5.705c0 0-.662.275-.481 1.823 0 0-1.264 1.117-1.565 2.822 0 0-.16 2.882 1.445.353 0 0 .36.96 1.022 1.823 0 0-1.183.392-1.083 1.412 0 0-.04 1.136 2.527 1.058 0 0 1.805-.137 2.347-.882h.476c.542.745 2.347.882 2.347.882 2.566.078 2.527-1.058 2.527-1.058.1-1.02-1.083-1.412-1.083-1.412a7.986 7.986 0 0 0 1.022-1.823c1.604 2.529 1.445-.353 1.445-.353z" fill="#B3B3B3" fill-rule="evenodd"></path></svg><a href="javascript:void(0);" class="qqcustomer_s" target="_blank"><span class="txt">QQ客服</span></a>        <svg width="16" height="16" xmlns="http://www.w3.org/2000/svg"><path d="M7.325 13.965a6.5 6.5 0 1 1 7.175-6.4C14.467 11.677 11.346 15 7.5 15c-.514 0-1.015-.06-1.498-.172.488-.178.922-.48 1.323-.863zM4 7.5a4 4 0 1 0 8 0 .5.5 0 1 0-1 0 3 3 0 1 1-6 0 .5.5 0 0 0-1 0z" fill="#B3B3B3" fill-rule="evenodd"></path></svg><a href="http://bbs.youkuaiyun.com/forums/Service" target="_blank"><span class="txt">客服论坛</span></a>        </p>        </div></div>        <div class="bg-gray">        <div class="feed_copyright">        <p><a class="right-dotte" href="//www.youkuaiyun.com/company/index.html#about" target="_blank">关于</a><a href="//www.youkuaiyun.com/company/index.html#recruit" target="_blank" class="right-dotte">招聘</a><a href="//www.youkuaiyun.com/company/index.html#business" target="_blank" class="right-dotte">广告服务</a>        <a href="https://www.youkuaiyun.com/gather/A" target="_blank" class="footer_baidu">        网站地图</a></p>        <p class="fz12">©2018 优快云版权所有 <a href="http://www.miibeian.gov.cn/" target="_blank" class="ml14">京ICP证09002463号</a></p>        <p class="fz12 fz12_baidu"><svg width="13" height="14" xmlns="http://www.w3.org/2000/svg"><path d="M8.392 7.013c1.014 1.454 2.753 2.8 2.753 2.8s1.303 1.017.47 2.98c-.833 1.962-3.876.942-3.876.942s-1.122-.36-2.424-.072c-1.303.291-2.426.181-2.426.181s-1.523.037-1.957-1.888c-.434-1.927 1.52-2.982 1.666-3.161.145-.183 1.159-.873 1.81-1.963.653-1.09 2.608-1.962 3.984.181zm1.23 5.706V9.346H8.64v2.534h-.937s-.3-.044-.356-.285V9.33l-.925.015v2.518s.042.627.925.855h2.277zm-3.685.013V7.951l-.896-.014v1.295H3.987s-1.054.086-1.422 1.28c-.129.798.114 1.266.156 1.368.043.099.383.682 1.238.852h1.978zm-2.433-1.45c-.087-.286.013-.613.057-.741.042-.128.228-.427.61-.54h.855v1.948h-.797s-.555-.029-.725-.668zm6.877-8.775c-.143.909-.865 2.108-1.99 1.962-1.121-.144-1.375-1.16-1.267-2.179C7.214 1.458 8.21.18 9.007.364c.796.18 1.52 1.235 1.374 2.143zm-4.09-.345c0 1.197-.68 2.164-1.52 2.164S3.25 3.36 3.25 2.162C3.25.967 3.932 0 4.77 0c.842 0 1.52.967 1.52 2.162zm4.854 2.09c1.34 0 1.701 1.309 1.701 1.743 0 .438.182 2.29-1.485 2.326-1.667.037-1.737-1.126-1.737-1.96 0-.874.179-2.11 1.52-2.11zm-7.93.581c.045.398.253 2.217-1.27 2.544C.427 7.704-.14 5.947.028 5.124c0 0 .18-1.78 1.412-1.89.98-.085 1.7.986 1.774 1.6z" fill="#999" fill-rule="evenodd"></path></svg><em>百度提供支持</em></p>        </div>        <div class="allow-info-box">        <p><a href="http://www.hd315.gov.cn/beian/view.asp?bianhao=010202001032100010" target="_blank"><span>经营性网站备案信息</span></a></p>        <p><a href="http://www.cyberpolice.cn/" target="_blank"><span>网络110报警服务</span></a></p>        <p><a href="http://www.12377.cn/" target="_blank"><span>中国互联网举报中心</span></a></p>        <p><a href="http://www.bjjubao.org/" target="_blank"><span>北京互联网违法和不良信息举报中心</span></a></p>        </div>        </div>        </div></div>
    </div>
</div>

("a.flexible-btn").click(function(){ ("a.flexible-btn").click(function(){ $("a.flexible-btn").click(function(){$ (this).parents('div.aside-box').removeClass('flexible-box'); $(this).remove(); })