$25
Instructions:
1. You have to implement the following template matching algorithms.
● Exhaustive search
● 2D logarithmic search
● Hierarchical search
2. Sample reference image and test image are given below (Image 1 and Image 2). If your algorithm finds the reference image in the test image, report the coordinate of point P in the test image. Point P is shown in Image 3 .
3. Your code will take the filenames (reference and test images) as input and coordinate in test image as output. Also report the time required by your algorithms.
4. Several test and reference images will be given. Try to accomodate all possible corner cases.
5. Implement your code in Python. Try to do it yourself. Copy-checker will be applied to your codes. Negative mark will be given to both source and destination for copy.