Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

The Harris & Stephens corner detection algorithm: determinant always 0 (zero)

As part of my Bachelor-Thesis, I'm trying to implement a corner detector with the Harris and Stephens algorithm: A combined Corner and Edge Detector

I do calculate:

  1. The x- and y- deviations with sobel Filters (3x3)
  2. Calculate the system Matrix M

    M = [A C; C B]

    which means, if I got all right:

    1. A = Response of sobel_x squared: Ix * Ix (at certain pixel)
    2. B = Response of sobel_y squared: Iy * Iy (at certain pixel)
    3. C = Response of sobel_x multiplied by response of sobel_y: Ix * Iy (at certain pixel)
  3. now I do calculate trace(M) and what I'm especially more concerned: determinant(M)

In there paper they suggest the following approximation for the determinant, as it avoids expensive calculation of the eigenvalues:

det(M) = A * B - C^2

This must always terminates in Zero!

The expression det(M) = A * B - C^2 can be rewritten as: (using the knowledge of point 2)

det(M) = A * B - C * C

det(M) = Ix*Ix * Iy*Iy - Ix*Iy * Ix*Iy

det(M) = Ix*Ix * Iy*Iy - Ix*Ix * Iy*Iy

det(M) = 0

So why should I even bother calculating the determinant? As far as I see, it is sufficent to calculate the trace! (Or did I make somewhere a major mistake?)

like image 650
muuh Avatar asked Feb 25 '13 19:02

muuh


People also ask

Who does the Harris poll?

The Harris Poll (legal name: Harris Insights and Analytics) is an American market research and analytics company that has been tracking the sentiment, behaviors and motivations of American adults since 1963.

Is Harris Museum free?

Preston's free museum and art gallery is temporarily closed until 2024 for the Harris Your Place Project, as the building is restored and reimagined.

Who built the Harris Museum?

The Harris Free Library, Museum and Art Gallery was designed by James Hibbert, a local architect and Alderman of Preston.


1 Answers

Before you calculate the R, apply Gaussian kernel on Ix2, Iy2, Ixy.

like image 51
hakunami Avatar answered Oct 03 '22 06:10

hakunami