1. A computer program product comprising at least one computer-readable medium storing one or more sequences of instructions, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to generate a new view of a scene by performing the steps comprising: forming a set of correspondences between a set of features in a reference image of the scene taken from one view and each of at least some a set of images of the scene taken at different views; detecting edge pixels in the reference image; for each edge pixel from a set of edge pixels taken from the detected edge pixels in the reference image, using local correspondences selected from the set of correspondences to aid in the selection of a matching pixel in each of at least some of the images of the set of images, wherein the edge pixel and the matching pixels form a matched group of pixels; checking at least some of the matched groups and responsive to a matched group of pixels being acceptable, adding the matched group to the set of correspondences; and using the set of correspondences to generate the new view of the scene.