Consider a pixel p(x, y). This pixel p has two horizontal and two vertical neighbors which share a surface with p(x, y). This set of four pixels is known as the 4-neighbourhood of pixel p(x, y), where each pixel is said to be at a unit distance from p(x, y). …