OpenCV学习 基础图像操作 (十五):频域变换及相关操作

news2024/11/19 6:26:24

基础原理

图像的频域处理提供了一种强大的工具,用于分析和处理图像的频率成分。傅里叶变换、小波变换和Gabor变换等技术各有优劣,适用于不同的应用场景。通过选择合适的频域算法,可以实现图像的压缩、去噪、特征提取和增强等多种应用。本篇主要针对常见的傅里叶变换和小波变换来进行介绍.

DFT 离散傅里叶变换

离散傅里叶变换(英语:Discrete Fourier Transform,缩写为DFT),是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域采样。

在形式上,变换两端(时域和频域上)的序列是有限长的,而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT,也应当将其看作其周期延拓的变换。在实际应用中通常采用快速傅里叶变换计算DFT。

对于N点序列{x[n]}_{0\leq n < N},它的离散傅里叶变换(DFT)为

\widehat{x}[k]=\sum_{n=0}^{N-1}e^{-i\frac{2\pi }{N}nk}x[n] \ \ \ k = 0,1, ...,N-1

其中e是自然对数的底数,i是虚数单位。通常以符号\mathfrak{F}表示这一变换,即

\widehat{x}=\mathfrak{F}x

离散傅里叶变换的逆变换(IDFT)为:

x[k]=\sum_{k=0}^{N-1}e^{i\frac{2\pi }{N}nk}\widehat{x}[n] \ \ \ n = 0,1, ...,N-1

可以记为:

x=\mathfrak{F}^{-1}\widehat{x}

实际上,DFT和IDFT变换式中和式前面的归一化系数并不重要。在上面的定义中,DFT和IDFT前的系数分别为1和\frac{1}{N}。有时会将这两个系数都改成\frac{1}{\sqrt{N}}

从公式来看,离散傅立叶变换是将图像拆分到不同频率的信号上观察,但是只能观察到整幅图像整体在频域的分布,完全丢弃了时域上的信息,则可能比较不直观.

WT 小波变换

小波变换使用一系列的不同尺度的小波去分解原函数,变换后得到的是原函数在不同尺度小波下的系数。不同的小波通过平移与尺度变换分解,平移是为了得到原函数的时间特性,尺度变换是为了得到原函数的频率特性。

小波变换步骤:

  1. 把小波w(t)和原函数f(t)的开始部分进行比较,计算系数C。系数C表示该部分函数与小波的相似程度。
  2. 把小波向右移k单位,得到小波w(t-k),重复1。重复该步骤直至函数f结束.
  3. 扩展小波w(t),得到小波w(t/2),重复步骤1,2.
  4. 不断扩展小波,重复1,2,3.

相比离散傅立叶变换,小波变换是用一个局部的频域响应子来与图像进行卷积,最后得到是在不同局部位置上的对不同频率的响应强度.

API介绍

DFT

将一张图转换到频域内,再分别通过低通滤波和高通滤波,观察到低通滤波后,图像保存了更多的整体轮廓,而高通滤波后,图像保存了更多的边界处的细节.其中靠近图像中央的是低频区,远离中央的是高频区,亮度代表的是幅度,方向代表的是相位.

import cv2
import numpy as np
import matplotlib.pyplot as plt

# 读取图像并转换为灰度图像
img = cv2.imread('lena.jpg', cv2.IMREAD_GRAYSCALE)

# 获取图像的行列数
rows, cols = img.shape
nrows = cv2.getOptimalDFTSize(rows)
ncols = cv2.getOptimalDFTSize(cols)
right = ncols - cols
bottom = nrows - rows
padded = cv2.copyMakeBorder(img, 0, bottom, 0, right, cv2.BORDER_CONSTANT, value=0)

# 执行傅里叶变换
dft = cv2.dft(np.float32(padded), flags=cv2.DFT_COMPLEX_OUTPUT)
dft_shift = np.fft.fftshift(dft)

# 计算幅值谱
magnitude_spectrum = 20 * np.log(cv2.magnitude(dft_shift[:, :, 0], dft_shift[:, :, 1]))

# 创建掩膜,高频保留,低频设置为0
rows, cols = dft_shift.shape[:2]
crow, ccol = rows // 2 , cols // 2
mask = np.ones((rows, cols, 2), np.uint8)
r = 30  # 设置高通滤波器半径
center = [crow, ccol]
x, y = np.ogrid[:rows, :cols]
mask_area = (x - center[0])**2 + (y - center[1])**2 <= r*r
mask[mask_area] = 0

# 应用掩膜并进行逆DFT
fshift = dft_shift * mask
f_ishift = np.fft.ifftshift(fshift)
img_back_H = cv2.idft(f_ishift)
img_back_H = cv2.magnitude(img_back_H[:, :, 0], img_back_H[:, :, 1])

# 创建掩膜,低频保留,高频设置为0
mask = np.zeros((rows, cols, 2), np.uint8)
mask[mask_area] = 1

# 应用掩膜并进行逆DFT
fshift = dft_shift * mask
f_ishift = np.fft.ifftshift(fshift)
img_back_L = cv2.idft(f_ishift)
img_back_L = cv2.magnitude(img_back_L[:, :, 0], img_back_L[:, :, 1])

