Abstract
In this paper, we propose a novel two-view line matching method through converting matching line segments extracted from two uncalibrated images to matching the introduced Ray-Point-Ray (RPR) structures. The method first recovers the partial connectivity of line segments through sufficiently exploiting the gradient map. To efficiently matching line segments, we introduce the Ray-Point-Ray (RPR) structure consisting of a joint point and two rays (line segments) connected to the point. Two sets of RPRs are constructed from the connected line segments extracted from two images. These RPRs are then described with the proposed SIFT-like descriptor for efficient initial matching to recover the fundamental matrix. Based on initial RPR matches and the recovered fundamental matrix, we propose a match propagation scheme consisting of two stages to refine and find more RPR matches. The first stage is to propagate matches among those initially formed RPRs, while the second stage is to propagate matches among newly formed RPRs constructed by intersecting unmatched line segments with those matched ones. In both stages, candidate matches are evaluated by comprehensively considering their descriptors, the epipolar line constraint, and the topological consistency with neighbor point matches. Experimental results demonstrate the good performance of the proposed method as well as its superiority to the state-of-the-art methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Schmid, C., Zisserman, A.: Automatic line matching across views. In: CVPR (1997)
Baillard, C., Schmid, C., Zisserman, A., Fitzgibbon, A.: Automatic line matching and 3D reconstruction of buildings from multiple views. In: ISPRS Conference on Automatic Extraction of GIS Objects from Digital Imagery (1999)
Bay, H., Ferrari, V., Van Gool, L.: Wide-baseline stereo matching with line segments. In: CVPR (2005)
Wang, Z., Wu, F., Hu, Z.: MSLD: a robust descriptor for line matching. Pattern Recogn. 42, 941–953 (2009)
Zhang, L., Koch, R.: Line matching using appearance similarities and geometric constraints. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds.) DAGM and OAGM 2012. LNCS, vol. 7476, pp. 236–245. Springer, Heidelberg (2012)
Lourakis, M.I., Halkidis, S.T., Orphanoudakis, S.C.: Matching disparate views of planar surfaces using projective invariants. Image Vis. Comput. 18, 673–683 (2000)
Fan, B., Wu, F., Hu, Z.: Line matching leveraged by point correspondences. In: CVPR (2010)
Fan, B., Wu, F., Hu, Z.: Robust line matching through line-point invariants. Pattern Recogn. 45, 794–805 (2012)
Chen, M., Shao, Z.: Robust affine-invariant line matching for high resolution remote sensing images. Photogram. Eng. Remote Sens. 79, 753–760 (2013)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Winder, S., Hua, G., Brown, M.: Picking the best daisy. In: CVPR (2009)
Bay, H., Ess, A., Neubeck, A., Van Gool, L.: 3D from line segments in two poorly-textured, uncalibrated images. In: 3DPVT (2006)
Micusik, B., Wildenauer, H., Kosecka, J.: Detection and matching of rectilinear structures. In: CVPR (2008)
Kim, H., Lee, S.: Simultaneous line matching and epipolar geometry estimation based on the intersection context of coplanar line pairs. Pattern Recogn. Lett. 33, 1349–1363 (2012)
Wang, L., Neumann, U., You, S.: Wide-baseline image matching using line signatures. In: ICCV (2009)
Wang, L., Adviser-Neumann, U.: Line segment matching and its applications in 3D urban modeling. Ph.D. thesis, University of Southern California (2010)
Akinlar, C., Topal, C.: EDLines: a real-time line segment detector with a false detection control. Pattern Recogn. Lett. 32, 1633–1642 (2011)
Von Gioi, R.G., Jakubowicz, J., Morel, J.-M., Randall, G.: LSD: A fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. Mach. Intell. 32, 722–732 (2010)
Zuliani, M.: RANSAC for dummies with examples using the RANSAC toolbox for Matlab and more (2009)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)
Gavin, H.P.: The Levenberg-Marquardt method for nonlinear least squares curve-fitting problems. Department of Civil and Environmental Engineering, Duke University, Technical report (2013)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)
Acknowledgement
This work was supported by the National Basic Research Programme of China (Project No. 2012CB719904) and the National Natural Science Foundation of China (Project No. 41271431).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, K., Yao, J., Lu, X. (2015). Robust Line Matching Based on Ray-Point-Ray Structure Descriptor. In: Jawahar, C., Shan, S. (eds) Computer Vision - ACCV 2014 Workshops. ACCV 2014. Lecture Notes in Computer Science(), vol 9008. Springer, Cham. https://doi.org/10.1007/978-3-319-16628-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-16628-5_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16627-8
Online ISBN: 978-3-319-16628-5
eBook Packages: Computer ScienceComputer Science (R0)