理论

傅里叶变换用来分析多种过滤器的频率特征。对于图片,2D离散傅里叶变换(DFT)用来找频率范围。一个快速算法叫快速傅里叶变换(FFT)用来计算DFT。

对于正弦信号,x(t) = Asin(2πft).我们可以说f是信号的频率,如果频率范围给定,我们可以看到f的峰值。如果信号是从离散信号采样,我们还是一样的频率范围,但是是周期范围[-π, π] 或[0, 2π]。你可以认为一个图像是从两个方向采样的信号。所以在X和Y方向做傅里叶变换得到图像的频率表现。

对于正弦信号,如果振幅变化很快,你可以说它是高频信号。如果变化很慢,就是低频信号。这个也可以扩展到图像领域,图像里的振幅变化,在边缘,或者噪点变化最大。所以我们可以说,边缘和噪点是图像里的高频内容。如果在振幅上没特别大变化,就是低频内容

我们来看怎么做傅里叶变换

Numpy 里的傅里叶变换

首先我们来看怎么在Numpy里找傅里叶变换。Numpy有一个FFT包来做这个。np.fft.fft2()让我们做频率变换。第一个参数是输入图像,是灰度的,第二个参数是可选的,决定输出数组的大小。如果比输入图像大的话,输入图像会补全0然后再做转换。如果比输入图像小,输入图像会被裁切,如果不传,输出图像大小和输入一样

当你得到了结果,0频率内容会在左上角,如果你想拿到中间来,你需要N/2在两个方向上来移动结果。这个是用函数np.fft.fftshift().当你找到了频率转换,你可以找到振幅谱线。import cv2

import numpy as np

from matplotlib import pyplot as plt

img = cv2.imread('messi5.jpg',0)

f = np.fft.fft2(img)

fshift = np.fft.fftshift(f)

magnitude_spectrum = 20*np.log(np.abs(fshift))

plt.subplot(121),plt.imshow(img, cmap = 'gray')

plt.title('Input Image'), plt.xticks([]), plt.yticks([])

plt.subplot(122),plt.imshow(magnitude_spectrum, cmap = 'gray')

plt.title('Magnitude Spectrum'), plt.xticks([]), plt.yticks([])

plt.show()

你可以看到白色区域在中心,表示低频内容更多。

现在你达到了频率转换,就可以在频率范围内做更多运算了,比如高通过滤和重建图像,比如反向离散傅里叶变换。你只需要通过一个60x60的矩形窗口去掉低频内容,然后用np.fft.ifftshift()做反向变换,0频率内容又在左上角了。然后做反向快速傅里叶变换 np.ifft2()。结果是复数。rows, cols = img.shape

crow,ccol = rows/2 , cols/2

fshift[crow-30:crow+30, ccol-30:ccol+30] = 0

f_ishift = np.fft.ifftshift(fshift)

img_back = np.fft.ifft2(f_ishift)

img_back = np.abs(img_back)

plt.subplot(131),plt.imshow(img, cmap = 'gray')

plt.title('Input Image'), plt.xticks([]), plt.yticks([])

plt.subplot(132),plt.imshow(img_back, cmap ='gray')

plt.title('Image after HPF'), plt.xticks([]), plt.yticks([])

plt.subplot(133),plt.imshow(img_back)

plt.title('Result in JET'), plt.xticks([]), plt.yticks([])

plt.show()

结果是

结果显示高通滤波器是一个边缘检测运算,这个我们在图片地图的章节看过,这还显示了大多数凸显该数据是在光谱的低频区域。

如果你仔细看结果,特别是JET色下的图像,你可以看到一些(红色箭头指向的位置),这些波纹状的结构叫做ringing effects(振铃效应)。这是由于我们用来掩图的矩形窗口导致的。所以矩形窗口不用来做过滤,更好的选择是高斯窗口

OpenCV里的傅里叶变换

