Two rectangular images of sizes (NxM)pixels are compared with a fast algorithm to be designed. We have unit edge of transition elements as shown below(corners or lines). An object is detected if an edge elements and inbetween transition elements are recognized. Assume recognize squares are of size 3x3(B elements) and we scan this square along the image.

a. Write an algorithm how we scan and find the important match points of an image.

b. What is the complexity