Scale Invariance for Evolved Interest Operators

This work presents scale invariant region detectors that apply evolved operators to extract an interest measure. We evaluate operators using their repeatability rate, and have experimentally identified a plateau of local optima within a space of possible interest operators i¾?. The space i¾? contains operators constructed with Gaussian derivatives and standard arithmetic operations. From this set of local extrema, we have chosen two operators, obtained by searching within i¾? using Genetic Programming, that are optimized for high repeatability and global separability when imaging conditions are modified by a known transformation. Then, by embedding the operators into the linear scale space generated with a Gaussian kernel we can characterize scale invariant features by detecting extrema within the scale space response of each operator. Our scale invariant region detectors exhibit a high performance when compared with state-of-the-art techniques on standard tests.

[1]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[2]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[3]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[4]  Richard A. Young,et al.  SIMULATION OF HUMAN RETINAL FUNCTION WITH THE GAUSSIAN DERIVATIVE MODEL. , 1986 .

[5]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[6]  LindebergTony Feature Detection with Automatic Scale Selection , 1998 .

[7]  Leonardo Trujillo,et al.  Using Evolution to Learn How to Perform Interest Point Detection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[8]  Marc Ebner,et al.  On the Evolution of Interest Operators using Genetic Programming , 1998 .

[9]  Andreas Zell,et al.  Evolving Task Specific Image Operator , 1999, EvoWorkshops.

[10]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[12]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[13]  Wolfgang Förstner,et al.  A Framework for Low Level Feature Extraction , 1994, ECCV.

[14]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Leonardo Trujillo,et al.  Synthesis of interest point detectors through genetic programming , 2006, GECCO.

[16]  Tony Lindeberg,et al.  Discrete Scale-Space Theory and the Scale-Space Primal Sketch , 1991 .