Line Matching Method Based on Related Points and Geometric Constraints

Combining related points and straight lines can increase the feature description ability of lines. However, mismatching problems exist for both points and lines when traditional methods are used. To improve line matching accuracy, this paper proposes a line matching method based on related points and geometric constraints. First, a statistical histogram of matched point pair distance ratios is used to eliminate mismatched SIFT feature points. After line extraction, related points are chosen and used to construct affine invariants describing line features. Lines are subsequently coarsely matched based on affine invariant similarities. Finally, an affine transformation model is calculated and lines are finely matched with line angle and distance constraints. Experimental results demonstrate the method is suitable for images with affine transformation and can obtain more matched line pairs with high accuracy than traditional methods. The proposed method considers both local and global geometric line characteristics and obtains good line matching results for images with complex or simple textures.

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

[2]  Brendan McCane,et al.  Better than SIFT? , 2015, Machine Vision and Applications.

[3]  J. Zeng,et al.  Straight line matching method based on line pairs and feature points , 2016 .

[4]  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).

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

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

[7]  Zhenfeng Shao,et al.  Scale and rotation robust line-based matching for high resolution images , 2013 .

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

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

[10]  Daniel Snow,et al.  Line-sweep: Cross-ratio for wide-baseline matching and 3D reconstruction , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Amit Prakash Singh,et al.  An empirical evaluation of translational and rotational invariance of descriptors and the classification of flower dataset , 2018, Pattern Analysis and Applications.

[12]  Ye Zhang,et al.  Rotation invariant feature lines transform for image matching , 2014, J. Electronic Imaging.

[13]  Xin Fan,et al.  Line Matching Based on Characteristic Ratio Invariants of Collinear Points , 2012, 2012 Fourth International Conference on Digital Home.