#### Problem 1 (50 points)
Write two Python functions that, given a list of *n *points as an array **p[n][2]**
find circle contained within that set using (a) the Hough transform and
(b) RANSAC. Generate your own test cases consisting of random samples
from a circle plus uniform background noise. Hand in the code and show
output from your function. **Problem 2 (50 points)**
Implement template matching with the Fourier transform. That is, write a function **template_match(T,I)** that takes a template **T** and an image **I** and returns an array the same size as **I**
where each pixel value corresponds to the sum of the squared
differences between the template placed at that location and the image.
Handle the case where **T** is smaller than **I** correctly. Select/create sample images to test your implementation from the web. Hand in your code and show your output. |