OpenCV提供了函数cv2.dft()和cv2.idft()。它返回和前面同样的结果但是是双通道的。第一个通道包含了结果的实数部分,第二个通道包含虚数部分,输入图像应该先被转换成np.float32。我们来看看:import numpy as np

import cv2

from matplotlib import pyplot as plt

img = cv2.imread('messi5.jpg',0)

dft = cv2.dft(np.float32(img),flags = cv2.DFT_COMPLEX_OUTPUT)

dft_shift = np.fft.fftshift(dft)

magnitude_spectrum = 20*np.log(cv2.magnitude(dft_shift[:,:,0],dft_shift[:,:,1]))

plt.subplot(121),plt.imshow(img, cmap = 'gray')

plt.title('Input Image'), plt.xticks([]), plt.yticks([])

plt.subplot(122),plt.imshow(magnitude_spectrum, cmap = 'gray')

plt.title('Magnitude Spectrum'), plt.xticks([]), plt.yticks([])

plt.show()

你也可以用cv2.cartToPolar()同时返回magnitude和phase

现在我们改做反向DFT了,在前面的例子里我们创建了HPF,这次我们看如何用LPF来去除图像里的高频内容,它实际上会模糊图片。我们用高值(1)在低频创建一个掩图,传入低频内容,在高频区域用0.rows, cols = img.shape

crow,ccol = rows/2 , cols/2

# create a mask first, center square is 1, remaining all zeros

mask = np.zeros((rows,cols,2),np.uint8)

mask[crow-30:crow+30, ccol-30:ccol+30] = 1

# apply mask and inverse DFT

fshift = dft_shift*mask

f_ishift = np.fft.ifftshift(fshift)

img_back = cv2.idft(f_ishift)

img_back = cv2.magnitude(img_back[:,:,0],img_back[:,:,1])

plt.subplot(121),plt.imshow(img, cmap = 'gray')

plt.title('Input Image'), plt.xticks([]), plt.yticks([])

plt.subplot(122),plt.imshow(img_back, cmap = 'gray')

plt.title('Magnitude Spectrum'), plt.xticks([]), plt.yticks([])

plt.show()

注意:

和平常一样,OpenCV函数cv2.dft()和cv2.idft()比Numpy要快,但是Numpy函数更友好。

DFT性能优化

DFT计算的性能在数组大小在有些情况下会好一些,当数组大小是2的乘方的时候是最快的。大小是2,3,5的城际是也处理的比较有效。所以如果你担心你的代码的性能,你可以修改数组的大小到某些优化的大小(通过补0),之后再做DFT,对于OpenCV,你必须手动补0,对于Numpy,你指定FFT计算的大小,它会自动补0.

我们怎么找优化大小呢?OpenCV提供了函数cv2.getOptimalDFTSize()。它可以给cv2.dft()和np.fft.fft2()用,我们可以用IPython魔法命令%timeitIn [16]: img = cv2.imread('messi5.jpg',0)

In [17]: rows,cols = img.shape

In [18]: print rows,cols

342 548

In [19]: nrows = cv2.getOptimalDFTSize(rows)

In [20]: ncols = cv2.getOptimalDFTSize(cols)

In [21]: print nrows, ncols

360 576

(342,548)被修改成了(360,576)。现在用0补全(对于OpenCV)然后看计算DFT的性能。你可以创建一个新的大的全0的数组,然后吧数据拷贝进去,使用cv2.copyMakeBorder()。nimg=np.zeros((nrows,ncols))

nimg[:rows,:cols]=img

或者right = ncols - cols

bottom = nrows - rows

bordertype = cv2.BORDER_CONSTANT    #just to avoid line breakup in PDF file

nimg = cv2.copyMakeBorder(img,0,bottom,0,right,bordertype,value=0)

现在我们计算DFT性能和Numpy函数对比In [22]: %timeit fft1 = np.fft.fft2(img)

