【OpenCV 例程200篇】75. Numpy 实现图像傅里叶变换
【OpenCV 例程200篇】75. Numpy 實(shí)現(xiàn)圖像傅里葉變換
歡迎關(guān)注 『OpenCV 例程200篇』 系列,持續(xù)更新中
歡迎關(guān)注 『Python小白的OpenCV學(xué)習(xí)課』 系列,持續(xù)更新中
2.3 二維離散傅里葉變換(DFT)
對(duì)于二維圖像處理,通常使用 x,yx, yx,y 表示離散的空間域坐標(biāo)變量,用 u,vu,vu,v 表示離散的頻率域變量。二維離散傅里葉變換(DFT)和反變換(IDFT)為:
F(u,v)=∑x=0M?1∑y=0N?1f(x,y)e?j2π(ux/M+vy/N)f(x,y)=1MN∑u=0M?1∑v=0N?1F(u,v)ej2π(ux/M+vy/N)\begin{aligned} F(u,v) &= \sum_{x=0}^{M-1} \sum_{y=0}^{N-1} f(x,y) e^{-j 2\pi (ux/M+vy/N)}\\ f(x,y) &= \frac{1}{MN} \sum_{u=0}^{M-1} \sum_{v=0}^{N-1} F(u,v) e^{j 2\pi (ux/M+vy/N)} \end{aligned} F(u,v)f(x,y)?=x=0∑M?1?y=0∑N?1?f(x,y)e?j2π(ux/M+vy/N)=MN1?u=0∑M?1?v=0∑N?1?F(u,v)ej2π(ux/M+vy/N)?
二維離散傅里葉變換也可以用極坐標(biāo)表示:
F(u,v)=R(u,v)+jI(u,v)=∣F(u,v)∣ej?(u,v)F(u,v) = R(u,v) + j I(u,v) = |F(u,v)| e^{j \phi (u,v)} F(u,v)=R(u,v)+jI(u,v)=∣F(u,v)∣ej?(u,v)
傅里葉頻譜(Fourier spectrum)為:
∣F(u,v)∣=[R2(u,v)+I2(u,v)]1/2|F(u,v)| = [R^2(u,v) + I^2(u,v)]^{1/2} ∣F(u,v)∣=[R2(u,v)+I2(u,v)]1/2
傅里葉相位譜(Fourier phase spectrum)為:
?(u,v)=arctan[I(u,v)/R(u,v)]\phi (u,v) = arctan[I(u,v)/R(u,v)] ?(u,v)=arctan[I(u,v)/R(u,v)]
傅里葉功率譜(Fourier power spectrum)為:
P(u,v)=∣F(u,v)∣2=R2(u,v)+I2(u,v)P(u,v) = |F(u,v)|^2 = R^2(u,v) + I^2(u,v) P(u,v)=∣F(u,v)∣2=R2(u,v)+I2(u,v)
空間取樣和頻率間隔是相互對(duì)應(yīng)的,頻率域所對(duì)應(yīng)的離散變量間的間隔為:Δu=1/MΔT,Δv=1/NΔZ\Delta u = 1/M \Delta T,\Delta v = 1/N \Delta ZΔu=1/MΔT,Δv=1/NΔZ。即:頻域中樣本之間的間隔,與空間樣本之間的間隔及樣本數(shù)量的乘積成反比。
空間域?yàn)V波器和頻率域?yàn)V波器也是相互對(duì)應(yīng)的,二維卷積定理是在空間域和頻率域?yàn)V波之間建立等價(jià)關(guān)系的紐帶:
(f?h)(x,y)?(F?H)(u,v)(f \star h)(x,y) \Leftrightarrow (F \cdot H)(u,v) (f?h)(x,y)?(F?H)(u,v)
這表明 F 和 H 分別是 f 和 h 的傅里葉變換;f 和 h 的空間卷積的傅里葉變換,是它們的變換的乘積。
因此,計(jì)算兩個(gè)函數(shù)的空間卷積,可以直接在空間域計(jì)算,也可以在頻率域計(jì)算:先計(jì)算每個(gè)函數(shù)的傅里葉變換,再對(duì)兩個(gè)變換相乘,最后進(jìn)行傅里葉反變換轉(zhuǎn)換回空間域。
也就是說,空間域?yàn)V波器和頻率域?yàn)V波器實(shí)際上是相互對(duì)應(yīng)的,有些空間域?yàn)V波器在頻率域通過傅里葉變換實(shí)現(xiàn)會(huì)更方便、更快速。
2.4 Numpy 實(shí)現(xiàn)圖像傅里葉變換
Numpy 中的 np.fft.fft2() 函數(shù)可以實(shí)現(xiàn)圖像的傅里葉變換 。
函數(shù)說明:
numpy.fft.fft2(a, s=None, axes=(- 2, - 1), norm=None) → out參數(shù)說明:
- a:輸入數(shù)組,一維或多維數(shù)組,可以是復(fù)數(shù)形式
- s:輸出數(shù)組的形狀(每個(gè)變換軸的長(zhǎng)度),對(duì)應(yīng)于 fft(x,n) 中的 n,可選項(xiàng)
- out:輸出數(shù)組,復(fù)數(shù)形式的一維或多維數(shù)組(complex ndarray)
注意事項(xiàng):
經(jīng)過 np.fft.fft2() 函數(shù)實(shí)現(xiàn)傅里葉變換得到的圖片頻譜信息,幅度譜的最大值(低頻分量)在左上角 (0,0) 處。為了便于觀察,通常用 np.fft.fftshift() 函數(shù)將低頻分量移動(dòng)到頻域圖像的中心位置。
函數(shù)說明:
numpy.fft.fftshift(x, axes=None) → y參數(shù)說明:
- x:輸入數(shù)組,一維或多維數(shù)組
- axes:整數(shù),或輸入數(shù)組形狀的元組,用于指定移動(dòng)的軸,可選項(xiàng)
- y:輸出數(shù)組
例程 8.10:二維圖像的離散傅里葉變換(Numpy)
# 8.10:Numpy 實(shí)現(xiàn)二維離散傅里葉變換normalize = lambda x: (x - x.min()) / (x.max() - x.min() + 1e-6)imgGray = cv2.imread("../images/Fig0424a.tif", flags=0) # flags=0 讀取為灰度圖像# imgGray = cv2.imread("../images/imgBall.png", flags=1) # flags=0 讀取為灰度圖像# 傅里葉變換# fft = np.fft.fft2(imgGray.astype(np.float32))fft = np.fft.fft2(imgGray) # np.fft.fft2 實(shí)現(xiàn)傅里葉變換# 非中心化,計(jì)算幅度譜和相位譜ampSpectrum = np.sqrt(np.power(fft.real, 2) + np.power(fft.imag, 2)) # 幅度譜print("ampSpectrum max={}, min={}".format(ampSpectrum.max(), ampSpectrum.min()))# phase = np.arctan2(fft.imag, fft.real) # 計(jì)算相位角(弧度制)# phiSpectrum = phase / np.pi*180 # 將相位角轉(zhuǎn)換為 [-180, 180]phiSpectrum = np.angle(fft)# 中心化,將低頻分量移動(dòng)到頻域圖像的中心fftShift = np.fft.fftshift(fft) # 將低頻分量移動(dòng)到頻域圖像的中心# 中心化后的幅度譜ampSpeShift = np.sqrt(np.power(fftShift.real, 2) + np.power(fftShift.imag, 2))ampShiftNorm = np.uint8(normalize(ampSpeShift)*255) # 歸一化為 [0,255]# 幅度譜做對(duì)數(shù)變換ampSpeLog = np.log(1 + ampSpeShift) # 幅度譜做對(duì)數(shù)變換以便于顯示ampSpeLog = np.uint8(normalize(ampSpeLog)*255) # 歸一化為 [0,255]# np.fft.ifft2 實(shí)現(xiàn)圖像的逆傅里葉變換invShift = np.fft.ifftshift(fftShift) # 將低頻逆轉(zhuǎn)換回圖像四角imgIfft = np.fft.ifft2(invShift) # 逆傅里葉變換,返回值是復(fù)數(shù)數(shù)組imgRebuild = np.abs(imgIfft) # 將復(fù)數(shù)數(shù)組調(diào)整至灰度空間plt.figure(figsize=(9, 6))plt.subplot(231), plt.title("Original image"), plt.axis('off')plt.imshow(imgGray, cmap='gray')plt.subplot(232), plt.title("FFT phase spectrum"), plt.axis('off')plt.imshow(phiSpectrum, cmap='gray')plt.subplot(233), plt.title("Rebuild image with IFFT"), plt.axis('off')plt.imshow(imgRebuild, cmap='gray')plt.subplot(234), plt.title("FFT amplitude spectrum"), plt.axis('off')plt.imshow(ampSpectrum, cmap='gray')plt.subplot(235), plt.title("FFT-shift amplitude"), plt.axis('off')plt.imshow(ampSpeShift, cmap='gray')plt.subplot(236), plt.title("Log-trans of FFT amp"), plt.axis('off')plt.imshow(ampSpeLog, cmap='gray')plt.tight_layout()plt.show()程序說明:
圖中未中心化的幅度譜(FFT amp spe)也并不是完全黑色,在圖像的四角位置都有微小的亮區(qū)域,但是很難觀察到,這也是對(duì)幅度譜進(jìn)行中心化處理(fftShift)的原因。
(本節(jié)完)
版權(quán)聲明:
youcans@xupt 原創(chuàng)作品,轉(zhuǎn)載必須標(biāo)注原文鏈接
Copyright 2021 youcans, XUPT
Crated:2022-1-20
歡迎關(guān)注 『OpenCV 例程200篇』 系列,持續(xù)更新中
歡迎關(guān)注 『Python小白的OpenCV學(xué)習(xí)課』 系列,持續(xù)更新中
【OpenCV 例程200篇】01. 圖像的讀取(cv2.imread)
【OpenCV 例程200篇】02. 圖像的保存(cv2.imwrite)
【OpenCV 例程200篇】03. 圖像的顯示(cv2.imshow)
【OpenCV 例程200篇】04. 用 matplotlib 顯示圖像(plt.imshow)
【OpenCV 例程200篇】05. 圖像的屬性(np.shape)
【OpenCV 例程200篇】06. 像素的編輯(img.itemset)
【OpenCV 例程200篇】07. 圖像的創(chuàng)建(np.zeros)
【OpenCV 例程200篇】08. 圖像的復(fù)制(np.copy)
【OpenCV 例程200篇】09. 圖像的裁剪(cv2.selectROI)
【OpenCV 例程200篇】10. 圖像的拼接(np.hstack)
【OpenCV 例程200篇】11. 圖像通道的拆分(cv2.split)
【OpenCV 例程200篇】12. 圖像通道的合并(cv2.merge)
【OpenCV 例程200篇】13. 圖像的加法運(yùn)算(cv2.add)
【OpenCV 例程200篇】14. 圖像與標(biāo)量相加(cv2.add)
【OpenCV 例程200篇】15. 圖像的加權(quán)加法(cv2.addWeight)
【OpenCV 例程200篇】16. 不同尺寸的圖像加法
【OpenCV 例程200篇】17. 兩張圖像的漸變切換
【OpenCV 例程200篇】18. 圖像的掩模加法
【OpenCV 例程200篇】19. 圖像的圓形遮罩
【OpenCV 例程200篇】20. 圖像的按位運(yùn)算
【OpenCV 例程200篇】21. 圖像的疊加
【OpenCV 例程200篇】22. 圖像添加非中文文字
【OpenCV 例程200篇】23. 圖像添加中文文字
【OpenCV 例程200篇】23. 圖像添加中文文字
【OpenCV 例程200篇】24. 圖像的仿射變換
【OpenCV 例程200篇】25. 圖像的平移
【OpenCV 例程200篇】26. 圖像的旋轉(zhuǎn)(以原點(diǎn)為中心)
【OpenCV 例程200篇】27. 圖像的旋轉(zhuǎn)(以任意點(diǎn)為中心)
【OpenCV 例程200篇】28. 圖像的旋轉(zhuǎn)(直角旋轉(zhuǎn))
【OpenCV 例程200篇】29. 圖像的翻轉(zhuǎn)(cv2.flip)
【OpenCV 例程200篇】30. 圖像的縮放(cv2.resize)
【OpenCV 例程200篇】31. 圖像金字塔(cv2.pyrDown)
【OpenCV 例程200篇】32. 圖像的扭變(錯(cuò)切)
【OpenCV 例程200篇】33. 圖像的復(fù)合變換
【OpenCV 例程200篇】34. 圖像的投影變換
【OpenCV 例程200篇】35. 圖像的投影變換(邊界填充)
【OpenCV 例程200篇】36. 直角坐標(biāo)與極坐標(biāo)的轉(zhuǎn)換
【OpenCV 例程200篇】37. 圖像的灰度化處理和二值化處理
【OpenCV 例程200篇】38. 圖像的反色變換(圖像反轉(zhuǎn))
【OpenCV 例程200篇】39. 圖像灰度的線性變換
【OpenCV 例程200篇】40. 圖像分段線性灰度變換
【OpenCV 例程200篇】41. 圖像的灰度變換(灰度級(jí)分層)
【OpenCV 例程200篇】42. 圖像的灰度變換(比特平面分層)
【OpenCV 例程200篇】43. 圖像的灰度變換(對(duì)數(shù)變換)
【OpenCV 例程200篇】44. 圖像的灰度變換(伽馬變換)
【OpenCV 例程200篇】45. 圖像的灰度直方圖
【OpenCV 例程200篇】46. 直方圖均衡化
【OpenCV 例程200篇】47. 圖像增強(qiáng)—直方圖匹配
【OpenCV 例程200篇】48. 圖像增強(qiáng)—彩色直方圖匹配
【OpenCV 例程200篇】49. 圖像增強(qiáng)—局部直方圖處理
【OpenCV 例程200篇】50. 圖像增強(qiáng)—直方圖統(tǒng)計(jì)量圖像增強(qiáng)
【OpenCV 例程200篇】51. 圖像增強(qiáng)—直方圖反向追蹤
【OpenCV 例程200篇】52. 圖像的相關(guān)與卷積運(yùn)算
【OpenCV 例程200篇】53. Scipy 實(shí)現(xiàn)圖像二維卷積
【OpenCV 例程200篇】54. OpenCV 實(shí)現(xiàn)圖像二維卷積
【OpenCV 例程200篇】55. 可分離卷積核
【OpenCV 例程200篇】56. 低通盒式濾波器
【OpenCV 例程200篇】57. 低通高斯濾波器
【OpenCV 例程200篇】58. 非線性濾波—中值濾波
【OpenCV 例程200篇】59. 非線性濾波—雙邊濾波
【OpenCV 例程200篇】60. 非線性濾波—聯(lián)合雙邊濾波
【OpenCV 例程200篇】61. 導(dǎo)向?yàn)V波(Guided filter)
【OpenCV 例程200篇】62. 圖像銳化——鈍化掩蔽
【OpenCV 例程200篇】63. 圖像銳化——Laplacian 算子
【OpenCV 例程200篇】64. 圖像銳化——Sobel 算子
【OpenCV 例程200篇】65. 圖像銳化——Scharr 算子
【OpenCV 例程200篇】66. 圖像濾波之低通/高通/帶阻/帶通
【OpenCV 例程200篇】67. 空間域圖像增強(qiáng)的綜合應(yīng)用
【OpenCV 例程200篇】68. 空間域圖像增強(qiáng)的綜合應(yīng)用
【OpenCV 例程200篇】69. 連續(xù)非周期信號(hào)的傅立葉系數(shù)
【OpenCV 例程200篇】70. 一維連續(xù)函數(shù)的傅里葉變換
【OpenCV 例程200篇】71. 連續(xù)函數(shù)的取樣
【OpenCV 例程200篇】72. 一維離散傅里葉變換
【OpenCV 例程200篇】73. 二維連續(xù)傅里葉變換
【OpenCV 例程200篇】74. 圖像的抗混疊
【OpenCV 例程200篇】75. Numpy 實(shí)現(xiàn)圖像傅里葉變換
【OpenCV 例程200篇】76. OpenCV 實(shí)現(xiàn)圖像傅里葉變換
【OpenCV 例程200篇】77. OpenCV 實(shí)現(xiàn)快速傅里葉變換
【OpenCV 例程200篇】78. 頻率域圖像濾波基礎(chǔ)
【OpenCV 例程200篇】79. 頻率域圖像濾波的基本步驟
【OpenCV 例程200篇】80. 頻率域圖像濾波詳細(xì)步驟
【OpenCV 例程200篇】81. 頻率域高斯低通濾波器
【OpenCV 例程200篇】82. 頻率域巴特沃斯低通濾波器
【OpenCV 例程200篇】83. 頻率域低通濾波:印刷文本字符修復(fù)
【OpenCV 例程200篇】84. 由低通濾波器得到高通濾波器
【OpenCV 例程200篇】85. 頻率域高通濾波器的應(yīng)用
【OpenCV 例程200篇】86. 頻率域?yàn)V波應(yīng)用:指紋圖像處理
【OpenCV 例程200篇】87. 頻率域鈍化掩蔽
【OpenCV 例程200篇】88. 頻率域拉普拉斯高通濾波
【OpenCV 例程200篇】89. 帶阻濾波器的傳遞函數(shù)
【OpenCV 例程200篇】90. 頻率域陷波濾波器
【OpenCV 例程200篇】91. 高斯噪聲、瑞利噪聲、愛爾蘭噪聲
【OpenCV 例程200篇】92. 指數(shù)噪聲、均勻噪聲、椒鹽噪聲
【OpenCV 例程200篇】93. 噪聲模型的直方圖
【OpenCV 例程200篇】94. 算術(shù)平均濾波器
【OpenCV 例程200篇】95. 幾何均值濾波器
【OpenCV 例程200篇】96. 諧波平均濾波器
【OpenCV 例程200篇】97. 反諧波平均濾波器
【OpenCV 例程200篇】98. 統(tǒng)計(jì)排序?yàn)V波器
【OpenCV 例程200篇】99. 修正阿爾法均值濾波器
【OpenCV 例程200篇】100. 自適應(yīng)局部降噪濾波器
總結(jié)
以上是生活随笔為你收集整理的【OpenCV 例程200篇】75. Numpy 实现图像傅里叶变换的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【OpenCV 例程200篇】44. 图
- 下一篇: android shell检查是否锁屏_