一维DWT变换代码

2024-11-04

小波学习之二（单层一维离散小波变换DWT的Mallat算法C++实现优化）--转载

小波学习之二(单层一维离散小波变换DWT的Mallat算法C++实现优化) 在上回<小波学习之一>中,已经详细介绍了Mallat算法C++实现,效果还可以,但也存在一些问题,比如,代码难于理解,同时出现了边界问题.在此,本文将重构代码,采用新的方法解决这些问题,同时也加深对小波变换的理解. MATLAB作为经典的数学工具,分析其小波变换dwt和idwt实现后发现真的很经典,学习参考价值很高.下面结合南京理工大学谭彩铭的<解读matlab之小波库函数>及MATLAB小波工具包中

C语言经典算法 - 多维矩阵转一维矩阵的代码

下边内容内容是关于C语言经典算法 - 多维矩阵转一维矩阵的内容,应该能对码农也有好处. #include <stdio.h>#include <stdlib.h>int main(void){ int arr1[3][4] = {{1, 2, 3, 4},{5, 6, 7, 8},{9, 10, 11, 12}};int arr2[12] = {0}; int row, column, i; printf("原二维资料:n"); for (row = 0; ro

SSE图像算法优化系列二十一：基于DCT变换图像去噪算法的进一步优化（100W像素30ms）。

在优化IPOL网站中基于DCT(离散余弦变换)的图像去噪算法(附源代码) 一文中,我们曾经优化过基于DCT变换的图像去噪算法,在那文所提供的Demo中,处理一副1000*1000左右的灰度噪音图像耗时约450ms,如果采用所谓的快速模式耗时约150ms,说实在的,这个速度确实还是有点慢,后续曾尝试用AVX优化,但是感觉AVX真的没有SSE用的方便,而且AVX里还有不少陷阱,本以为这个算法优化没有什么希望了,但前几日网友推荐了一片论文<Randomized Redundant DCT Effice

SSE图像算法优化系列十一：使用FFT变换实现图像卷积。

本文重点主要不在于FFT的SSE优化,而在于使用FFT实现快速卷积的相关技巧和过程. 关于FFT变换,有很多参考的代码,特别是对于长度为2的整数次幂的序列,实现起来也是非常简易的,而对于非2次幂的序列,就稍微有点麻烦了,matlab中是可以实现任意长度FFT的,FFTW也是可以的,而Opencv则有选择性的实现了某些长度序列的变换,查看Opencv的代码,可以发现其只有对是4的整数次幂的数据部分采用了SSE优化,比如4.16.64.256.1024这样的序列部分,因此基4的FFT是最快的,而剩余

DCT变换、DCT反变换、分块DCT变换

一.引言 DCT变换的全称是离散余弦变换(Discrete Cosine Transform),主要用于将数据或图像的压缩,能够将空域的信号转换到频域上,具有良好的去相关性的性能.DCT变换本身是无损的,但是在图像编码等领域给接下来的量化.哈弗曼编码等创造了很好的条件,同时,由于DCT变换时对称的,所以,我们可以在量化编码后利用DCT反变换,在接收端恢复原始的图像信息.DCT变换在当前的图像分析已经压缩领域有着极为广大的用途,我们常见的JPEG静态图像编码以及MJPEG.MPEG动态编码等标准中

二维DCT变换

