Stereo matching using epipolar distance transform

Qingxiong Yang, Narendra Ahuja

Research output: Contribution to journalArticlepeer-review


In this paper, we propose a simple but effective image transform, called the epipolar distance transform, for matching low-texture regions. It converts image intensity values to a relative location inside a planar segment along the epipolar line, such that pixels in the low-texture regions become distinguishable. We theoretically prove that the transform is affine invariant, thus the transformed images can be directly used for stereo matching. Any existing stereo algorithms can be directly used with the transformed images to improve reconstruction accuracy for low-texture regions. Results on real indoor and outdoor images demonstrate the effectiveness of the proposed transform for matching low-texture regions, keypoint detection, and description for low-texture scenes. Our experimental results on Middlebury images also demonstrate the robustness of our transform for highly textured scenes. The proposed transform has a great advantage, its low computational complexity. It was tested on a MacBook Air laptop computer with a 1.8 GHz Core i7 processor, with a speed of about 9 frames per second for a video graphics array-sized image.

Original languageEnglish (US)
Article number6236163
Pages (from-to)4410-4419
Number of pages10
JournalIEEE Transactions on Image Processing
Issue number10
StatePublished - 2012


  • Epipolar
  • stereo matching
  • texture

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Stereo matching using epipolar distance transform'. Together they form a unique fingerprint.

Cite this