Deghosting method and apparatus for construction of image mosaics
First Claim
1. A method for locally aligning individual images in a set of overlapping images of a mosaic, comprising:
- selecting one of said images;
determining, at plural predetermined pixel locations of said one image, motions between said one image and other images of said set;
combining said motions to produce an estimated motion at each of said plural predetermined pixel locations of said one image; and
warping said one image in accordance with the estimated motions.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention is embodied in a deghosting method and apparatus which locally aligns individual images in a set of overlapping images of a mosaic. This is accomplished by determining, at plural predetermined pixel locations of each one of the images, motions between the one image and other images of the set, combining the motions to produce an estimated motion at each of the plural predetermined pixel locations of the one image, and then warping the one image in accordance with the estimated motions. Preferably, it is first which of the images of the set overlies the one image. This determination is made by determining alignment transformations relating the images to a 3-dimensional coordinate system and then inferring mutual overlap between images from the transformations. The images are resampled in accordance with these alignment transformations. The warping of each image is accomplished by constructing a mapping of warped pixel locations from the estimated motions and then resampling the one image at the warped pixel locations. The mapping is preferably a reverse mapping of pixels in an unwarped version of the one image.
-
Citations
65 Claims
-
1. A method for locally aligning individual images in a set of overlapping images of a mosaic, comprising:
-
selecting one of said images; determining, at plural predetermined pixel locations of said one image, motions between said one image and other images of said set; combining said motions to produce an estimated motion at each of said plural predetermined pixel locations of said one image; and warping said one image in accordance with the estimated motions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A system for locally aligning individual images in a set of overlapping images of a mosaic, comprising:
-
a set of relative motion estimators which estimate relative motions between respective pairs of said images; for each one of said images, an averager which computes an average of a set of said relative motions said one image; and for each one of said averagers, a local warper which warps said one image in accordance with said average. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A method for aligning individual images in a set of overlapping images of a mosaic, comprising:
-
determining pair-wise estimates of motions between said one image and other images of said set; and warping said one image in accordance with said pair-wise estimates of motions. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
-
-
50. Apparatus for use in aligning individual images in a set of overlapping images of a mosaic, comprising:
-
a processor; memory having executable instructions stored therein; and
,wherein the processor, in response to the instructions stored in the memory; determines pair-wise estimates of motions between said one image and other images of said set; and warps said one image in accordance with said pair-wise estimates of motions. - View Dependent Claims (51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65)
-
Specification