1. A computer program product comprising at least one non-transient 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: (a) accessing a plurality of images of the scene, each image in said plurality of images having a different view of said scene, one image in said plurality of images being a reference image and the remaining images in said plurality of images constituting a set of images; (b) identifying feature points in said reference image and in each of the images in said set of images, said feature points being individual pixels characterized to be distinguishable from other pixels; (c) identifying feature points in said reference image that match feature points in said set of images as determined by the feature points' pixel characterizations, each pair of matched feature points constituting corresponding feature points; (d) forming a separate set of corresponding features points between the reference image and each of the images in the set of images, the separate sets of corresponding features points together forming a set of correspondences; (e) detecting edge pixels in the reference image; (f) adjusting at least one selected set of corresponding features points by: (i) for each selected edge pixel taken from the detected edge pixels in the reference image, defining a window around the selected edge pixel in the reference image and identifying a set of local correspondences, said local correspondences including corresponding feature points of the selected set of corresponding features points that are within the window, computing a transformation of the selected edge pixel and its set of local correspondences, using the transformation on the corresponding feature points of each corresponding image in said set of images as defined by selected set of corresponding features points to identify a matching pixel in the corresponding image that matches the selected edge pixel; (ii) checking the validity of the selected edge pixel and its matching pixel, and responsive to the validity being acceptable, adding the selected edge pixel and its matching pixel to the set of correspondences; and (g) using the set of correspondences to generate the new view of the scene.