Harris Corner Detector

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


Example Output of the algorithm

Sample Input Image


Output Image