Skip to Main content Skip to Navigation

Harris Corners in the Real World: A Principled Selection Criterion for Interest Points Based on Ecological Statistics

Neil D.B. Bruce 1 Pierre Kornprobst 1 
1 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique - ENS Paris, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS-PSL - École normale supérieure - Paris, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Abstract : In this report, we consider whether statistical regularities in natural images might be exploited to provide an improved selection criterion for interest points. One approach that has been particularly influential in this domain, is the Harris corner detector. The impetus for the selection criterion for Harris corners, proposed in early work and which remains in use to this day, is based on an intuitive mathematical definition constrained by the need for computational parsimony. In this report, we revisit this selection criterion free of the computational constraints that existed 20 years ago, and also importantly, taking advantage of the regularities observed in natural image statistics. Based on the motivating factors of stability and richness of structure, a selection threshold for Harris corners is proposed that is optimal with respect to the structure observed in natural images. Following the protocol proposed by Mikolajczyk et al. \cite{miko2005} we demonstrate that the proposed approach produces interest points that are more stable across various image deformations and are more distinctive resulting in improved matching scores. Finally, the proposal may be shown to generalize to provide an improved selection criterion for other types of interest points. As a whole, the report affords an improved selection criterion for Harris corners which might foreseeably benefit any system that employs Harris corners as a constituent component, and additionally presents a general strategy for the selection of interest points based on any measure of local image structure.
Document type :
Complete list of metadata
Contributor : Pierre Kornprobst Connect in order to contact the contributor
Submitted on : Monday, December 1, 2008 - 4:07:17 PM
Last modification on : Thursday, March 17, 2022 - 10:08:30 AM
Long-term archiving on: : Thursday, October 11, 2012 - 12:16:10 PM


Files produced by the author(s)


  • HAL Id : inria-00343449, version 1



Neil D.B. Bruce, Pierre Kornprobst. Harris Corners in the Real World: A Principled Selection Criterion for Interest Points Based on Ecological Statistics. [Research Report] RR-6745, INRIA. 2008, pp.22. ⟨inria-00343449⟩



Record views


Files downloads