[发明专利]一种非局部均值滤波的快速并行实现方法

权利要求书

1.一种非局部均值滤波的快速并行实现方法，其特征在于，以像素为单位，每一个图形处理单元GPU中的线程计算图像中的一个像素点，对非局部均值滤波算法进行并行化的GPU加速，包括以下步骤：

步骤1、在GPU中，每一个线程都计算它所对应的像素点与其搜索窗中的某一个位置的像素点的灰度差异值的绝对值；当所有的线程都计算完差异值后，假设比较块变径为B，计算以该线程所对应的像素点为中心的比较块的中心行的B+1种可能灰度累加值，即根据该中心行在不同的比较块中与该比较块中心点的距离乘以不同的距离系数得到该中心行所有的可能累加灰度差绝对值；

步骤2、在GPU中，每一个线程都计算它所对应的像素点的比较块与其的搜索窗中的步骤1中的某一个位置的像素点的比较块的相似度，即对步骤1的结果，选择相应的累加灰度差绝对值进行累加，根据累加结果计算比较块的相似度，得到一个权重值；

步骤3、在GPU中，每一个线程都累加它所对应的像素点在步骤2计算的权重值，同时也累加权重值乘以像素的值；

遍历搜索窗里的所有位置，每一次都执行上述三个步骤；

步骤4、根据最后一次步骤3得出的累加权重值和累加像素和计算出处理后的像素值。

2.如权利要求1所述的方法，其特征在于，在步骤1中，把计算出来的像素点灰度差异值保存在共享存储器中，这样可以减少访问显存的次数，由于访问共享存储器的速度远高于访问显存的速度，因此这样可以大幅降低数据传输时间；然后根据比较块的中心行在不同的比较块中与该比较块中心点的距离乘以不同的距离系数得到该中心行所有的可能累加灰度差绝对值。

3.如权利要求1所述的方法，其特征在于，在步骤3中，利用权重计算的对称性，当对搜索窗中的某一位置累加时，同时也累加该位置的对称位置。