Fast edge-based stereo matching algorithm based on search space reduction

P. Moallem1, K. Faez1
1E.E. Department, Amirkabir University of Technology슠, Tehran, Iran

Tóm tắt

The reduction of the search region in stereo correspondence can increase the performance of the matching process, in the context of execution time and accuracy. For edge-based stereo matching, we establish the relationship between the search space and parameters like relative displacement of the edges, the disparity under consideration, the image resolution, the CCD dimensions and the focal length of the stereo system. Then, we propose a novel matching strategy for the edge-based stereo. Afterward, we develop a fast algorithm for edge based-stereo with combination of the obtained matching strategy and the multiresolution technique using the Haar wavelet. Considering conventional multiresolution techniques, we show that the execution time of our algorithm is decreased more than 36%. Moreover, the matching rate and the accuracy are increased. Theoretical investigation and experimental results show that our algorithm has a very good performance, therefore this new algorithm is very suitable for fast edge-based stereo applications like stereo robot vision.

Từ khóa

#Cameras #Space technology #Layout #Electronic mail #Image resolution #Charge coupled devices #Robot vision systems #Stereo vision #Wavelet transforms #Joining processes

Tài liệu tham khảo

10.1007/BF00208717 10.1109/ICIP.2001.958462 torres, 1999, Confidence Factor and Adaptive Disparity Range for Reliable 3D Reconstruction, Computer Intelligence for Modeling & Automation 10.1109/ICIP.2001.958446 10.1109/ISPA.2001.938622 10.1109/83.541420 10.1109/ICIP.2001.958446 trucco, 1998, Introductory Techniques for 3D Computer Vision 0, CIL Images Dataset 10.1109/EURBOT.1996.552018