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
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;
Conference_Titel :
Multi Topic Conference, 2003. INMIC 2003. 7th International
Conference_Location :
Islamabad
Print_ISBN :
0-7803-8183-1
DOI :
10.1109/INMIC.2003.1416609