An implementation of a simple Harris corner detector in python
The Harris corner detection algorithm is one of the simplest corner detectors available. The idea is to locate interest points where the surrounding neighbourhood shows edges in more than one direction. The basic idea of algorithm is to find the difference in intensity for a displacement of (u,v) in all directions which is expressed as below:
This code follows the steps given below to get the output:
Conversion of Image to grayscale (We are only interested in intensities)
Calculation of the image gradient along x and y direction
Harris response calculation by running required window over the image
Finding the edges and corners by comparing harris response with threshold values