码迷,mamicode.com
首页 >  
搜索关键字:卷积    ( 2198个结果
OI 中的 FFT
不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。简单地说一下FFT(来,跟我一起念,法?法?塔,法斯特~福铝页~圈死佛而母)。。FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的.FFT是什么FFT,是D...
分类:其他好文   时间:2015-03-07 22:40:11    阅读次数:254
BZOJ 3527 ZJOI 2014 力 FFT
题目大意定义 求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式,之后直接套用FFT就行了。 注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include...
分类:其他好文   时间:2015-03-04 08:32:51    阅读次数:161
卷积操作的GPU粗粒度并行实现及测试
卷积操作的GPU粗粒度并行实现及测试 一、    算法基本思想: 1、           GPU中的一个线程产生一个卷积结果,有多少个结果就使用多少个Block; 2、           矩阵和卷积核存放在共享内存中,卷积结果存放在全局内存中; 3、           支持10000以内任意维度的二维矩阵,卷积核最大支持16x16。 4、           支持任意多幅图像的批处...
分类:其他好文   时间:2015-03-02 11:12:53    阅读次数:208
卷积操作的GPU粗粒度并行实现及测试(优化)
卷积操作的GPU粗粒度并行实现及测试 一、 算法基本思想: 1、 GPU中的一个线程产生一个卷积结果,有多少个结果就使用多少个Block; 2、 矩阵和卷积核存放在共享内存中,卷积结果存放在全局内存中; 3、 支持10000以内任意维度的二维矩阵,卷积核最大支持16x16。 4、 支持任意多幅图像的批处理。...
分类:其他好文   时间:2015-03-02 11:11:59    阅读次数:235
CNN基础及开发环境搭建(综合参考)
CNN基础及环境搭建 Author:王帅;Mail:mippr11.ws@gmail.com 目前,深度学习在解决图像分类,语音识别等问题上获得了已知的最优结果,该系列算法越来越受到学术界和工业界的重视。何为深度学习?一个直观的解释是如果一个机器学习算法在建模的过程中使用了多层的自动特征表示,则该机器学习算法可以称之为深度学习算法,也就是该机器学习算法可以自动地计算特征的特征表示。而卷积神经网...
分类:其他好文   时间:2015-02-28 14:40:33    阅读次数:473
卷积神经网络的一些细节
节选自语义分析的一些方法(二),以后会不断补充。——by wepon 结合文献『Deep Learning for Computer Vision』, 以下讲讲卷积神经网络的一些注意点和问题。 激励函数,要选择非线性函数,譬如tang,sigmoid,rectified liner。在CNN里,relu用得比较多,原因在于:(1)简化BP计算;(2)使学习更快。(3)避免饱和问题(sa...
分类:其他好文   时间:2015-02-27 20:17:55    阅读次数:372
convolution,fft, 加速
零零星星挖坑几个了,都没填土,实在是欠账太多,闲话少说吧,还是多记录总结一下。今天的主题是围绕convolution和加速记得之前看过lecun他们组的一篇文章,是fft加速convolution的。按照Convolution Theorem,时域上的卷积可以转成空间域的傅立叶变换进行。lecun的...
分类:其他好文   时间:2015-02-27 16:57:26    阅读次数:126
OpenCV在矩阵上的卷积
转载请注明出处!!!http://blog.csdn.net/zhonghuan1992OpenCV在矩阵上的卷积 在openCV官网上说是戴面具,事实上就是又一次计算一下矩阵中的每个value,那么怎么计算呢,依据该像素点的周围信息,用一个加权的公式来进行计算。那么如今就要看,周围的信息是怎样被加...
分类:其他好文   时间:2015-02-16 19:33:52    阅读次数:141
二维卷积c代码
二维信号的卷积原理请参考另外一篇文章:http://blog.csdn.net/carson2005/article/details/43702241 这里直接给出参考代码: void Conv2(int** filter, int** arr, int** res, int filterW, int filterH, int arrW, int arrH) { int temp; ...
分类:其他好文   时间:2015-02-10 15:24:34    阅读次数:223
【BZOJ】【2194】快速傅里叶之二
FFT c[k]=sigma a[i]*b[i-k] 这个形式不好搞…… 而我们熟悉的卷积的形式是这样的 c[k]=sigma a[i]*b[k-i]也就是【下标之和是定值】 所以我们将a数组反转一下就可以卷积了=。= 1 /**********************************...
分类:其他好文   时间:2015-02-06 18:30:48    阅读次数:95
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!