A Line Matching Method Based on Multiple Intensity Ordering with Uniformly Spaced Sampling

This paper presents a line matching method based on multiple intensity ordering with uniformly spaced sampling. Line segments are extracted from the image pyramid, with the aim of adapting scale changes and addressing fragmentation problem. The neighborhood of line segments was divided into sub-regions adaptively according to intensity order to overcome the difficulty brought by various line lengths. An intensity-based local feature descriptor was introduced by constructing multiple concentric ring-shaped structures. The dimension of the descriptor was reduced significantly by uniformly spaced sampling and dividing sample points into several point sets while improving the discriminability. The performance of the proposed method was tested on public datasets which cover various scenarios and compared with another two well-known line matching algorithms. The experimental results show that our method achieves superior performance dealing with various image deformations, especially scale changes and large illumination changes, and provides much more reliable correspondences.

[1]  Kai Li,et al.  Line segment matching and reconstruction via exploiting coplanar cues , 2017 .

[2]  Cuneyt Akinlar,et al.  EDLines: A real-time line segment detector with a false detection control , 2011, Pattern Recognit. Lett..

[3]  Xosé R. Fernández-Vidal,et al.  Two-view line matching algorithm based on context and appearance in low-textured images , 2015, Pattern Recognit..

[4]  Reinhard Koch,et al.  An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency , 2013, J. Vis. Commun. Image Represent..

[5]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Haojie Li,et al.  Line matching based on line-points invariant and local homography , 2018, Pattern Recognit..

[7]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Valérie Gouet-Brunet,et al.  A survey on Visual-Based Localization: On the benefit of heterogeneous data , 2018, Pattern Recognit..

[10]  Zhengrong Li,et al.  Fast power line detection and localization using steerable filter for active UAV guidance , 2012 .

[11]  Kuk-Jin Yoon,et al.  Real-time line matching from stereo images using a nonparametric transform of spatial relations and texture information , 2015 .

[12]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[13]  Reinhard Koch,et al.  Line Matching Using Appearance Similarities and Geometric Constraints , 2012, DAGM/OAGM Symposium.

[14]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[15]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[16]  Jielin Zhang,et al.  Characteristic Number: Theory and Its Application to Shape Analysis , 2014, Axioms.

[17]  Domenico Tegolo,et al.  Keypoint descriptor matching with context-based orientation estimation , 2014, Image Vis. Comput..

[18]  Zhanyi Hu,et al.  MSLD: A robust descriptor for line matching , 2009, Pattern Recognit..

[19]  Li Li,et al.  Joint point and line segment matching on wide-baseline stereo images , 2016, 2016 IEEE Winter Conference on Applications of Computer Vision (WACV).

[20]  Bin Fan,et al.  Local Intensity Order Pattern for feature description , 2011, 2011 International Conference on Computer Vision.

[21]  Li Li,et al.  Hierarchical line matching based on Line-Junction-Line structure descriptor and local homography estimation , 2016, Neurocomputing.

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

[23]  Haojie Li,et al.  Novel Coplanar Line-Points Invariants for Robust Line Matching Across Views , 2016, ECCV.

[24]  Luc Van Gool,et al.  Wide-baseline stereo matching with line segments , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[26]  Zhanyi Hu,et al.  Robust line matching through line-point invariants , 2012, Pattern Recognit..

[27]  Guangjun Zhang,et al.  A robust line matching method based on local appearance descriptor and neighboring geometric attributes , 2016, Other Conferences.

[28]  Matthew A. Garratt,et al.  Monocular vision-based real-time target recognition and tracking for autonomously landing an UAV in a cluttered shipboard environment , 2017, Auton. Robots.

[29]  Lu Wang,et al.  Wide-baseline image matching using Line Signatures , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[30]  Fabio Remondino,et al.  Image‐based 3D Modelling: A Review , 2006 .

[31]  Jie Jiang,et al.  Automatic Registration Method for Optical Remote Sensing Images with Large Background Variations Using Line Segments , 2016, Remote. Sens..

[32]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis , 2008 .

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