TR2015-077

Line-Sweep: Cross-Ratio For Wide-Baseline Matching and 3D Reconstruction


    •  Ramalingam, S.; Antunes, M.; Snow, D.; Lee, G.H.; Pillai, S., "Line-Sweep: Cross-Ratio for Wide-Baseline Matching and 3D Reconstruction", IEEE Conference on Computer Vision and Pattern Recognition (CVPR), DOI: 10.1109/CVPR.2015.7298728, ISSN: 1063-6919, June 2015, pp. 1238-1246.
      BibTeX Download PDF
      • @inproceedings{Ramalingam2015jun,
      • author = {Ramalingam, S. and Antunes, M. and Snow, D. and Lee, G.H. and Pillai, S.},
      • title = {Line-Sweep: Cross-Ratio for Wide-Baseline Matching and 3D Reconstruction},
      • booktitle = {IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
      • year = 2015,
      • pages = {1238--1246},
      • month = jun,
      • publisher = {IEEE},
      • doi = {10.1109/CVPR.2015.7298728},
      • issn = {1063-6919},
      • url = {http://www.merl.com/publications/TR2015-077}
      • }
  • Research Area:

    Computer Vision


We propose a simple and useful idea based on crossratio constraint for wide-baseline matching and 3D reconstruction. Most existing methods exploit feature points and planes from images. Lines have always been considered notorious for both matching and reconstruction due to the lack of good line descriptors. We propose a method to generate and match new points using virtual lines constructed using pairs of keypoints, which are obtained using standard feature point detectors. We use cross-ratio constraints to obtain an initial set of new point matches, which are subsequently used to obtain line correspondences. We develop a method that works for both calibrated and uncalibrated camera configurations. We show compelling line-matching and large-scale 3D reconstruction.