GMD: geometric model-based local binary descriptor

Many researchers focused on binary descriptor due to its low computational power. It is an adequate solution for embedded systems. The previous works on the elaboration of binary descriptor did not exploit all information brought by a patch. The authors used just the pixel intensities to generate a binary test, so these descriptors lack efficiency on patch description. In this paper, we design a new descriptor named Geometric Model Descriptor (GMD) based on intensity and geometric coordinate of the pixel. We divide the patch into a grid cell (sub-patches); then each sub-patch is augmented in dimension (being 3D) by considering the intensity as the third dimension rather than its two dimensions (2D) form. Based on geometric modeling (polynomial interpolation and Bezier curve), we interpolate the cloud of points to find an approximation of the geometric model for each sub-patch. A binary test will be performed between the coefficients of sub-patch models to generate the patch description. The deep evaluation of GMD on a benchmark data set shows a high discrimination in the presence of similarity. The GMD exhibits robustness and reliability against severe changes. A computation costing is reported in the results section by presenting a compromise between accuracy and real-time constraint.

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

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

[3]  Richard Szeliski,et al.  Skeletal graphs for efficient structure from motion , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  P. Besl.  Geometric modeling and computer vision , 1988, Proc. IEEE.

[5]  Daniel Cremers,et al.  LSD-SLAM: Large-Scale Direct Monocular SLAM , 2014, ECCV.

[6]  Xin Yang,et al.  LDB: An ultra-fast feature for scalable Augmented Reality on mobile devices , 2012, 2012 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

[7]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

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

[9]  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.

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

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

[12]  C. Larbes,et al.  3D Polynomial Interpolation Based Local Binary Descriptor , 2018, Advances in Computing Systems and Applications.

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

[14]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[15]  Jean-Pierre Demailly.  Analyse numérique et équations différentielles , 2016 .

[16]  Jun Wang,et al.  An improved LBP algorithm for texture and face classification , 2014 .

[17]  Mohamed Khureddine Kholladi.  Représentation, modélisation et manipulation des connaissances spatiales en géomatique"G. R. E. M. A. C. O. S. " , 1991 .

[18]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[19]  Christopher M. Brown,et al.  Some Mathematical and Representational Aspects of Solid Modeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Gerald Farin.  Courbes et surfaces pour la CGAO , 1992 .

[21]  Mariusz Oszust,et al.  An optimisation approach to the design of a fast, compact and distinctive binary descriptor , 2016, Signal Image Video Process..

[22]  Samir Otmane,et al.  Learning moment-based fast local binary descriptor , 2017, J. Electronic Imaging.

[23]  Samir Otmane,et al.  MOBIL: A moments based local binary descriptor. , 2014, ISMAR 2014.

[24]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

[25]  Samir Otmane,et al.  [Poster] MOBIL: A moments based local binary descriptor , 2014, 2014 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

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

[27]  Éric Marchand,et al.  Pose Estimation for Augmented Reality: A Hands-On Survey , 2016, IEEE Transactions on Visualization and Computer Graphics.

[28]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.