A practical solution to corner detection

Abstract

A new corner detection algorithm has been developed based on the observation of surface curvature. The algorithm utilizes a linear interpolation scheme for intermediate pixel addressing in the differentiation step, which results in improved accuracy of corner localisation and reduced computational complexity. Noise is reduced by a combination of Gaussian convolution, non-maximum suppression and false corner response suppression. The corner finder is applied to computing stereo disparities and structures from motion. It is implemented on a hybrid parallel processor PARADOX with a performance of 14 frames per second.<>