A compact algorithm for rectification of stereo pairs

We present a linear rectification algorithm for general, unconstrained stereo rigs. The algorithm takes the two perspective projection matrices of the original cameras, and computes a pair of rectifying projection matrices. It is compact (22-line MATLAB code) and easily reproducible. We report tests proving the correct behavior of our method, as well as the negligible decrease of the accuracy of 3D reconstruction performed from the rectified images directly.

[1]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[2]  Nicholas Ayache,et al.  Trinocular Stereo Vision for Robotics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rajiv Gupta,et al.  Computing matched-epipolar projections , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[5]  Luc Robert.  Camera Calibration without Feature Extraction , 1996, Comput. Vis. Image Underst..

[6]  Tim J. Dennis,et al.  Epipolar line estimation and rectification for stereo image pairs , 1996, IEEE Trans. Image Process..

[7]  Emanuele Trucco,et al.  Rectification with unconstrained stereo geometry , 1997, BMVC.

[8]  Charles T. Loop,et al.  Computing rectifying homographies for stereo vision , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[9]  Emanuele Trucco,et al.  Projective rectification without epipolar geometry , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  Reinhard Koch,et al.  A simple and efficient rectification method for general motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.