• DocumentCode
    2954352
  • Title

    A new algorithm of stereo matching using epipolar geometry

  • Author

    Rais, Naveed Bin ; Khan, Hammad A. ; Kamran, Farrukh ; Jamal, Habibullah

  • Author_Institution
    Center for Adv. Res. in Eng., Islamabad
  • fYear
    2003
  • fDate
    9-9 Dec. 2003
  • Firstpage
    21
  • Lastpage
    24
  • Abstract
    We present a new stereo matching algorithm using epipolar geometry. The proposed algorithm does not completely rely on the fundamental matrix for the identification of the corresponding pairs. In fact, it uses epipolar geometry to locate the corresponding epipolar line in the other image in order to reduce the search space from the whole image plane to just one-dimension. A search window around the point is selected and a correlation-based matching algorithm is used to identify the corresponding points on the epipolar lines. An optimized search window size for correlation computation is also presented in the proposed algorithm. The algorithm provides more accurate results over normal stereo matching algorithms at the cost of marginal computational complexity
  • Keywords
    computational complexity; correlation methods; geometry; image matching; matrix algebra; optimisation; search problems; stereo image processing; computational complexity; correlation computation; epipolar geometry; epipolar line; fundamental matrix; search window; stereo matching; Cameras; Computational complexity; Computational efficiency; Computational geometry; Estimation theory; Geometrical optics; Image matching; Layout; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multi Topic Conference, 2003. INMIC 2003. 7th International
  • Conference_Location
    Islamabad
  • Print_ISBN
    0-7803-8183-1
  • Type

    conf

  • DOI
    10.1109/INMIC.2003.1416609
  • Filename
    1416609