image-processing - 分割大图像进行并行处理

Question

假设我有一个非常大的位图，它应该被分成更小的块以进行并行处理。但在某些情况下，应该考虑来自相邻区域的边缘像素。我应该简单地添加一些重叠/填充还是还有其他事情要做？

Answer 1

在与其他子块相邻的那些边上扩展子块是并行处理中的常见模式。它被称为光晕图案上的鬼细胞图案。基本上，您根据处理模板的要求获取尽可能多的鬼单元/光环像素，并在每次处理迭代开始时传达它们的值。还可以采用两倍大的光环区域，从而将通信数量减少一半(提高高延迟网络的性能)。每个并行进程将其子块的一部分发送到其邻居的光环区域(反之亦然)的过程称为光环交换。大多数并行处理库(例如 MPI)提供有助于执行这些光环交换的例程(例如 MPI_Cart_shift() 与 MPI 中的 MPI_Sendrecv() 组合)。