Title :
Improved temporal correspondences in stereo-vision by RANSAC
Author :
Zhang, Hongsheng ; Negahdaripour, Shahriar
Author_Institution :
Dept. of Electr. & Comput. Eng., Miami Univ., Coral Gables, FL, USA
Abstract :
Determining the image correspondences of scene points in two or more views remain elusive especially for large baselines and (or) rotations. Assuming a calibrated stereo rig, we propose two novel RANSAC-based algorithms to establish temporal correspondences of triplet and quadruplet matches in two stereo pairs robustly. We devise an efficient technique for the absolute orientation problem with minimum three matches [B. Horn et al., 1987]. This drastically reduces the number of random samplings, for a given probability of selecting no outlier in at least one set, compared to the application of the 7-/8-point algorithms [Z. Zhang et al., 1995, P. Torr and D. Murray, 1997]. Within the general RANSAC paradigm, a low-cost selective random sampling scheme is incorporated to further enhance the robustness of the algorithm that utilizes quadruplet matches.
Keywords :
stereo image processing; RANSAC; absolute orientation problem; calibrated stereo rig; image correspondences; improved temporal correspondences; low-cost selective random sampling scheme; stereo-vision; Calibration; Computational efficiency; Layout; Pattern matching; Pattern recognition; Robustness; Sampling methods; Search problems;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1333703