Image analysis – Applications – 3-d or stereo imaging analysis
Patent
1997-08-01
1999-11-16
Boudreau, Leo H.
Image analysis
Applications
3-d or stereo imaging analysis
382284, 382294, 345425, G06K 900, G06K 936
Patent
active
059871644
ABSTRACT:
The invention is embodied in a block adjustment method and apparatus which simultaneously aligns a set of overlapping images in order to construct an image mosaic. For each one of the images of the set, the invention performs the alignment by determining ray directions relative to a 3-dimensional coordinate system at plural predetermined pixel locations in the one image. For each one of the plural pixel locations in the one image, ray directions are determined relative to the 3-dimensional coordinate system of the corresponding pixel location in each one of the other images overlapping the one predetermined pixel location of the one image. Then, incremental deformations of the overlapping images are computed which simultaneously minimize differences between the ray directions of plural pairs of the overlapping images which include the one image. The foregoing is performed for each of the plural predetermined pixel locations of the one image simultaneously. The images are warped in accordance with the incremental deformations and the process is repeated.
REFERENCES:
patent: 5187754 (1993-02-01), Currin et al.
patent: 5611000 (1997-03-01), Szeliski et al.
patent: 5649032 (1997-07-01), Burt 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-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
Boudreau Leo H.
Mehta Bhavesh
Michaelson Peter L.
Microsoft Corporation
Wallace Robert M.
LandOfFree
Block adjustment method and apparatus for construction of image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block adjustment method and apparatus for construction of image , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block adjustment method and apparatus for construction of image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1334601