学习DIP第17天
转载请标明本文出处：http://blog.csdn.net/tonyshengtan，欢迎大家转载，发现博客被某些论坛转载后，图像无法正常显示，无法正常表达本人观点，对此表示很不满意。。。。。。。。
开篇废话
依旧是废话，傅里叶变换大学学了等于白学，首先问题在自己，自己当时就没把心思投入到学习中，第二，老师讲的真的是，现在回想，看看斯坦福的公开课“傅里叶变换...
分类：
其他好文 时间：
2015-01-07 15:03:09
阅读次数：
176
原文出处：http://zhuanlan.zhihu.com/wille/19763358作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来...
分类：
其他好文 时间：
2015-01-07 12:38:33
阅读次数：
235
关于Gabor滤波器是如何提取出特征点，这个过程真是煎熬。看各种文章，结合百度、文章内部的分析才有一点点明白。Gabor滤波器究竟是什么？很多表述说的是加窗傅里叶变换。怎么理解呢？公式有下面几种表述 （1） （2）（3）文章中的和第三种最相似，那么我理解是：傅里叶变换的基是e^(j2πfx)，...
分类：
其他好文 时间：
2015-01-06 02:03:32
阅读次数：
371
题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数
首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的
连续的就是回文子串 用Manacher算法可以O(n)求解
不连续的就有些难搞了
首先我们令f[i]表示以i为中心的对称字符对个数
比如s[]=$#a#b#a 那么s[4]='b' f[4]=2
那么...
分类：
编程语言 时间：
2014-12-27 17:40:35
阅读次数：
243
题目大意：给定n个点，第i个点和第j个点之间的库仑力为(qi*qj)/(i-j)^2，定义左侧为正方向，求每个点受的合力与电荷量的比值
题解详见 http://eolv.farbox.com/post/shui-yu-zheng-feng/2014-12-07 我懒得打了- -
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-25 18:29:14
阅读次数：
156
题目大意：给定两个长度为n的序列a和b，求c[k]=Σa[i]*b[i-k]
这东西不是卷积的形式，因此我们将b数组反转，之后就是卷积的形式了
然后就愉♂悦地上FFT吧
#include
#include
#include
#include
#include
#define M 263000
#define PI 3.14159265358979323846264338327950...
分类：
其他好文 时间：
2014-12-25 16:28:41
阅读次数：
148
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
作?者：韩?昊
知?乎：Heinrich
微?博：@花生油工人
知乎专栏：与时间无关的故事
谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。
转载的同学请保留上面这句话，谢谢。如果还能保...
分类：
其他好文 时间：
2014-12-22 11:24:54
阅读次数：
556
题意：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. fft的那一堆东西还是背不到啊。。。这次写虽说完全自己写的，但是还是在参见了以前fft程序的情况下调了很久，主要在如下几点写错：1、非递归中内层数组调用中下表忘掉加k 2、每次转换乘的那个数是cos(...)+isin(.......
分类：
其他好文 时间：
2014-12-20 02:06:41
阅读次数：
212
图像处理中，对一幅图像进行滤波处理，若选用的频域滤波器具有陡峭的变化，则会使滤波图像产生“振铃”，所谓“振铃”，就是指输出图像的灰度剧烈变化处产生的震荡，就好像钟被敲击后产生的空气震荡。如下图：
由卷积定理可将下面两种增强联系起来:
频域增强：
空域卷积：
其中f,g,h分别为输入图像，增强图像，空域滤波函数；F,G,H分别为各自的傅里叶变换。*为卷积符号。
在空间域...
分类：
其他好文 时间：
2014-12-17 00:20:36
阅读次数：
459
