Efficient matching of robust features for embedded SLAM

With the development of the computer technology, people try to use the camera to obtain the visual information from environment and convert it into the digital signals. The whole process of acquiring, processing, analyzing, and understanding of visual information by computer system is then developed as a new research field - Computer Vision. More and more mobile applications are equipped with camera for vision perception, environment analysis, decision making and localization. The motion of the camera system can be estimated by comparing the current frame with the previous frame. Feature based image matching approaches detect distinctive and robust features from images, find the best match between the image pair based on the similarity of features. Because of the high efficiency, robustness and noise-resistibility, image matching based on the local point features has become a widely accepted and utilized method in the recent past. A wide range of feature detectors and feature descriptors have been proposed, the performance comparison between the most known and newly proposed feature descriptors is the purpose of this thesis. A systematic comparison program is implemented to evaluate the performance of different feature descriptors under varying image deformations. The evaluation is preformed by comparing the number of keypoints, quality measures, time consumption and position error. After evaluation on the static image pairs, a real-time application is implemented for comparing the real-time performance. The results obtained in this thesis can help to choose the most suitable feature descriptors according to the application environment.

[1]  Tom Drummond,et al.  Robust feature matching in 2.3µs , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[2]  G. Gerhart,et al.  Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments , 2009 .

[3]  Friedrich Fraundorfer,et al.  Visual Odometry Part I: The First 30 Years and Fundamentals , 2022 .

[4]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[5]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[7]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[8]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[10]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[11]  Peter I. Corke,et al.  Omnidirectional visual odometry for a planetary rover , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[13]  Kaspar Althoefer,et al.  Visual odometry technique using circular marker identification for motion parameter estimation , 2008 .

[14]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[16]  Larry H. Matthies,et al.  Two years of Visual Odometry on the Mars Exploration Rovers , 2007, J. Field Robotics.

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

[18]  Edwin Olson,et al.  Real-time correlative scan matching , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[20]  Cindy Cappelle,et al.  GPS and Stereovision-Based Visual Odometry: Application to Urban Scene Mapping and IntelligentVehicle Localization , 2011 .

[21]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[22]  Adam Schmidt,et al.  An Evaluation of Image Feature Detectors and Descriptors for Robot Navigation , 2010, ICCVG.

[23]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[24]  Aldo Cumani,et al.  Fast stereo-based visual odometry for rover navigation , 2008 .

[25]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Patrick Rives,et al.  Real-time Quadrifocal Visual Odometry , 2010, Int. J. Robotics Res..

[27]  J. Koenderink,et al.  Representation of local geometry in the visual system , 1987, Biological Cybernetics.

[28]  Darius Burschka,et al.  Adaptive and Generic Corner Detection Based on the Accelerated Segment Test , 2010, ECCV.

[29]  Andrew Zisserman,et al.  Multi-view Matching for Unordered Image Sets, or "How Do I Organize My Holiday Snaps?" , 2002, ECCV.

[30]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[32]  Michael Calonder Robust, High-Speed Interest Point Matching for Real-Time Applications , 2010 .

[33]  Luc Van Gool,et al.  Affine/ Photometric Invariants for Planar Intensity Patterns , 1996, ECCV.

[34]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[35]  Roland Siegwart,et al.  BRISK: Binary Robust invariant scalable keypoints , 2011, 2011 International Conference on Computer Vision.

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

[37]  Tamim Asfour,et al.  Combining Harris interest points and the SIFT descriptor for fast scale-invariant object recognition , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Saied Moezzi,et al.  Dynamic stereo vision , 1992 .

[39]  A. Chawla,et al.  COMPARATIVE STUDY OF IMAGE MATCHING ALGORITHMS , 2010 .

[40]  Roland Siegwart,et al.  Appearance-Guided Monocular Omnidirectional Visual Odometry for Outdoor Ground Vehicles , 2008, IEEE Transactions on Robotics.

[41]  Clark F. Olson,et al.  Robust stereo ego-motion for long distance navigation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[42]  Simon Lacroix,et al.  Rover Self Localization in Planetary-Like Environments , 1999 .

[43]  Luo Juan,et al.  A comparison of SIFT, PCA-SIFT and SURF , 2009 .