空间域滤波与频率域滤波比较

这里我们只比较算法的时间复杂度。为什么使用空间滤波模板，而不是用频域滤波。下图给出频域计算过程和算法计算量：

最后得出的计算量是除去赋值操作，结果： $(4+8log2N)N^2而空间卷积（相关）如果不加优化，使用最普通的算法，时间复杂度是N^2M^2（其中M是窗宽），所以当M^2<(4+8log2N)$ 时，频域滤波速度没有优势，更主要的一点是扩展图像以后引入的高频干扰，观察下图

填充后的图像边缘将引入高频分量，使频域滤波后的一周有高频干扰，如图：
原图：

上面是一副512x512的纯白图片
采用高斯高通处理后：

周围的泛白就是高频成分被遗留的结果。
特别的，如果空预处理高通时，改变周围的填充策略（例如复制边缘）将不会有这种效果。

总结

总结，空域处理将占据处理的大部分，而频域更适合做分析，就像matlab一般用作模拟和实验算法，真正的工程中一般要用c，c++这些工具，所以，各有各的用途，分析和工程，都是重要的应用。

空间域滤波与频率域滤波比较相关推荐

MATLAB中实现图像的空间域滤波和频率域滤波
1. 空间域滤波空间域滤波是指在图像空间中借助模板对图像领域进行操作,处理图像每一个像素值.主要分为线性滤波和非线性滤波两类,根据功能可分为平滑滤波器和锐化滤波器.平滑可通过低通来实现,平滑的目的有 ...
传统基本图像处理方法：图像增强（灰度变换、直方图增强、空间域滤波、频率域滤波）、图像分割、图像配准等
图像处理设计主要有以下几种处理:图像增强(灰度变换.直方图增强.空间域滤波.频率域滤波).图像分割.图像配准等等. 图像增强: 图像增强作为基本的图像处理技术,目的在于通过对图像进行加工使其比原始图像 ...
空间域滤波、频率域滤的关系：
空间域滤波.频率域滤的关系: 由于空间域滤波和频率域滤波之间可以通过卷积定理等价,那么也就意味着,空间域中的卷积核h ( x , y ) h(x,y)h(x,y)通过傅里叶变换就得到了频率域中对应等价 ...
空间域滤波、频率域滤波及其关系
滤波器分类常见的图像滤波器从是否为线性角度分为线性滤波器和非线性滤波器,非线性滤波器包括统计排序滤波器和形态学滤波器等.从空域还是频域角度又可以分为空域滤波和频域滤波. 本文仅涉及线性滤波器,并通过 ...
关于空间域卷积和频率域卷积
前段时间看了很多的概念和知识,发现因为是走马观花的过了一遍,所以看得稀里糊涂的,然后许多地方混淆了概念,特别是关于图像频率域的部分的理解(包括图像频率域滤波之类的),所以下面总结一下这段时间重新看&l ...
信号频率_信号的时间域分辨率和频率域分辨率
对于一个带宽有限的信号而言,在时间域和频率域都存在分辨率.其中,提高时间域采样率可以提高时间域(或者模拟)分辨率,提高频率域采样率可以提高频率域(或数字)分辨率.本文以图文的形式介绍这两者提高的过程和 ...
频率域滤波matlab函数,频率域滤波（2） - osc_t0xmr011的个人空间 - OSCHINA - 中文开源技术交流社区...
一.频率域滤波的基本步骤: 1)使用函数tofloat把输入图像转换为浮点图像(im2double函数也可以) [f,revertclass] = tofloat(f) 2)使用函数paddedsiz ...
数字图像处理——第四章频率域滤波
数字图像处理--第4章频率域滤波文章目录数字图像处理--第4章频率域滤波频率域 1.傅里叶级数原理 1.1.一维傅里叶变换 1.2.二维傅里叶变换 2.python×傅里叶级数 2.1.傅里 ...
图像处理中的傅里叶变换和频率域滤波概念
写在前面的话作者是一名在读的硕士研究僧,方向是机器视觉.由于视觉是一门相对复杂的学科,作者在课堂上学到的东西只是非常浅显的内容,我们老师说是,领我们进了个门.现在打算利用图书馆和网络上的资源进行自学 ...

空间域滤波与频率域滤波比较

总结

空间域滤波与频率域滤波比较相关推荐

最新文章

热门文章