[发明专利]基于FFT的超大图GPU并行检测OCA缺陷算法

权利要求书

1.基于FFT的超大图GPU并行检测OCA缺陷算法，主要是针对工业品中超大图高精度实时性等视觉检测任务需求，在快速傅里叶变换的基础上，改进并行度实现快速计算的目的，主要创新点有以下几条。

2.如权利要求1所述的算法，其特征在于改进内部多层循环，采用下标平移模式使得数组下标有统一形式，提高并行度的表达。

3.如权利要求2所述的算法，其特征在于将多层循环中奇偶型式用分支条件判断语句代替，以便于GPU并行。用bool型数组flag记录这处条件分支结果。由于GPU端分支条件判断性能低于CPU端，所以在CPU端计算并给flag数组赋值，然后在把flag数组传入GPU的共享内存中，提高访问效率，在GPU端做计算时，直接查询flag数组可能快速得到结果，而且方便下标统一起来用多线程并行方式计算。

4.如权利要求1所述的算法，其特征在于傅里叶变换的系数预先在CPU中计算，然后一次性的传入到GPU共享内存中，提高计算效率，减少每次计算时传输时间。