10 loops, best of 3: 40.9 ms per loop

In [23]: %timeit fft2 = np.fft.fft2(img,[nrows,ncols])

100 loops, best of 3: 10.4 ms per loop

显示有4倍的性能差别,现在我们用OpenCV的函数In [24]: %timeit dft1= cv2.dft(np.float32(img),flags=cv2.DFT_COMPLEX_OUTPUT)

100 loops, best of 3: 13.5 ms per loop

In [27]: %timeit dft2= cv2.dft(np.float32(nimg),flags=cv2.DFT_COMPLEX_OUTPUT)

100 loops, best of 3: 3.11 ms per loop

也是4倍的差别。你还可以看到OpenCV函数比Numpy的函数快3倍。在反向FFT也是一样。

为什么拉普拉斯是高通滤波器?

有很多人提类似的问题,为什么拉普拉斯是一个高通滤波器?为什么Sobel是高通滤波器等,第一个回答是通过傅里叶变换。对于一些高的FFT取拉普拉斯的傅里叶变换,分析它import cv2

import numpy as np

from matplotlib import pyplot as plt

# simple averaging filter without scaling parameter

mean_filter = np.ones((3,3))

# creating a guassian filter

x = cv2.getGaussianKernel(5,10)

gaussian = x*x.T

# different edge detecting filters

# scharr in x-direction

scharr = np.array([[-3, 0, 3],

[-10,0,10],

[-3, 0, 3]])

# sobel in x direction

sobel_x= np.array([[-1, 0, 1],

[-2, 0, 2],

[-1, 0, 1]])

# sobel in y direction

sobel_y= np.array([[-1,-2,-1],

[0, 0, 0],

[1, 2, 1]])

# laplacian

laplacian=np.array([[0, 1, 0],

[1,-4, 1],

[0, 1, 0]])

filters = [mean_filter, gaussian, laplacian, sobel_x, sobel_y, scharr]

filter_name = ['mean_filter', 'gaussian','laplacian', 'sobel_x', \

'sobel_y', 'scharr_x']

fft_filters = [np.fft.fft2(x) for x in filters]

fft_shift = [np.fft.fftshift(y) for y in fft_filters]

mag_spectrum = [np.log(np.abs(z)+1) for z in fft_shift]

for i in xrange(6):

plt.subplot(2,3,i+1),plt.imshow(mag_spectrum[i],cmap = 'gray')

plt.title(filter_name[i]), plt.xticks([]), plt.yticks([])

plt.show()

从图像里你能看到每个kernel的屏蔽的频率区域,什么区域被通过了。从这个信息我们可以知道哪个kernel是HPF哪个是LPF。

