Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-08-01
2000-01-25
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06F 1500
Patent
active
060183497
ABSTRACT:
The invention is a patched based alignment method and apparatus which aligns a set of overlapping images to construct a mosaic image. The images are aligned by first finding an incremental deformation of one image relative to a 3-dimensional coordinate system tending to reduce registration error between overlapping portions of the pair of images, and then warping the one image in accordance with the incremental deformation. The incremental defornation is found by computing a difference error vector between the pair of images. First, the one image is divided into plural patches. Within each patch, gradients are computed at pixels within the patch and a single Jacobian is computed for the entire patch. The Jacobian is the Jacoian of a coordinate system of the one image with respect to the incremental deformation. The gradients are combined with the Jacobian to produce a matrix for the patch. The gradients are separately combined with the error vector and with the Jacobian to produce a residual for the patch. The matrix is summed over plural patches and the residual is also summed over plural patches to produce Hessians and residuals, respectively. Normal equations are defined with the residuals and Hessians and are solved to provide the desired incremental deformation.
REFERENCES:
patent: 4845651 (1989-07-01), Aizawa et al.
patent: 5524187 (1996-06-01), Feiner et al.
Richard Szeliski and James Coughlan, "Spline-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-2352, 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. Wolerg "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
Patch-based alignment method and apparatus for construction of i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Patch-based alignment method and apparatus for construction of i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Patch-based alignment method and apparatus for construction of i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2318995