图像金字塔分层算法

jeffrey_up 发布于2019-04-25 18:04 / 1043人阅读

摘要：拉普拉斯金字塔用来从金字塔低层图像重建上层未采样图像，在数字图像处理中也即是预测残差，可以对图像进行较大程度的还原，配合高斯金字塔一起使用。

一. 图像金字塔概述

1. 图像金字塔是图像中多尺度表达的一种，最主要用于图像的分割，是一种以多分辨率来解释图像的有效但概念简单的结构。

2. 图像金字塔最初用于机器视觉和图像压缩，一幅图像的金字塔是一系列以金字塔形状排列的分辨率逐步降低，且来源于同一张原始图的图像集合。其通过梯次向下采样获得，直到达到某个终止条件才停止采样。

3. 金字塔的底部是待处理图像的高分辨率表示，而顶部是低分辨率的近似。我们将一层一层的图像比喻成金字塔，层级越高，则图像越小，分辨率越低。如下图：

二. 图像金字塔种类：

高斯金字塔(Gaussianpyramid): 用来向下采样，主要的图像金字塔。

拉普拉斯金字塔(Laplacianpyramid): 用来从金字塔低层图像重建上层未采样图像，在数字图像处理中也即是预测残差，可以对图像进行较大程度的还原，配合高斯金字塔一起使用。

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

如下图所示：

三. 工作原理

高斯金字塔工作原理：

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

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

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

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

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

拉普拉斯金字塔工作原理：

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

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

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

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

也就是说，拉普拉斯金字塔是通过源图像减去先缩小后再放大的图像的一系列图像构成的。

关于图像金字塔非常重要的一个应用就是实现图像分割。图像分割的话，先要建立一个图像金字塔，然后在i和i+1层的像素直接依照对应的关系，建立起”父与子“关系。而快速初始分割可以先在金字塔高层的低分辨率图像上完成，然后逐层对分割加以优化。在某种分辨率下无法发现的特性在另一种分辨率下将很容易被发现。

四. 试验结果

先对原图下采样按照步骤得到高斯金字塔，如下图高斯金字塔：

由每一级高斯金字塔像采样扩展后的图像，即下图为经过插值滤波器后的金字塔图像：

将高斯金字塔减去插值滤波后的金字塔，得到拉普拉斯金字塔图像如下图：

参考文献：http://wenku.baidu.com/browse/downloadrec?doc_id=6cbaacf5cc22bcd126ff0ccf&

欢迎加入本站公开兴趣群

商业智能与数据分析群

兴趣范围包括各种让数据产生价值的办法，实际应用案例分享与讨论，分析工具，ETL工具，数据仓库，数据挖掘工具，报表系统等全方位知识

QQ群：81035754

私有云服务器托管学习图像算法数字图像识别算法特征图像识别算法图像识别行为算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/4396.html

计算机视觉概念——cs231n重点总结

摘要：两步走策略重点介绍了传统方法如何做图像分类任务。第二使用步分类算法进行识别图像类别。减少冗余，降低图像分辨率，从而减少参数量计算机视觉的思想模板匹配的方法是特征矩阵，列向量是展成的像素矩阵，有点像码分复用 1.动物视觉历史 2.猫视觉的试验，猫的初级视觉细胞对边缘产生回应猫视觉系统存在层级...

liuhh 2021-09-22 10:02 评论0 收藏0
Programming Computer Vision with Python （学习笔记十一）

摘要：降采样的目的是为了综合所有不同清晰度的图像进行关键点提取，这种关键点携带了不同清晰度的信息，对缩放具有不变性。是对的一种改进，主要特点是快速。的达到维，导致的比较耗时，使用哈尔小波转换得到的方向，让的降到维，减少了一半，提高了匹配速度。尺度不变特征变换(Scale-invariant feature transform，简称SIFT)是图像局部特征提取的现代方法——基于区域/图像块...

levius 2019-07-24 18:19 评论0 收藏0
【OpenCV】 ⚠️高手勿入! 半小时学会基本操作 24⚠️ SIFT 算法

【OpenCV】 ⚠️高手勿入! 半小时学会基本操作 24⚠️ SIFT 算法概述图像尺度空间多分辨率金字塔高斯差分金字塔计算极值点 SIFT 算法函数实战概述 OpenCV 是一个跨平台的计算机视觉库, 支持多语言, 功能强大. 今天小白就带大家一起携手走进 OpenCV 的世界. (第 24 课) 图像尺度空间在一定的范围内, 无论物体是大还是小, 人眼都可以分辨出来. 而计算机要...

DevTalking 2021-09-06 15:01 评论0 收藏0
ORB_SLAM2 源码解析 ORB特征提取（二）

摘要：目录一各成员函数变量定义一个枚举类型用于表示使用响应值还是使用响应值内联函数都是用来直接获取类的成员变量的保护成员二计算特征点的方向灰度质心法算法步骤计算一个半径为的近似圆计算特征点角度计算技巧目录一、各成员函数变量 1、定义一个枚举类型用于表示使用HARRIS响应值还是使用FAST响...

qqlcbb 2021-09-02 15:40 评论0 收藏0
目标检测算法综述（2）︱单次目标检测器︱CV︱机器视觉

摘要：我们可以通过在特征图上滑动窗口来检测目标。以前的滑动窗口方法的致命错误在于使用窗口作为最终的边界框，这就需要非常多的形状来覆盖大部分目标。更有效的方法是将窗口当做初始猜想，这样我们就得到了从当前滑动窗口同时预测类别和边界框的检测器。单次检测器Faster R-CNN 中，在分类器之后有一个专用的候选区域网络。Faster R-CNN 工作流基于区域的检测器是很准确的，但需要付出代价。Fas...

Doyle 2019-04-25 18:26 评论0 收藏0