# 显示滤波后的图像
plt.subplot(221), plt.imshow(img, cmap='gray')
plt.title('Input Image'), plt.xticks([]), plt.yticks([])
plt.subplot(222), plt.imshow(magnitude_spectrum, cmap='gray')
plt.title('Magnitude Spectrum'), plt.xticks([]), plt.yticks([])
plt.subplot(223), plt.imshow(img_back_L, cmap='gray')
plt.title('Low Pass Filtered Image'), plt.xticks([]), plt.yticks([])
plt.subplot(224), plt.imshow(img_back_H, cmap='gray')
plt.title('High Pass Filtered Image'), plt.xticks([]), plt.yticks([])
plt.show()

WT

分解过程可描述为:首先对图像的每一行进行 1D-DWT,获得原始图像在水平方向上的低频分量 L 和高频分量 H,然后对变换所得数据的每一列进行 1D-DWT,获得原始图像在水平和垂直方向上的低频分量 LL、水平方向上的低频和垂直方向上的高频 LH、水平方向上的高频和垂直方向上的低频 HL 以及水平和垂直方向上的的高频分量 HH。

import cv2
import pywt
import numpy as np
import matplotlib.pyplot as plt

# 读取图像并转换为灰度图像
img = cv2.imread('1.png', cv2.IMREAD_GRAYSCALE)

# 选择小波函数
wavelet = 'haar'

# 进行二维离散小波变换
coeffs2 = pywt.dwt2(img, wavelet)

# 提取系数
LL, (LH, HL, HH) = coeffs2

# 显示小波系数图像
plt.figure(figsize=(12, 12))
titles = ['Approximation', 'Horizontal detail', 'Vertical detail', 'Diagonal detail']

images = [LL, LH, HL, HH]
for i, (title, image) in enumerate(zip(titles, images)):
    plt.subplot(2, 2, i + 1)
    plt.imshow(image, cmap='gray')
    plt.title(title)
    plt.axis('off')
plt.show()

参考链接

DFT原理

WT原理

【OpenCV学习笔记】之离散傅里叶变换(DFT)-CSDN博客

【一次讲透小波变换原理,全新角度切入,20分钟时长警告!】

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1720778.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

每日一题《leetcode--LCR 021.删除链表的倒数第N个结点》

https://leetcode.cn/problems/SLwz0R/ 这道题我们可以设一个哨兵位&#xff0c;然后把要遍历链表的结点指向该哨兵位。最后用for循环将指针指向要删除结点的前一个。 struct ListNode* removeNthFromEnd(struct ListNode* head, int n){struct ListNode* dummy malloc(sizeof…

计算机组成原理-----实验1

实 验 报 告 实验一 基本运算器实验 1、实验目的 &#xff08;一&#xff09;了解运算器的组成结构&#xff1b; &#xff08;二&#xff09; 掌握运算器的工作原理&#xff1b; &#xff08;三&#xff09;熟悉运算器的数据传送通路&#xff1b; &#xff08;四&#xff09;按…

【React篇】简述React-Router 的实现原理及工作方式

React Router 路由的基础实现原理分为两种&#xff0c;如果是切换 Hash 的方式&#xff0c;那么依靠浏览器 Hash 变化即可&#xff1b;如果是切换网址中的 Path&#xff0c;就要用到 HTML5 History API 中的 pushState、replaceState 等。在使用这个方式时&#xff0c;还需要在…

腾讯元宝APP横空出世,传统搜索面临巨大挑战

关注卢松松&#xff0c;会经常给你分享一些我的经验和观点。 松松有个同事也叫&#xff1a;X元宝。我们公司旁边有个小吃街&#xff0c;就叫元宝街。每提到腾讯元宝&#xff0c;我就想起了我同事和这条街。 我今天看了腾讯混元大模型团队的发布会&#xff0c;他们发布了一款名…

学习Java的日子 Day51 数据库,DDL

Day51 MySQL 1.数据库 数据库&#xff08;database&#xff09;就是一个存储数据的仓库。为了方便数据的存储和管理&#xff0c;它将数据按照特定的规律存储在磁盘上。通过数据库管理系统&#xff0c;可以有效地组织和管理存储在数据库中的数据 MySQL就是数据库管理系统&#…

GNU Radio实现OFDM Radar

文章目录 前言一、GNU Radio Radar Toolbox编译及安装二、ofdm radar 原理讲解三、GNU Radio 实现 OFDM Radar1、官方提供的 grc①、grc 图②、运行结果 2、修改后的便于后续可实现探测和通信的 grc①、grc 图②、运行结果 四、资源自取 前言 本文使用 GNU Radio 搭建 OFDM Ra…

Windows环境安装redis

1、下载redis https://github.com/tporadowski/redis/releases 2、解压 .zip 3、更改文件名 更改文件名称为&#xff1a;redis 4、将本地解压后的redis&#xff0c;作为本地服务器下的应用服务 从redis文件路径下&#xff0c;执行cmd .\redis-server --service-install re…

