用FFTW在C语言中实现FFT低通滤波器
Implementing FFT low-pass filter in C with FFTW
我正在尝试创建一个非常简单的c++程序,该程序给定范围[0-100]的参数,将低通滤波器应用于灰度图像,该图像应按比例"压缩"到给定参数的值。我正在使用FFTW库。
我对如何定义频率阈值cut
有一些疑问。还有更有效的方法来定义这样的价值吗?
//fftw_complex *fft
//double[] magnitude
// . . .
int percent = 100;
if (percent < 0 || percent > 100) {
cerr << "Compression rate must be a value between 0 and 100." << endl;
return -1;
}
double cut =(double)(w*h) * ((double)percent / (double)100);
for (i = 0; i < (w * h); i++) {
magnitude[i] = sqrt(pow(fft[i][0], 2.0) + pow(fft[i][1], 2.0));
if (magnitude[i] < cut) {
fft[i][0] = 0.0;
fft[i][1] = 0.0;
}
}
Update1:
我已经将我的代码更改为此,但再次我不确定这是过滤频率的正确方法。图像确实被压缩了,但非正方形图像会被弄乱,并且将压缩设置为100%并不是真正的最大压缩可用(我可以达到~140%)。这里你可以找到我现在看到的图像。
int cX = w/2;
int cY = h/2;
cout<<"TEST "<<((double)percent/(double)100)*h<<endl;
for(i = 0; i<(w*h);i++){
int row = i/s;
int col = i%s;
int distance = sqrt((col-cX)*(col-cX)+(row-cY)*(row-cY));
if(distance<((double)percent/(double)100)*min(cX,cY)){
fft[i][0] = 0.0;
fft[i][1] = 0.0;
}
}
这根本不是一个低通滤波器。低通滤波器通过低频率,即去除精细细节(模糊)。显然你需要一个2D FFT。
这段代码基本上只是删除了随机位。
[编辑]新代码看起来更像一个低通滤波器。141%的设置是预期的:正方形的对角线是sqrt(2)=1.41乘以它的边。将索引转换为行/列对应该使用图像宽度,而不是一些随机的无法解释的s
。
相关文章:
- 如果没有malloc,链表实现将失败
- 如何在c++中实现处理器调度模拟器
- 如何在c++中使用引用实现类似python的行为
- 实现无开销push_back的最佳方法是什么
- 使用简单类型列表实现的指数编译时间.为什么
- 如何在BST的这个简单递归实现中消除警告
- 实现一个在集合上迭代的模板函数
- 我应该实现右值推送功能吗?我应该使用std::move吗
- 如何正确实现和访问运算符的各种自定义枚举器
- C++Union/Struct位域的实现和可移植性
- 这个极客对极客的trie实现是否存在内存泄漏问题
- 在c++中实现LinkedList时,应出现未处理的错误
- 为左值和右值的包装器实现C++范围
- 使用模板进行堆栈实现; "name followed by :: must be a class or namespace"
- 使用GSoap实现ONVIF
- 在用于格式4的arm模拟器中实现功能时的一个问题
- 用于AVX的ln(x)的实现,m256
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 在C++中,如何在类和函数(可能是模板化的)的头中编写完整的实现
- 用FFTW在C语言中实现FFT低通滤波器