Detecting features quickly
The Harris operator proposed a formal mathematical definition for corners (or more generally, interest points) based on the rate of intensity changes in two perpendicular directions. Although this constitutes a sound definition, it requires the computation of the image derivatives, which is a costly operation, especially considering the fact that interest point detection is often just the first step in a more complex algorithm.
In this recipe, we present another feature point operator, called FAST (Features from Accelerated Segment Test). This one has been specifically designed to allow quick detection of interest points in an image, the decision to accept or not to accept a keypoint being based on only a few pixel comparisons.
How to do it...
As seen in the last section of the previous recipe, Detecting corners in an image, using the OpenCV common interface for feature point detection makes the deployment of any feature point detectors easy. The detector presented...