DCT(Discrete Consine Transform),又叫离散余弦变换,它的第二种类型,经常用于信号和图像数据的压缩.经过DCT变换后的数据能量非常集中,一般只有左上角的数值是非零的,也就是能量都集中在离散余弦变换后的直流和低频部分. 1. 一维DCT变换一维DCT变换共有8中,其中最实用的是第二种形式,公式如下: \[F(u)=c(u)\sum_{i=0}^{N-1}f(i)\cos{[\frac{(i+0.5)\pi}{N}u]}\] \[c(u)=\begin{cases}\s

Win8 Metro(C#)数字图像处理--2.53图像傅立叶变换

原文:Win8 Metro(C#)数字图像处理--2.53图像傅立叶变换 [函数名称] 1,一维FFT变换函数 Complex[] FFT(Complex[] sourceData, int countN) 2,二维FFT变换函数 Complex[] FFT2(byte[] imageData,bool inv) 3,图像傅立叶变换幅度函数 WriteableBitmap FFTImage() 4,图像傅立叶变换相位函数 Wr

Opencv step by step - 视频变换

这次是变换视频内容并且写入新的文件. 代码如下: note:因为代码比较少,前几篇博客的代码都是手打的,并且做了一些修改. #include <cv.h> #include <highgui.h> int main(int argc, char **argv) { assert(argc == 3); CvCapture *org_capture = cvCreateFileCapture(argv[1]); if(!org_capture) return -1; /* get a

能在手机播放的Flash代码

有些使用Flash的广告图片变换代码在手机不支持,在网上搜到了一个解决的方法: Flash嵌入处: <iframe style="width:474px;height:276px; border:0;" scrolling="no" src="flash.htm" ></iframe> flash.htm: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Trans

DWT在栅格数据嵌入不可见水印的应用

1.1.1 嵌入水印有意义的文字->二值图像->二值序列->置乱.加密->二值水印信息. 读取栅格数据,并进行M*M的分块处理,M为偶数.设分块区域,尺寸为偶数,满足DWT的条件获取内所有像元属性值,得到参与变换的数组序列(可以是):对进行DWT变换,然后从小波系数中获取其低频分量区域. 基于低频分量,构建数据-水印同步函数: 中心(或最接近中心左上角)所对应的低频分量系数为,将其他低频分量系数相加得到 .T 是固定值,与水印信息长度 N 有关,表示同步函数的跳跃间隔,一般应大

【代码审计】XYHCMS V3.5代码执行漏洞分析

0x00 环境准备 XYHCMS官网:http://www.xyhcms.com/ 网站源码版本:XYHCMS V3.5(2017-12-04 更新) 程序源码下载:http://www.xyhcms.com/Show/download/id/2/at/0.html 测试网站首页: 0x01 代码分析 1.文件位置: /App/Manage/Controller/SystemController.class.php 第194行开始: public function site() { if (

脚本病毒分析扫描专题1-VBA代码阅读扫盲、宏病毒分析

1.Office Macor MS office宏的编程语言是Visual Basic For Applications(VBA). 微软在1994年发行的Excel5.0版本中,即具备了VBA的宏功能.开发目的是为了在其桌面应用程序中执行通用的自动化任务,用于扩展Windows的应用程序功能.在分析带有宏病毒的样本前,我们需要对VBA有所了解.才能更顺畅地了解病毒发展中的手段和变化. 2.VBA代码阅读扫盲 (1) 环境介绍打开Excel的开发者工具当用户希望使用宏功能时,可在"开发工具&

numpy的一维线性插值函数

前言: 在用生成对抗网络生成二维数据点的时候遇到代码里的一个问题,就是numpy中的一维线性插值函数interp到底是怎么用的,在这个上面费了点功夫,因此现将其用法给出. 在生成对抗网络的二维样本生成的例子中,涉及了一维线性插值,代码里使用的是: numpy.interp(x, xp, fp, left=None, right=None, period=None) 上网查了百度和谷歌发现都没有具体的中文的解释,只有官方的英文解释: \(One-dimensional\) \(

AES128加密-S盒和逆S盒构造推导及代码实现

文档引用了<密码编码学与网络安全--原理和实践>里边的推导过程,如有不妥,请与我联系修改. 文档<FIPS 197>高级加密标准AES,里边有个S盒构造,涉及到了数论和有限域的一些概念,一脸懵逼,所以贱贱的研究了下,花了好久时间. 在网上找的S盒构造的详细步骤总是缺了点什么,要么步骤不详细,要么只贴了程序,难以搞清楚由几个基本概念一步一步推导出最终的S盒.最后,还是<密码编码学与网络安全--原理和实践>这本书讲得比较详细.教材果然还是经过精雕细琢过的,符合大部分人的认知

傅立叶变换—FFT(cuda实现)

背景: 无意间看到cuda解决FFT有一个cufft函数库,大体查看了有关cufft有关知识,写了一个解决一维情况的cuda代码,据调查知道cufft在解决1D,2D,3D的情况时间复杂度都为O(nlogn),附上解决一维情况的代码,准备后面找一些详细的资料去学习一下cuda的函数库. #include "stdio.h" #include "cuda_runtime.h" #include "cufft.h" #include "de

二维DCT变换 | Python实现

引言最近专业课在学信息隐藏与数字水印,上到了变换域隐藏技术,提到了其中的DCT变换,遂布置了一个巨烦人的作业,让手动给两个\(8\times8\)的矩阵做二维DCT变换,在苦逼的算了一小时后,我决定放弃,转而决定写脚本来解决,\((๑•̀ㅂ•́)و✧\),正好看网上好像只有matlab的脚本,好像没人用Python来写这个,遂打算搞一个(你就是纯粹为了偷懒不做作业\((*￣rǒ￣))\) 二维DCT变换原理还是要普及一下的嘛,毕竟让我头疼了一下午的东西,当然也要好好给你们分享一下啦ԅ(¯﹃¯

跟我学Python图像处理丨何为图像的灰度非线性变换

摘要:本文主要讲解灰度线性变换,基础性知识希望对您有所帮助. 本文分享自华为云社区<[Python图像处理] 十六.图像的灰度非线性变换之对数变换.伽马变换>,作者:eastmount . 本篇文章主要讲解非线性变换,使用自定义方法对图像进行灰度化处理,包括对数变换和伽马变换. 一.图像灰度非线性变换图像的灰度非线性变换主要包括对数变换.幂次变换.指数变换.分段函数变换,通过非线性关系对图像进行灰度处理,下面主要讲解三种常见类型的灰度非线性变换. 原始图像的灰度值按照DB=DA×DA/255

浅谈压缩感知（九）：正交匹配追踪算法OMP

主要内容: OMP算法介绍 OMP的MATLAB实现 OMP中的数学知识一.OMP算法介绍来源:http://blog.csdn.net/scucj/article/details/7467955 1.信号的稀疏表示(sparse representation of signals) 给定一个过完备字典矩阵,其中它的每列表示一种原型信号的原子.给定一个信号y,它可以被表示成这些原子的稀疏线性组合.信号 y 可以被表达为 y = Dx ,或者.字典矩阵中所谓过完备性,指的是原子的个数远远大于信

[译]新的CCSDS图像压缩推荐标准

摘要——空间数据系统咨询委员会(CCSDS)的数据压缩工作组最近通过了图像数据压缩议案,最终版本预计在2005年发布.议案中采用的算法由两部分组成,先是一个对图像的二维离散小波变换,然后是对变换后的数据的累进的位平面编码.这个算法可以提供无损压缩和有损压缩,并允许用户直接控制压缩数据的量或保真度,根据这些数据可以重建小波变换的数据.该算法发同时适用于基于帧的图像数据和基于扫描的传感数据,并且被应用到近地任务和深空任务中.未来的一个网站上的免费软件源将伴随着这个标准.该压缩机的一个专用集成电路(A

OpenCL与CUDA，CPU与GPU

OpenCL OpenCL(全称Open Computing Language,开放运算语言)是第一个面向异构系统通用目的并行编程的开放式.免费标准,也是一个统一的编程环境,便于软件开发人员为高性能计算服务器.桌面计算系统.手持设备编写高效轻便的代码,而且广泛适用于多核心处理器(CPU).图形处理器(GPU).Cell类型架构以及数字信号处理器(DSP)等其他并行处理器,在游戏.娱乐.科研.医疗等各种领域都有广阔的发展前景. OpenCL是一个为异构平台编写程序的框架,此异构平台可由CPU,GP

优化IPOL网站中基于DCT（离散余弦变换）的图像去噪算法（附源代码）。

在您阅读本文前,先需要告诉你的是:即使是本文优化过的算法,DCT去噪的计算量依旧很大,请不要向这个算法提出实时运行的苛刻要求. 言归正传,在IPOL网站中有一篇基于DCT的图像去噪文章,具体的链接地址是:http://www.ipol.im/pub/art/2011/ys-dct/,IPOL网站的最大特点就是他的文章全部提供源代码,而且可以基于网页运行相关算法,得到结果.不过其里面的代码本身是重实现论文的过程,基本不考虑速度的优化,因此,都相当的慢. 这篇文章的原理也是非常简单的,整个过程就是进

一维DWT变换 代码

热门专题

一维DWT变换代码