System and method for computing rectifying homographies for stereo vision processing of three dimensional objects

Patent 6606404 Issued on August 12, 2003. Estimated Expiration Date:

June 19, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Method for performing stereo matching to recover depths, colors and opacities of surface elements
Patent #: 5917937
Issued on: 06/29/1999
Inventor: Szeliski, et al.

Method and apparatus for performing local to global multiframe alignment to construct mosaic images Patent #: 6078701
Issued on: 06/20/2000
Inventor: Hsu, et al.

Inventors

Assignee

Microsoft Corporation

Application

No. 336222 filed on 06/19/1999

US Classes:

382/154, 3-D or stereo imaging analysis345/419Three-dimension

Examiners

Primary: Ahmed, Samir
Assistant: Bali, Vikkram

Attorney, Agent or Firm

Lyon & Harr, LLP, Lyon; Richard T.

International Class

G06L 009/00

Abstract

The present invention is embodied in a system and method for computing rectifying homographies for stereo vision processing of three dimensional (3D) objects. In general, the system and method of the present invention computes 2D projective transforms or homographies derived from specialized projective and affine transforms or components. The affine transform is comprised of a similarity transform and an optional shearing transform for image rectification. During image rectification of the present invention, optimization techniques are used for reducing the distortion.

Other References

Computing rectifying homographies for stereo vision, Loop et al., Computer vision and pattern recognition, Jun. 1999, pp. 125-131.
Projective translations and affine stereo calibration, Ruf et al., Computer vision and pattern recognition, Jun. 1998, pp. 475-481.
Rectifying transformations that minimize resampling effects, Gluckman et al., Computer vision and pattern recognition, Dec. 2001, pp. 111-117.
Manocha, D. and J. Demmel. Algorithms for intersecting parametric and algebraic curves I: Simple intersections. ACM Transactions on Graphics, 13(1):73-100, 1994
Robert, L., C. Zeller, O. Faugeras, and M. Hebert. Applications of non-metric vision to some visually-guided robotics tasks. In Y. Aloimonos, editor, Visual Navigation: From Biological Systems to Unmanned Ground Vehicles, chapter 5, pp. 89-134. Lawrence Erlbaum Associates, 1997
Seitz, S. Image-Based Transformation of Viewpoint and Scene Appearance. PhD thesis, University of Wisconsin, 1997
Zhang, Z. Determining the epipolar geometry and its uncertainty: A review. IJCV'98, vol. 27, No. 2, pp. 161-195, Mar. 199