Comparison of Local Feature Extraction Paradigms Applied to Visual SLAM

The detection and description of locally salient regions is one of the most widely used low-level processes in modern computer vision systems. The general approach relies on the detection of stable and invariant image features that can be uniquely characterized using compact descriptors. Many detection and description algorithms have been proposed, most of them derived using different assumptions or problem models. This work presents a comparison of different approaches towards the feature extraction problem, namely: (1) standard computer vision techniques; (2) automatic synthesis techniques based on genetic programming (GP); and (3) a new local descriptor based on composite correlation filtering, proposed for the first time in this paper. The considered methods are evaluated on a difficult real-world problem, vision-based simultaneous localization and mapping (SLAM). Using three experimental scenarios, results indicate that the GP-based methods and the correlation filtering techniques outperform widely used computer vision algorithms such as the Harris and Shi-Tomasi detectors and the Speeded Up Robust Features descriptor.

[1]  Hong Zhang,et al.  Performance evaluation of visual SLAM using several feature extractors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Leonardo Trujillo,et al.  Regularity based descriptor computed from local image oscillations. , 2007, Optics express.

[3]  Bruce A. Draper,et al.  Visual object tracking using adaptive correlation filters , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Ryan A. Kerekes,et al.  Selecting a composite correlation filter design: a survey and comparative study , 2008 .

[5]  Leonardo Trujillo,et al.  Evolutionary-computer-assisted design of image operators that detect interest points using genetic programming , 2011, Image Vis. Comput..

[6]  Sara Silva,et al.  GPLAB A Genetic Programming Toolbox for MATLAB , 2004 .

[7]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[8]  Chi Fang,et al.  Pose robust face tracking by combining view-based AAMs and temporal filters , 2012, Comput. Vis. Image Underst..

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

[10]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[11]  Leonardo Trujillo,et al.  Evolving estimators of the pointwise Hölder exponent with Genetic Programming , 2012, Inf. Sci..

[12]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Vitaly Kober,et al.  Object Tracking in Nonuniform Illumination Using Space-Variant Correlation Filters , 2013, CIARP.

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

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

[16]  Tom Drummond,et al.  Fusing points and lines for high performance tracking , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  Hugh Durrant-Whyte,et al.  Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms , 2006 .

[18]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[19]  Philippe Réfrégier,et al.  Statistical Image Processing Techniques for Noisy Images: An Application-Oriented Approach , 2003 .

[20]  Leonardo Trujillo,et al.  Interest point detection through multiobjective genetic programming , 2012, Appl. Soft Comput..

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

[22]  Dan Zhou,et al.  A robust object tracking algorithm based on SURF , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[23]  Vitaly Kober,et al.  Robust Face Tracking with Locally-Adaptive Correlation Filtering , 2014, CIARP.

[24]  Michael F. P. O'Boyle,et al.  Introducing SLAMBench, a performance and accuracy benchmarking methodology for SLAM , 2014, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[25]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Leonardo Trujillo,et al.  Automated Design of Image Operators that Detect Interest Points , 2008, Evolutionary Computation.

[27]  Hong Zhang,et al.  Quantitative Evaluation of Feature Extractors for Visual SLAM , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[28]  Bahram Javidi,et al.  Design of filters to detect a noisy target in nonoverlapping background noise , 1994 .