Python 学习笔记【1】

此笔记仅适用于有任一编程语言基础&#xff0c;且对面向对象有一定了解者观看 文章目录 数据类型字面量数字类型数据容器字符串列表元组 type()方法数据类型强转 注释单行注释多行注释 输出基本输出连续输出&#xff0c;中间用“,”分隔更复杂的输出格式 变量定义del方法 标识符…

C语言 | Leetcode C语言题解之第124题二叉树中的最大路径和

题目&#xff1a; 题解&#xff1a; /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/ int max; int dfs(struct TreeNode* root){if(!root) return 0;int left dfs(root->left…

Leetcode2028. 找出缺失的观测数据

Every day a Leetcode 题目来源&#xff1a;2028. 找出缺失的观测数据 解法1&#xff1a;模拟 统计当前 m 个元素的总和 curSum sum(rolls)&#xff0c;总共 mn 个元素和为 total (m n) * mean。 排除 2 种情况&#xff1a; total - curSum > 6 * n&#xff1a;n 个…

新版校园跑腿外卖独立版+APP+小程序前端外卖配送平台源码

同城校园跑腿外卖配送平台源码&#xff0c;这套目前全网还没有人分享过&#xff0c;这个是开源的&#xff0c;所以没有任何问题了&#xff0c;这套源码非常吊&#xff0c;支持自定义diy 你可以设计你的页面&#xff0c;设计你自己的风格&#xff0c;支持多校园&#xff0c;独立…

Echarts折线图 markPoint ()

Echarts折线图标识基础版 1.每个点位都设置 可以通过 image://url 设置为图片&#xff0c;其中 URL 为图片的链接&#xff0c;或者 dataURI。 URL 为图片链接例如&#xff1a; symbol&#xff1a;image://http://example.website/a/b.png URL 为 dataURI 例如&#xff1a;…

GPT-4o:免费且更快的模型

OpenAI GPT-4o 公告 OpenAI 推出了增强版 GPT-4 模型——OpenAI GPT-4o&#xff0c;用于支持 ChatGPT。首席技术官 Mira Murati 表示&#xff0c;更新后的模型速度更快&#xff0c;并在文本、视觉和音频处理方面有了显著提升。GPT-4o 将免费向所有用户开放&#xff0c;付费用户…

AcWing 3537:树查找 ← 完全二叉树性质

【题目来源】https://www.acwing.com/problem/content/3540/【题目描述】 给定一棵包含 n 个结点&#xff08;编号 1∼n&#xff09;的完全二叉树的层序遍历序列&#xff0c;请按照从左到右的顺序输出该树第 k 层的全部结点编号。【输入格式】 第一行包含整数 n。 第二行包含 n…

Flink系列二:DataStream API中的Source,Transformation,Sink详解(^_^)

在上面篇文章中已经对flink进行了简单的介绍以及了解了Flink API 层级划分&#xff0c;这一章内容我们主要介绍DataStream API 流程图解&#xff1a; 一、DataStream API Source Flink 在流处理和批处理上的 source 大概有 4 类&#xff1a; &#xff08;1&#xff09;基于本…

vue3中实现鼠标点击后出现点击特效

一、效果展示 图片下方为效果体验地址 缓若江海凝清光 二、代码 js中&#xff1a; <script setup lang"ts"> window.addEventListener("click", (e: MouseEvent) > {const pointer document.createElement("div");pointer.classLi…

跨越创作壁垒:利用写作素材库挖掘创作灵感

跨越创作壁垒&#xff1a;利用写作素材库挖掘创作灵感 写作素材在提供支持、丰富内容、激发创作灵感、提升可信度和帮助组织文章等方面&#xff0c;发挥着重要的作用。合理利用和处理素材可以提高你的写作质量&#xff0c;使你的作品更具有说服力和吸引力。 因此&#xff0c;当…

Hadoop+Spark大数据技术 第七次作业

第七次作业 1. 简述Spark SQL使用的数据抽象DataFrame与Dataset的区别。 DataFrame: 基于 Row 对象的二维表格结构&#xff0c;类似于关系型数据库中的表。 行和列都有明确的 Schema&#xff08;模式&#xff09;&#xff0c;可以进行类型推断。 提供了丰富的操作接口&#xff…

vue中大屏可视化适配所有屏幕大小

1. 外部盒子 .screenBox {width: 100vw;height: 100vh;background: url("/assets/images/bg.png") no-repeat;background-size: cover; }2.比例盒子 外层盒子css定义 .boxScale {width: 1920px;height: 1080px;background-color: orange;transform-origin: left top;…

【工具】创客贴会员|创客贴截止2024年6月所有AI功能效果实测(热门推荐和图片编辑部分)

上一篇&#xff1a;【工具】创客贴会员&#xff5c;万字测评&#xff01;前沿设计网站创客贴的 AI 文生图效果测评 上一篇写的时候只测了文生图&#xff0c;因为百度那边活动没和创客贴接洽好&#xff0c;他们不清楚创客贴的AI和其他会员功能分开了&#xff0c;导致只有10次体…