A new image rectification algorithm

A novel and efficient image rectification method using the fundamental matrix is proposed. In this approach, camera calibration is not required, and image resampling becomes very simple by using the Bresenham algorithm to extract pixels along the corresponding epipolar line. The rectified images are guaranteed to be effective for all possible camera motions, large or small. The loss of pixel information along the epipolar lines is minimized, and the size of rectified image is much smaller. Furthermore, it never splits. the image and the connected regions will stay connected, even if the epipole locates inside an image. The effectiveness of our method is verified by an extensive set of real experiments. It shows that much more accurate matches of feature points can be obtained for a pair of images after the proposed rectification. (C) 2002 Elsevier Science B.V. All rights reserved.