image-processing - 并行计算图像的直方图

Question

如何使用并行计算计算图像的直方图？串行图像的直方图很容易，但我对并行计算它一无所知。

任何想法、算法、源代码或有用的链接都将不胜感激。

我正在使用 MPI。

Answer 1

思路是这样的:

首先，使用 MPI_Scatter() 或 MPI_Scatterv() (使用 scatterv您可以将图像分发给多个进程，这些进程不是行/列数的整数除数)。

然后每个进程计算其图像部分的直方图。将直方图存储在一个包含 256 个元素的整数数组 local_histogram 中(我假设图像是灰度图)。

在最后一步，使用 MPI_Reduce() 执行带求和的全局归约:

MPI_Reduce(local_histogram, histogram, 256, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);

之后，完整的全局直方图将位于 histogram 数组中，排名为 0。