U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

System and method for performing corner guided curve matching of multiple images representing a scene

Patent 6665440 Issued on December 16, 2003. Estimated Expiration Date: Icon_subject May 30, 2020. 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.

Patent References

Stereoscopic determination of terrain elevation
Patent #: 5309522
Issued on: 05/03/1994
Inventor: Dye

Technique for edge/corner detection/tracking in image frames
Patent #: 5311305
Issued on: 05/10/1994
Inventor: Mahadevan, et al.

Machine vision stereo matching
Patent #: 5432712
Issued on: 07/11/1995
Inventor: Chan

Image object recognition system and method
Patent #: 6278798
Issued on: 08/21/2001
Inventor: Rao

Labeled bunch graphs for image analysis Patent #: 6356659
Issued on: 03/12/2002
Inventor: Wiskott, et al.

Inventors

Assignee

Application

No. 09/583062 filed on 05/30/2000

US Classes:

382/209, Template matching (e.g., specific devices that determine the best match)382/154, 3-D or stereo imaging analysis382/199Pattern boundary and edge measurements

Examiners

Primary: Mariam, Daniel G.

Attorney, Agent or Firm

International Classes

G06K 9/64 (20060101)
G06T 7/00 (20060101)

Abstract

The present invention is embodied in a curve matching system and method that is guided by a set of matched corners. The corner guided curve matching produces a geometrical representation of the scene from the images, which can be used for any suitable application, such as computer and stereo vision applications. In general, first, multiple images depicting a scene are digitally received by the system. The images are graphical images digitally received and processed. For example, the images can be two dimensional image data, such as bitmap or raster image data. Curves of the images are then matched to correlate the two images of the scene for creating three dimensional (3D) curve information, such as 3D vector or mathematical information, of the scene. This 3D vector information can then be used in any suitable manner, for example, to digitally reconstruct the scene for stereo vision applications.

Other References

  • Cohen, et al "Invariant Matching and identification of curves using B-splines curve representation", IEEE, pp. 1-10, 1995.
  • Fan, et al "matching 3-D objects using surface descriptions", IEEE, pp. 1400-1406, 1988.
  • Nasrabadi "a stereo vision technique using curve-segments and relaxation matching"IEEE, pp. 566-572, 1992.
  • Weng, et al "Matching two perspective views", IEEE, pp. 806-825, 1992.
  • Horaud, et l. "Stereo correspondence through feature grouping and maximal cliques", IEEE, pp. 1168-1180, 1989.
  • Deriche, et al. "2-D curve matching using high curvature points application to steeo vision", IEEE, pp. 240-242, 1990.
  • Nasrabadi, et al "Stereo vision correpondence using a multi-channel graph matching technique", IEEE, pp. 1804-1809, 1988.
  • Nassif, et al. "Robust real-time corner location measurement", IEEE, pp. 106-111, 1997.
  • Bachnak, et al "Matching of stereo image pairs for industrial vision systems", IEEE, pp. 303-306, 1989.
  • William J. Christmas, Josef Kittler, and Maria Petrou. Structural matching in computer vision using probabilistic relaxation. IEEE Trans. PAMI, 17(8): 749-764, Aug. 1995
  • Stephen B. Pollard, John E.W. Mayhew, and John P. Frisby. Implementation Details of the PMF Stereo Algorithm
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?