Assignment 2
CS477 – Computer Vision
Deadline: 24th November, 2024
Fall 2024
Do the following.
Question 1: Implement the Harris Corner Detection algorithm using Python and OpenCV. Apply your
implementation to image, and analyze the results.
1. Write a Python program that applies the Harris Corner Detection algorithm to detect corners in
an image. The program should mark the detected corners on the output image.
2. Explain how the Harris Corner Detection algorithm identifies corner points in an image and
discuss the significance of its parameters such as window size, Sobel operator size, and the
Harris detector free parameter.
3. Analyze the results on the chosen image, noting any challenges encountered. Discuss how these
challenges could be overcome and suggest any improvements to the algorithm.
Question 2: Implement the RANSAC algorithm to fit a line to a noisy dataset with outliers.
1. Create a synthetic dataset of at least 50 data points where some points are intentionally added
as outliers. Implement the RANSAC algorithm to fit a line to these data points.
2. Describe the RANSAC algorithm's approach to managing outliers in the dataset. Discuss how the
choice of parameters, such as the number of iterations and the threshold for inlier
determination, affects the outcome.
These questions are designed to test your practical skills in implementing algorithms as well as your
analytical ability to evaluate their performance under various conditions.
Authors Contributions. Mention each author’s contribution at the end of each question (Mandatory).
Author 1.
Author 2.
Author 3.
Copying. Copying/use of AI for code generation is highly discouraged and it will lead to a significant loss (90-95 %)
of marks.
* Copying includes using sentences, variables, code, formats from others. Discussion is appreciated, but attempt the
tasks on your own (which would make it look original).
Submission
1
Assignment 2
CS477 – Computer Vision
Deadline: 24th November, 2024
• Submit the assignment through LMS in pdf format along with zipped folder of python/Matlab files
(also the input/output images).
• File name must include the authors name as below;
AtiqRehman_KashifJaved_QaiserShehzad.zip
