Photo by Juhasz Imre from Pexels https://www.pexels.com/photo/architectural-design-architecture-building-business-443383/

In this project, we parallelized a popular stencil operation called a "Sobel Edge Detector"

Sobel Filter

The main idea behind this filter is to do two convolutions, one in the x direction and one in the y direction. Both of these filters pick up horizontal and vertical edges separately, and we simply combine the two together to detect all edges.

This is what an unoptimized implementation of the filter might look like.

Result

After applying the above kernel to the image of the buildings, this is the result