上传者: 42110038
|
上传时间: 2021-11-18 17:29:41
|
文件大小: 13KB
|
文件类型: -
使用 MPI 将卷积滤波器并行应用于图像
该项目是为大学课程并行系统开发的,作为对使用消息传递接口 (MPI) 和 OpenMP API 的并行计算的介绍。
卷积滤波器
在图像处理中,卷积滤波器(也称为内核、卷积矩阵或掩码)用于通过应用模糊、锐化、浮雕、边缘检测等效果来变换图像。
在给定输入图像和卷积矩阵的情况下,计算围绕计算输出图像的每个像素的值。
为什么要平行
第i 个输出像素的值的计算基于输入像素i及其周围像素的值。 这表明我们应该利用所需计算的局部性。 实际上,如果滤波器是一个3x3矩阵,为了计算原始图像的矩形( NxM )部分的输出值,只需要相邻像素,即上边的2x(N+2)和较低的行加上2x(M+2)用于右列和左列。 由于问题的这种性质,并行方法是一个很好的候选者。