[发明专利]基于块匹配的图像降噪并行算法

摘要

本发明涉及图像处理领域，特别涉及一种基于块匹配的图像降噪并行算法。本发明提供的算法，根据相邻参考图块寻找相似图块时存在大量重复计算的特性，将同一行的参考图块分配为多个组别，以不同线程块分别处理，在各个线程块中，将各个参考图块的搜索邻域范围划分入多个线程组，并在各线程组中同时进行对应参考图块与相应组邻域范围内相邻图块的相似度计算；从而避免了重复计算，大幅度的加快了算法的实现时间。

主权项

一种基于块匹配的图像降噪并行算法，其特征在于，包含如下步骤：在为每个参考图块确定相似图块的步骤中，确定待处理图像像素大小width×height，其中，width表示待处理图像x方向上像素，height表示待处理图像y方向上像素；确定待处理图像参考图块大小k×k和步长p；确定待处理图像x方向上每行参考图块数量y方向上每列的参考图块数量以行为基准，将同一行的参考图块分配入多个线程块进行处理，各个线程块负责处理的参考图块不重复；每个线程块包含Nwarp个线程组；每个线程组包含Nthread个线程，每个线程块负责Npatch个参考图块的处理；Nwarp、Nthread均为1以上自然数，Npatch≤Nthread；即，每个线程块负责Npatch个参考图块包含的k行，(Npatch‑1)×p+k列图像数据的相似度计算；按照线程组数，将待处理的参考图块对应的搜索邻域范围划分为组邻域范围，每个线程组对应一个组邻域范围，各个组邻域范围包含的相对偏移不重复；各个线程块的计算过程为：该线程块中各个线程组均负责该线程块对应的(Npatch‑1)×p+k列图像数据与本线程组负责的组邻域范围内各列数据的相似度计算；计算完成后，线程组中每个线程负责整合一个本线程块对应的参考图块与自身对应组邻域范围内图块的相似度计算，将符合要求的图块作为当前参考图块的相似图块，并将结果储存在对应的组共享内存中。