O'Reilly logo

Programming Computer Vision with Python by Jan Erik Solem

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 2. Local Image Descriptors

This chapter is about finding corresponding points and regions between images. Two different types of local descriptors are introduced with methods for matching these between images. These local features will be used in many different contexts throughout this book and are an important building block in many applications, such as creating panoramas, augmented reality, and computing 3D reconstructions.

2.1 Harris Corner Detector

The Harris corner detection algorithm (or sometimes the Harris & Stephens corner detector) is one of the simplest corner indicators available. The general idea is to locate interest points where the surrounding neighborhood shows edges in more than one direction; these are then image corners.

We define a matrix MI = MI(x), on the points x in the image domain, as the positive semi-definite, symmetric matrix

Equation 2-1. 

whereas before ∇I is the image gradient containing the derivatives Ix and Iy (we defined the derivatives and the gradient in Image Derivatives). Because of this construction, MI has rank one with eigenvalues λ1 = |∇I|2 and λ2 = 0. We now have one matrix for each pixel in the image.

Let W be a weight matrix (typically a Gaussian filter Gσ). The component-wise convolution

Equation 2-2. 

gives a local averaging of MI over ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required