Line matching in wide-baseline stereo: A top-down approach

Mohammed Al-Shahri, Alper Yilmaz

Research output: Contribution to journalArticlepeer-review

34 Citations (Scopus)


This paper introduces a new algorithm for matching lines across images that exploit the epipolar geometry and the coplanarity constraints between pairs of lines. In contrast to common treatment in matching of interest points, we use the epipolar geometry to constrain coplanarity conditions between line-pairs. This treatment eliminates the potential matching problems due to the incomplete line observations with nonmatching endpoints. This observation is used to detect a set of candidate line-pair correspondences. These matching pairs are then verified via local homography transforms derived from the neighboring interest point correspondences. This step results in a line affinity matrix, which is processed to obtain matching lines. During this process, we do not use appearance models and show that the proposed treatment performs better than the state-of-the-art appearance and geometry-based methods, especially for images with wide-baseline.

Original languageEnglish
Article number6837536
Pages (from-to)4199-4210
Number of pages12
JournalIEEE Transactions on Image Processing
Issue number9
Publication statusPublished - Sept 2014


  • Coplanarity
  • Epipolar geometry
  • Line matching
  • Wide-baseline

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Line matching in wide-baseline stereo: A top-down approach'. Together they form a unique fingerprint.

Cite this