Image analysis – Image transformation or preprocessing – Combining image portions
Patent
1997-08-01
2000-03-28
Boudreau, Leo H.
Image analysis
Image transformation or preprocessing
Combining image portions
382294, 382296, 345437, G06K 900, G06K 936
Patent
active
06044181&
ABSTRACT:
The focal length estimation method and apparatus claimed in this application aligns plural overlapping images with one another for constructing an image mosaic. This is accomplished by computing a planar perspective transformation between each overlapping pair of the images, computing from the planar perspective transformation a focal length of each image of the pair, computing from the focal length of each image a focal length transformation, computing a rotational transformation for each of the pair of images whereby a combination of the rotational transformation and the focal length transformation relates the respective image to a three-dimensional coordinate system. Registration errors between the pair of images are reduced by incrementally deforming the rotational transformation of one of the pair of images. The planar perspective transform is a matrix of warp elements, and the focal length is computed as a function of the warp elements, the function being derivable by constraining a first two rows or the first two columns of the matrix to have the same norm and to be orthogonal. The focal length of one image of a pair of images is found by applying the constraint on the matrix columns, while the focal length of the other image of the pair is found by applying the constraint on the matrix rows
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.
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. Hierarchial 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 registeration 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-1/83, Computer Graphics vol. 17, No. 3, Jul. 1983, pp. 1-11.
Richard Szeliski and James Coughlan, "Spline-Based Image Registeration," Tech Report CRL 94/1. Digital Equipment Corporation, Cambridge Research Lab, Cambridge, MA, Apr. 1994.
Shum Heung-Yeung
Szeliski Richard
Boudreau Leo H.
Mehta Bhavesh
Michaelson Peter L.
Microsoft Corporation
Wallace Robert M.
LandOfFree
Focal length estimation method and apparatus for construction of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Focal length estimation method and apparatus for construction of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Focal length estimation method and apparatus for construction of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1333027