In this assignment, you are tasked with developing pseudocode for the Bilinear Interpolation

algorithm, a widely used method in image processing for resizing images or scaling pixel values.

Write detailed pseudocode for performing bilinear interpolation on a given $2$D image, where the

algorithm estimates the value of a pixel at a non$-$integer position $(x,y)$ using the surrounding four

integer pixel values.

Requirements:

The input to your pseudocode should include:

A $2$D array representing pixel values of the image.

The non$-$integer position $(x,y)$ where interpolation needs to be performed.

The output should be the interpolated pixel value at the given position.

Ensure that your pseudocode handles boundary conditions where the interpolation point

lies near the edges of the image.

Clearly comment each step in the pseudocode to explain the logic behind it$.$

Make sure to explain how the weights for the neighboring pixels are calculated.

Example Input:

A $44$ image and the point $(1\mathrm{.}5,1\mathrm{.}5)$ for interpolation.

Expected Output:

The interpolated value at $(1\mathrm{.}5,1\mathrm{.}5).$