Derivative-Based Scale Invariant Image Feature Detector With Error Resilience

We present a novel scale-invariant image feature detection algorithm (D-SIFER) using a newly proposed scale-space optimal 10th-order Gaussian derivative (GDO-10) filter, which reaches the jointly optimal Heisenberg's uncertainty of its impulse response in scale and space simultaneously (i.e., we minimize the maximum of the two moments). The D-SIFER algorithm using this filter leads to an outstanding quality of image feature detection, with a factor of three quality improvement over state-of-the-art scale-invariant feature transform (SIFT) and speeded up robust features (SURF) methods that use the second-order Gaussian derivative filters. To reach low computational complexity, we also present a technique approximating the GDO-10 filters with a fixed-length implementation, which is independent of the scale. The final approximation error remains far below the noise margin, providing constant time, low cost, but nevertheless high-quality feature detection and registration capabilities. D-SIFER is validated on a real-life hyperspectral image registration application, precisely aligning up to hundreds of successive narrowband color images, despite their strong artifacts (blurring, low-light noise) typically occurring in such delicate optical system setups.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

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

[3]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  George T. Elerding,et al.  Wedge imaging spectrometer: application to drug and pollution law enforcement , 1991, Defense, Security, and Sensing.

[5]  R. Deriche Recursively Implementing the Gaussian and its Derivatives , 1993 .

[6]  S. Mallat A wavelet tour of signal processing , 1998 .

[7]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[8]  J. Carter,et al.  Comparison of Acousto-Optic and Liquid Crystal Tunable Filters for Laser-Induced Breakdown Spectroscopy , 2001 .

[9]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[10]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[11]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[12]  Peg Shippert Why Use Hyperspectral Imagery , 2004 .

[13]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

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

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

[16]  Xinting Gao,et al.  Multiscale Corner Detection of Gray Level Images Based on Log-Gabor Wavelet Transform , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Vincent Lepetit,et al.  A fast local descriptor for dense matching , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[19]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Nick G. Kingsbury,et al.  Multiscale Keypoint Analysis based on Complex Wavelets , 2010, BMVC.

[21]  Rudy Lauwereins,et al.  Robust Low Complexity Corner Detector , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[23]  K. S. Pedersen,et al.  A Comparative Study of Interest Point Performance on a Unique Data Set , 2011 .

[24]  Henrik Aanæs,et al.  Interesting Interest Points , 2011, International Journal of Computer Vision.

[25]  Philippe Soussan,et al.  A compact, high-speed, and low-cost hyperspectral imager , 2012, Other Conferences.

[26]  Pierre Vandergheynst,et al.  FREAK: Fast Retina Keypoint , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.