Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-08-01
1999-11-16
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
G06F 1500
Patent
active
059866683
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.
REFERENCES:
patent: 5553221 (1996-09-01), Reimer et al.
patent: 5708826 (1998-01-01), Ikeda et al.
Richard Szeliski and James Coughlan, "Spine-Based Image Registration," Tech Report CRL 94/1, Digital Equipment Corporation, Cambridge Research Lab, Cambridge, MA, Apr., 1994.
P. Anandan et al., editors. IEEE Workshop on Representations of Visual Scenes, Cambridge, Massachusetts, Jun. 1995, IEEE Computer Society Press. pp. 10-17.
Anonymous. Creating full view panoramic image mosaics and texture-mapped models. In Computer Graphics Proceedings Annual Conference Series, Proc. SIGGRAPH'97 (Los Angeles) Aug. 1997, ACM SIGGRAPH. pp. 251-258.
J. R. Bergen, P. Anandan, K. J. Hanna, and R. Hingorani. Hierarchical model-based motion estimation. In Second European Conference on Computer Vision (ECCV'92), pp. 237-252, Santa Margherita Liguere, Italy, May 1992. Springer-Verlag.
S. J. Gortler, R. Grzeszczuk, R. Szeliski, and M.F. Cohyen. The lumigrap. In Computer Graphics Proceedings, Annual Conference Series, pp. 43-54, Proc. SIGGRAPH'96 (New Orleans), Aug. 1996. ACM SIGGRAPH.
S. E. Chen. QuickTime VR--an image-based approach to virtual environment navigation. Computer Graphics (SIGGRAPH'95), pp. 29-38, Aug. 1995.
R. I. Hartley. Self-calibratioin from multiple views of a rotating camera. In Third European Conference on Computer Vision (ECCV'94), vol. 1, pp. 471-478, Stockholm, Sweden, May 1994. Springer-Verlag.
M. Irani, S. Hsu, and P. Anandan. Video compression using mosaic representations. Signal Processing: Image Communication, 7:529-552, 1995.
S. B. Kang and R. Weiss. Characterization of errors in compositing panoramic images, Technical Report 96/2, Digital Equipment Corporation, Cambridge Research Lab, Jun. 1996.
M.-C. Lee et al. A layered video object ocding system using sprite and affine motion model. IEEE Transactions on Circuits and Systems For Video technology, 7(1):130-145, Feb. 1997.
M. Levoy and P. Hanrahan. Light field rendering. In Computer Graphics Proceedings, Annual Conference Series, pp. 31-42, Proc. SIGGRAPH'96 (New Orleans), Aug. 1996. ACM SIGGRAPH.
B.D. Lucas and T. Kanade. An iterative image registration technique with an application in stereo vision. In Seventh International Joint Conference on Artificial Intelligence (IJCAI-81), pp. 674-679, Vancouver, 1981.
H. E. Malde. Panoramic photographs. American Scientist, 71(2):132-140, Mar.-Apr. 1983.
L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. Computer Graphics (SIGGRAPH'95), pp. 39-46, Aug. 1995.
S. Mann and R. W. Picard. Virtual bellows: Constructing high-quality images from video. In First IEEE International Conference on Image Processing (ICIP-94), vol. I, pp. 363-367, Austin, Texas, Nov. 1994.
W. H. Press, B.P. Flannery, S. A. Teukolsky, and W.T. VCetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, England, second edition, 1992.
G. S. Stein. Accurate internal camera calibration using rotation, with analysis of sources of error. In Fifth International Conference on Computer Vision (ICCV'95), pp. 230-236, Cambridge, Massachusetts, Jun. 1995.
R. Szeliski. Image mosaicing for tele-reality applications. In IEEE Workshop on Applications of Computer Vision (WACV'94), pp. 44-53, Sarasota, Florida, Dec. 1994. IEEE Computer Society.
R. Szeliski. Video mosaics for virtual environments. IEEE Computer Graphics and Applications, pp. 22-30, Mar. 1996.
G. Wolberg "Digital Image Warping" IEEE Computer Society Press, Los Alamitos, Ca. 1990.
Ned Greene, New York Institute of Technology "Environment Mapping and Other AQpplications Of World Projections" IEEE, Nov. 1986, pp. 21-29.
Roger Y. Tsai. "A Versatil,e Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-The-Shelf TV Camerads and Lenses" IEEE Journal of Robotics and Automation vol. RA-3, Aug. 1987, pp. 323-344.
Hank Weghorst, Gary Hooper, and Donald P. Greenberg, Cornell University ACM Transactions on Graphics, vol. 3, No. 1, Jan. 1984. pp. 52-69.
Lance Williams. Computer Graphics Laboratory New York Institute of Technology Old Westbury, New York, ACM 0-89791-10-9-1/83, Computer Graphics vol. 17, No. 3, Jul. 1983, pp. 1-11.
Shum Heung-Yeung
Szeliski Richard
Michaelson Peter L.
Microsoft Corporation
Nguyen Phu K.
Wallace Robert M.
LandOfFree
Deghosting method and apparatus for construction of image mosaic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Deghosting method and apparatus for construction of image mosaic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deghosting method and apparatus for construction of image mosaic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1330543