C++离散傅里叶逆变换

一、序言:

该教程承接上文的离散傅里叶变换,用于进行离散傅里叶逆变换。

二、设计目标

对复数数组进行离散傅里叶逆变换,并生成可供使用的图像类。

三、详细步骤

输入:经傅里叶变换后产生的复数数组

输出:MyImage图像

定义:

static MyImage* Idft2(ComplexNumber *Scr,int const width,int const height);

实现:MyImage* MyCV::Idft2(ComplexNumber *Scr, int width, int height)

{

    int bytesPerLine = (width*+)/*;

    double* double_data = new double[width*height];

    memset(double_data,,sizeof(double_data)*sizeof(double)); //全部赋值为0

    double fixed_factor_for_axisX = ( * PI) / height;                  // evaluate i2π/N of i2πux/N, and store the value for computing efficiency

    double fixed_factor_for_axisY = ( * PI) / width;                   // evaluate i2π/N of i2πux/N, and store the value for computing efficiency

    for (int x = ; x<height; x++) {

        for (int y = ; y<width; y++) {

            for (int u = ; u<height; u++) {

                for (int v = ; v<width; v++) {

                    double powerU = u * x * fixed_factor_for_axisX;         // evaluate i2πux/N

                    double powerV = v * y * fixed_factor_for_axisY;         // evaluate i2πux/N

                    ComplexNumber cplTemp;

                    cplTemp.SetValue(cos(powerU + powerV), sin(powerU + powerV));

                    double_data[y + x*width] = double_data[y + x*width] +

                            ((Scr[v + u*width] * cplTemp).m_rl

                            /(height*width));

                }

            }

        }

    }

    unsigned char *idft2_data = new unsigned char[bytesPerLine*height];//存储处理后的数据

    for(int i=;i<height;i++)

        for(int j=;j<width;j++)

        {

            idft2_data[i*bytesPerLine+j] = (unsigned char)double_data[i*width+j];

        }

    return new MyImage(idft2_data,width,height,MyImage::format::GRAY8);

}

至此,离散傅里叶逆变换的方法实现完成,效果图如下:

如果上述教程或代码中有任何错误,欢迎批评和指证。

最新文章

  1. python通过protobuf实现rpc
  2. DX9入门笔记1-D3D初始化
  3. 使用VS Code开发调试.NET Core 多项目
  4. form提交的几种方法
  5. wpf数据绑定
  6. lucene索引文件大小优化小结
  7. quotas and disk replace on netapp
  8. phpMyAdmin中mysql的创建数据库时的编码的问题
  9. Azure SQL 数据库引入了新的服务级别
  10. ubuntu16.04编译安装php7.2
  11. eclipse(Version: Mars.2 Release (4.5.2)) groovy plugin install process.
  12. 使用Libgdx开发的FlappyBird(像素鸟、疯狂的小鸟)游戏源码
  13. RSP小组——团队冲刺博客一——(领航)
  14. Oracle单机Rman笔记[2]---RMAN基础介绍
  15. COGS.1689.[HNOI2010]Bounce 弹飞绵羊(分块)
  16. python自学第三天,列表
  17. Django中需要注意的点
  18. javascript:图片转base64
  19. php网站被挂木马修复方法总结
  20. js小记 unicode 编码解析

热门文章

  1. 【Qt文档阅读】Window and Dialog Widgets
  2. HN669打包工具--调试文档
  3. jq中打开新页面 并获取携带值
  4. Ansible Playbooks基本使用
  5. SCUT - 321 - Tobby&#39;s magic - 线段树
  6. PAT1060【大模拟啊】
  7. c# 衍生类和基类的构造顺序
  8. UVA307 Sticks
  9. linux笔记之基础 1
  10. 怎么在Vue中使用Base64格式的背景