opencv python教程简书_OpenCV-Python教程:27.图像转换相关推荐

  1. python教程简书_Python快速教程

    配到python源码实例学习更佳:http://www.eyesourcecode.com/f/Python/1 作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎 ...

  2. python 数据挖掘 简书_[Python数据挖掘入门与实践]-第一章开启数据挖掘之旅

    1.数据挖掘简介(略) 2.使用Python和IPython Notebook 2.1.安装Python 2.2.安装IPython 2.3.安装scikit-learn scikit-learn是用 ...

  3. opencv python教程简书_Python-OpenCV —— 基本操作一网打尽

    OpenCV是一个基于BSD许可(开源)发行的跨平台计算机视觉库,可以运行在Linux.Windows.MacOS操作系统上.它轻量级而且高效--由一系列 C 函数和少量C++类构成,同时提供了Pyt ...

  4. python scatter 简书_写给 Pythonist 的 Spacemacs 入门指北

    前言 最开始,使用 Sublime Text 编码,后来用 Vim 混合 PyCharm 写 Python. 前几天,Github 上的 Spacemacs 已经成功的突破一万 Star, 听说几个我 ...

  5. 简书python_如何用python刷简书文章的浏览量

    作者:bigtrace 大家在简书上发表文章,最喜欢关心今天又多了多少访问量和赞.当然不只是简书,大部分的博客网站或者音乐社交如QQ空间,网易云音乐,都会去记录文章或者音乐的浏览或收听次数.可是你知道 ...

  6. python关键词 打标签详解_Python学习日记13|利用python制作简书首页热门文章关键词标签云...

    今天是6.16号. 昨天去面越秀金融风险控制部计算机实习生,去面了才知道主要也就是做数据抓取这一块.面试过程中有问到分词,然后自己心虚的说了有接触过分词这一块,面试结果就不去想了,过不过都其实不重要了 ...

  7. python snap7 简书_第14篇-Python中的Elasticsearch入门

    我的Elasticsearch系列文章,逐渐更新中,欢迎关注 另外Elasticsearch入门,我强烈推荐ElasticSearch搭建手册给你,非常想尽的入门指南手册. 在本文中,我将讨论Elas ...

  8. 用 python selenium 爬简书,Python自动化领域之 Selenium WebDriver 学习第2篇

    本篇博客使用 selenium 实现对简书官网的操作. 文章目录 通过 selenium 执行 JS selenium 实现简书搜索 selenium 隐式与显式等待 selenium 采集京东图书 ...

  9. 学python买什么书-关于 Python 的经典入门书籍有哪些?(python三大经典书)

    如何学python python数据分析的门低果python零基础开始学习的步骤大概是python基础.数据采集.数据处理.数据分析.数据可视化. 首先学习一点python基础的知识,Python语言 ...

  10. 学python买什么书好-python官方推荐30本面向初学者的书籍!你看过几本?

    现在大多数初学者学习python都是看教学视频,但是小编想说的是,如果你能把一本书籍认认真真的读完,那么比你看教学视频的效果要好的多!今天小编就来带大家看看python官方推荐的30本面向初学者的书籍 ...

最新文章

  1. 最常用的Python爬虫和数据分析常用第三方库,收藏吧
  2. P2924 [USACO08DEC]大栅栏Largest Fence
  3. 简单的无监督词统计nlp预测模型
  4. oracle sql语句中包含‘’ 的解决方法
  5. 三层交换机实现VLAN互通实例
  6. 每日一皮:进来说说昨天你是怎么过的?
  7. 白话Elasticsearch02- 结构化搜索之filter执行原理bitset机制与caching机制
  8. npm install含义 及vue安装启动项目时报错解决及vue建项目时各文件间的依赖关系...
  9. Firefox不支持event解决方法
  10. Druid如何自动根据URL自动识别DriverClass的
  11. SQLSERVER 设置默认值
  12. 纯C++创建Windows窗体(理解WinMain()与WndProc())
  13. 教你如何找网络上的图片素材
  14. (转)增强学习(二)----- 马尔可夫决策过程MDP
  15. SQL ltrim() 和 rtrim() 函数
  16. wget通过代理上网办法
  17. mysql-multi source replication 配置
  18. 最优化方法-黄金分割法及Matlab实现
  19. 基于WDF框架的PCIE驱动设计
  20. Python制作经典坦克大战小游戏

热门文章

  1. 奇迹觉醒服务器找不到,奇迹MU觉醒与服务器断开连接 原因及解决办法
  2. [云炬创业基础笔记]第五章创业机会评估测试3
  3. [云炬ThinkPython阅读笔记]2.10 练习
  4. [云炬python3玩转机器学习笔记] 3-1 Jupyter Notebook
  5. [C++调试笔记]初始化
  6. 台湾大学林轩田机器学习基石课程学习笔记10 -- Logistic Regression
  7. Unet项目解析(7): 模型编译-优化函数、损失函数、指标列表
  8. 常用的遍历文件夹批处理命令
  9. asp.net中此页的状态信息无效,可能已损坏的解决之道
  10. 二进制转换为八进制-栈方式实现