【MATLAB库函数系列】快速哈达玛变换(WHT)的MATLAB源码和C语言实现

已于 2024-03-15 13:22:02 修改
阅读量1.9k 收藏 2
点赞数 3
分类专栏： VC算法与小工具实现 文章标签： 1024程序员节 hadamard变换 walsh fwht c++
于 2022-10-24 13:28:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlwdecs_dn/article/details/127490739
版权
VC算法与小工具实现 专栏收录该内容
35 篇文章 93 订阅 ¥119.90 ¥299.90
订阅专栏

引言

FWHT，全称为Fast Discrete Walsh-Hadamard Transform。
在这里插入图片描述

快速Walsh-Hadamard变换在MATLAB中可以调用函数fwht直接得到结果，如下：

假设向量a为256维的行向量，那么下面两句代码的执行结果是相同的！

B = a.'*hadamard(256);

B = fwht(a,256</
了解本专栏 订阅专栏 解锁全文
codersnote
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
matlab 沃尔什,Walsh-Hadamard 变换
weixin_42175971的博客
03-19 2407
Walsh-Hadamard 变换Walsh-Hadamard 变换是一种将信号分解成一组基函数的非正弦类正交变换方法。这些基函数是 Walsh 函数，它们是值为 +1 或 –1 的矩形波或方波。Walsh-Hadamard 变换也称为 Hadamard 变换(请参阅 MATLAB 软件中的 hadamard 函数)、Walsh 变换或 Walsh-Fourier 变换。前八个 Walsh 函数具...
哈达玛变换MATLAB实现代码
11-22
利用matlab编程实现哈达玛变换（hadamard变换）
DFT的matlab源代码-walsh-hadamard-transform:使用Hadamard变换压缩图像
05-26
DFT的matlab源代码沃尔什-哈达玛变换 使用Hadamard变换压缩图像 描述 摘自Wikipedia： Hadamard变换（也称为Walsh-Hadamard变换， Hadamard-Rademacher-Walsh变换， Walsh变换或Walsh-Fourier变换）是广义Fourier变换的示例。 它对2m个实数（或复数，尽管Hadamard矩阵本身是纯实数）执行正交，对称，对合线性运算。 Hadamard变换可以看作是由大小为2的离散傅里叶变换（DFT）构建而成，实际上等效于大小为2 × 2 × ⋯ × 2 × 2的多维DFT。 它将任意输入向量分解为Walsh函数的叠加。 该变换以法国数学家雅克·哈达玛（Jacques Hadamard），德裔美国数学家Hans Rademacher和美国数学家Joseph L. Walsh命名。 Hadamard变换还用于数据加密以及许多信号处理和数据压缩算法，例如JPEG XR和MPEG-4 AVC 。 在视频压缩应用中，通常以绝对转换差之和的形式使用它。 它也是Grover算法和Shor算法在量子计算中的关键部分。 致谢 此代
快速哈达玛变换
Darren的博客
04-04 5880
快速哈达玛变换
哈达玛变换及其在图像/视频编码中的应用：计算SATD
dongmie1999的博客
08-22 1万+
沃尔什-哈达玛变换（Walsh-Hadmard Transform,WHT），是一种典型的非正弦函数变换，采用正交直角函数作为基函数，具有与傅里叶函数类似的性质，图像数据越是均匀分布，经过沃尔什-哈达玛变换后的数据越是集中于矩阵的边角上，因此沃尔什变换具有能量集中的性质，可以用于压缩图像信息编码。哈达变换实际是将坐标轴旋转45°的正交变换。 一阶二阶哈达玛矩阵定义为 高阶哈达玛矩阵可由低阶的递推得到 哈达玛变换WHT就是使用哈达玛矩阵去乘原信号矩阵。 二维的WHT是要对原矩阵左乘一个对.
关于快速沃尔什变换(FWT)的一点学习和思考
L183287669的博客
12-11 426
　　最近在学FWT，抽点时间出来把这个算法总结一下。 　　快速沃尔什变换（Fast Walsh-Hadamard Transform），简称FWT。是快速完成集合卷积运算的一种算法。 　　主要功能是求：，其中为集合运算符。 　　就像FFT一样，FWT是对数组的一种变换，我们称数组X的变换为FWT(X)。 　　所以FWT的核心思想是： 　　　　为了求得C=A★B，我们瞎搞搞...
沃尔什码matlab代码-fastwht:Matlab和Python2的快速Walsh-Hadamard变换
06-20
沃尔什码matlab代码快打 MATLAB 和 Python 的快速 Walsh-Hadamard 变换 fastwht是快速 Walsh-Hadamard 变换的 C++ 实现（使用 ），并绑定到 MATLAB 和 Python。 该算法在 O( N log(N) ) 操作中就地执行变换。 当前...
小波变换的matlab实现PPT课件
04-26
MATLAB作为一个强大的数值计算环境，提供了丰富的库函数来支持小波变换的实现。在MATLAB中，有多种类型的小波可供选择，包括经典小波、正交小波、双正交小波等。例如，Harr小波、Morlet小波、Mexican hat小波、...
matlab进行数组排序,不用matlab库函数实现数据排序
11-23
matlab数组排序,不用matlab库函数实现数据排序
FFT快速算法的MATLAB示例：可以提供C语言的实现思路.zip
08-20
标题中的“FFT快速算法的MATLAB示例”指的是离散傅里叶变换（Fast Fourier Transform, FFT）的MATLAB实现。FFT是一种高效的算法，用于计算离散傅里叶变换（DFT），它大大减少了计算复杂度，使得在计算机上处理大规模...
使用MATLAB引擎库函数实现.NET下调用MATLAB.pdf
10-31
使用MATLAB引擎库函数可以在.NET平台下调用MATLAB，实现了MATLAB的科学计算能力和仿真能力的应用 在.NET平台下使用MATLAB引擎库函数可以提高开发效率和生产力 MATLAB引擎库函数提供了强大的矩阵计算和仿真能力，...
【图像压缩】哈达玛变换图像压缩【含GUI Matlab源码 845期】
Matlab领域的博客
12-30 489
哈达玛变换图像压缩 完整的代码，方可运行；可提供运行操作视频！适合小白！
生成哈达玛矩阵
Darren的博客
04-04 9966
哈达玛矩阵
x264的哈达玛变换(hadamard)的实现和优化
chounuer2008的博客
10-18 1326
hadamard 变换理论 很多网页都有介绍，我就不拷贝了，给两个链接。 下面的是harvey mudd college 的一个“计算机图像处理分析”课件中哈达玛变换的一个章节 （JASON GARRETT-GLASER x264的主开发就是在这个学校上过学阿。很棒的一个...
matlab实现图像压缩——离散余弦变换、傅里叶变换、哈达玛变换
anxinbuxinan的博客
06-25 2678
哈达玛变换是一种全正交变换，将输入数据转换为一组正交的哈达玛基函数，可以得到输入信号的频率表示。其基本思想是通过减少图像中非零变化的区域数量来实现图像的压缩。对于图像而言，傅里叶变换将其从空域转换为频域表示，可以得到各个频率成分的信息。通过保留重要的频率成分，并消除冗余信息，可以实现图像的压缩。然而，在图像压缩中使用傅里叶变换相对较少，更常见的是在图像增强和滤波领域应用。它将图像转换为一组余弦函数的系数，这些系数表示了不同频率成分的贡献。通过将高频成分置零或较小的值，DCT可以实现图像的压缩。
Hadamard变换
专注HEVC，H.264，ffmpeg
09-02 2万+
Hadamard变换 for (j=0;j    {        for (i=0;i        {       M1[ i ][j]=imgY_org[img->opix_y+j][img->opix_x+i]-img->mprr_2[k][j][ i ];       计算当前宏块残差块       M0[i%4][i/4][j%4][j/4]=M1[ i ][j];
对二维离散图像进行哈达玛变换
wenjie的博客
07-09 2290
本文介绍了哈达玛变换的基本原理和公式，以及使用矩阵来实现哈达玛变换。另外给出了Matlab内置函数实现哈达玛变换，以及自己编写函数实现哈达玛变换。
【通信系统仿真设计】基于MATLAB的直接序列扩频通信系统仿真
热门推荐
weixin_41476562的博客
12-06 4万+
直接扩频序列调制是用速率很高的伪噪声码序列与信息码序列模二相加（波形相乘）后得到复合码序列，用复合码序列去控制载波相位，从而获得直接扩频序列信号的。直接扩频通信具有低截获概率、抗干扰能力强以及易于实现码分多址等优点，在抗干扰通信及民用移动通信中都得到了广泛的应用。
沃尔什函数 与 沃尔什-哈达玛变换
tyfwin的博客
06-11 1万+
图像处理中有许多变换常常选用方波信号或者它的变形。 沃尔什函数是一组矩形波，其取值为1和-1，非常便于计算机运算。 沃尔什函数有三种排列或编号方式，以哈达玛排列最便于快速计算。 采用哈达玛排列的沃尔什函数进行的变换称为沃尔什-哈达玛变换，简称WHT或直称哈达玛变换。 沃尔什函数 沃尔什函数有三种不同的函数定义，但都可由拉德梅克函数构成。 1、按沃尔什排列的沃尔什函数 ...
matlab不用库函数实现傅里叶变换
最新发布
11-30
以下是使用Matlab实现傅里叶变换的代码，不需要使用库函数： ```matlab function [realPart, imagPart] = myFFT(signal) N = length(signal); if N == 1 realPart = signal; imagPart = 0; else signal_even = myFFT(signal(1:2:N)); signal_odd = myFFT(signal(2:2:N)); Wn = exp(-2*pi*1i/N).^(0:N/2-1); temp = Wn .* signal_odd; realPart = [signal_even + temp, signal_even - temp]; imagPart = []; end end ``` 这个函数使用递归的方式实现了傅里叶变换。它将信号分成偶数和奇数两部分，对它们分别进行傅里叶变换，然后将它们合并起来。在合并的过程中，使用了旋转因子 Wn，它是一个长度为 N/2 的向量，其中每个元素都是 exp(-2*pi*1i/N) 的幂。最后，函数返回实部和虚部。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codersnote

对学生党 赞赏是鼓励也是鞭策！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值