线性滤波与卷积的基本概念
来源:互联网 发布:java飞机大战源代码 编辑:程序博客网 时间:2024/05/18 18:21
一、线性滤波与卷积的基本概念
线性滤波可以说是图像处理最基本的方法,它可以允许我们对图像进行处理,产生很多不同的效果。做法很简单。首先,我们有一个二维的滤波器矩阵(有个高大上的名字叫卷积核)和一个要处理的二维图像。然后,对于图像的每一个像素点,计算它的邻域像素和滤波器矩阵的对应元素的乘积,然后加起来,作为该像素位置的值。这样就完成了滤波过程。
对图像和滤波矩阵进行逐个元素相乘再求和的操作就相当于将一个二维的函数移动到另一个二维函数的所有位置,这个操作就叫卷积或者协相关。卷积和协相关的差别是,卷积需要先对滤波矩阵进行180的翻转,但如果矩阵是对称的,那么两者就没有什么差别了。
Correlation 和 Convolution可以说是图像处理最基本的操作,但却非常有用。这两个操作有两个非常关键的特点:它们是线性的,而且具有平移不变性shift-invariant。平移不变性指我们在图像的每个位置都执行相同的操作。线性指这个操作是线性的,也就是我们用每个像素的邻域的线性组合来代替这个像素。这两个属性使得这个操作非常简单,因为线性操作是最简单的,然后在所有地方都做同样的操作就更简单了。
实际上,在信号处理领域,卷积有广泛的意义,而且有其严格的数学定义,但在这里不关注这个。
2D卷积需要4个嵌套循环4-double loop,所以它并不快,除非我们使用很小的卷积核。这里一般使用3x3或者5x5。而且,对于滤波器,也有一定的规则要求:
1)滤波器的大小应该是奇数,这样它才有一个中心,例如3x3,5x5或者7x7。有中心了,也有了半径的称呼,例如5x5大小的核的半径就是2。
2)滤波器矩阵所有的元素之和应该要等于1,这是为了保证滤波前后图像的亮度保持不变。当然了,这不是硬性要求了。
3)如果滤波器矩阵所有元素之和大于1,那么滤波后的图像就会比原图像更亮,反之,如果小于1,那么得到的图像就会变暗。如果和为0,图像不会变黑,但也会非常暗。
4)对于滤波后的结构,可能会出现负数或者大于255的数值。对这种情况,我们将他们直接截断到0和255之间即可。对于负数,也可以取绝对值。
3.1.1、2D卷积
直接2D卷积就是一开始说的那样,对于图像的每一个像素点,计算它的邻域像素和滤波器矩阵的对应元素的乘积,然后加起来,作为该像素位置的值。
直接的实现也称为暴力实现brute force,因为它严格按照定义来实现,没有任何优化。当然了,在并行实现里面,它也是比较灵活的。另外,也存在一个优化版本,如果我们的kernel是separable可分的,那么就可以得到一个快5倍左右的卷积方法。
- 线性滤波与卷积的基本概念
- 线性滤波与图像卷积
- 基础——线性滤波与卷积、高斯滤波
- 线性滤波之线性卷积
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- 图像卷积与滤波的一些知识点
- UVa11021 Tribles解题报告
- php小技巧
- 笨方法学python 习题22、23 整理所学内容
- cogs2098. Asm.Def的病毒解题报告
- 【图论】[luoguP3905]道路重建
- 线性滤波与卷积的基本概念
- 中国剩余定理
- Last mile of the way(NOIP2017模拟题)
- Python函数式编程之filter
- .Net下的 ORM框架介紹
- ES6与ECMA2015的关系
- Spring.NET企业架构实践之 NHibernate + Spring.NET + WCF + Windows服务 + Silverlight 中小企业应用架构完整Demo
- 学习笔记GAN004:DCGAN main.py
- 下载 caffe