C++ High Performance

Box filter

We are going to implement an algorithm, which applies a box filter of size r to a gray scale image. The box filter simply calculates the mean value of the surrounding floats, illustrated as follows, and the image itself is represented as a std::vector<float> and an integer representing its width. Note that we simplify the algorithm by avoiding the borders, which relieves us from out-of-bounds checks:

Box filter of an individual grid element