Patent US6137491A successfully refreshed from Google Patents.
US6137491A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reconstructing geometry using geometrically constrained structure from motion with points on planes
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-06-05
•
Granted: 2000-10-24
•
Expires: 2018-06-05
Abstract
Abstract The invention is embodied in a method for reconstructing 3-dimensional geometry by computing 3-dimensional points on an object or a scene including many objects visible in images taken from different views of the object or scene. The method includes identifying at least one set of initial pixels visible in both the views lying on a generally planar surface on the object, computing from the set of initial pixels an estimated homography between the views, defining at least an additional pixel on the one surface in one of the images and computing from the estimated homography a corresponding additional pixel in the other view, computing an optimal homography and an epipole from the initial and additional pixels (including at least some points not on the planar surface), and computing from the homography and the epipole 3-dimensional locations of points on the object by triangulation between the views of corresponding ones of the pixels. Each of the initial pixels in one of the views corresponds to one of the initial pixels in the other of the views and both correspond to a point on the object.
Inventors
- 👤 Richard S. Szeliski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:44
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/70; G06T7/50; G06T7/55; G06V; G06V10/00; G06V10/10; G06V10/12; G06V10/14; G06V10/147
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
99 words
A method for computing 3-dimensional point locations on a 3-dimensional object from two different views of the object, comprising: defining an initial set of image pixels corresponding to points on a generally planar surface of said object visible in both of said views; assigning additional pixels to said planar surface in both of said views; computing an optimal homography and an epipole from pixels visible in both said views including said additional pixels; establishing from said optimal homography a triangulation of common points on said object; and determining from said triangulation a 3-dimensional location of points on said object.
Claim 2
Independent Claim
99 words
A method for computing 3-dimensional point locations on a 3-dimensional object from two different views of the object, comprising: defining an initial set of image pixels corresponding to points on a generally planar surface of said object visible in both of said views; assigning additional pixels to said planar surface in both of said views; computing an optimal homography and an epipole from pixels visible in both said views including said additional pixels; establishing from said optimal homography a triangulation of common points on said object; and determining from said triangulation a 3-dimensional location of points on said object.
Claim 3
Dependent Claim
77 words
The method of claim 1 wherein the step of assigning additional pixels comprises: computing an initial homography between said views from said initial set of image pixels; assigning additional pixels in one of said views; computing from said initial homography pixels in the other view corresponding to said additional pixels in the one view whereby an additional pixel location corresponding to a point on a planar surface on said object is assigned to each of said views.
Claim 4
Dependent Claim
25 words
The method of claim 2 wherein each of said additional pixels lies in a neighborhood of the set of initial pixels on said planar surface.
Claim 5
Dependent Claim
50 words
The method of claim 1 wherein the step of computing an optimal homography and an epipole comprises: computing a fundamental matrix from said pixels including said additional pixels; estimating an epipolar line between said two views; computing said homography and an epipole from said fundamental matrix and said epipolar line.
Claim 6
Independent Claim
118 words
A method for computing 3-dimensionial point on an object visible in images taken from different views of said object, said method comprising: identifying at least one set of initial pixels visible in both said views lying on a generally planar surface on said object; computing from said set of initial pixels an estimated homography between said views; defining at least an additional pixel on said one surface in one of said images and computing from said estimated homography a corresponding additional pixel in the other view; computing an optimal homography and an epipole from said initial and additional pixels; computing 3-dimensional locations of points on said object by triangulation between said views of corresponding ones of said pixels.
Claim 7
Independent Claim
118 words
A method for computing 3-dimensionial point on an object visible in images taken from different views of said object, said method comprising: identifying at least one set of initial pixels visible in both said views lying on a generally planar surface on said object; computing from said set of initial pixels an estimated homography between said views; defining at least an additional pixel on said one surface in one of said images and computing from said estimated homography a corresponding additional pixel in the other view; computing an optimal homography and an epipole from said initial and additional pixels; computing 3-dimensional locations of points on said object by triangulation between said views of corresponding ones of said pixels.
Claim 8
Dependent Claim
38 words
The method of claim 5 wherein each of said initial pixels in one of said views corresponds to one of the initial pixels in the other of said views and both correspond to a point on said object.
Claim 9
Independent Claim
123 words
A method for reconstructing a three-dimensional object having at least one generally planar surface from at least two images of said object taken from different views from which said planar surface is visible, each of said images including a set of pixels corresponding to a set of points on said planar surface of said object, said method comprising: designating in said two images additional pixel or pixels on said planar surface; computing from said set of pixels and from said additional pixels in said two images a transformation between said two images; and computing from said transformation the motion between said two images of points on said surface, and deducing from said motion the three-dimensional coordinates of said points on said planar surface.
Claim 10
Independent Claim
123 words
A method for reconstructing a three-dimensional object having at least one generally planar surface from at least two images of said object taken from different views from which said planar surface is visible, each of said images including a set of pixels corresponding to a set of points on said planar surface of said object, said method comprising: designating in said two images additional pixel or pixels on said planar surface; computing from said set of pixels and from said additional pixels in said two images a transformation between said two images; and computing from said transformation the motion between said two images of points on said surface, and deducing from said motion the three-dimensional coordinates of said points on said planar surface.
Claim 11
Dependent Claim
78 words
The method of claim 7 wherein the step of designating comprises: computing from said set of pixels on said planar surface an estimated transformation between said two images; designating at least an additional pixel in one of said two images; computing from said estimated transformation the corresponding additional pixel in the other of said two images, whereby for a point on said planar surface of said object the additional pixel is defined in both of said two images.
Claim 12
Dependent Claim
15 words
The method of claim 7 wherein said transformation between said two images is a homography.
Claim 13
Dependent Claim
24 words
The method of claim 7 wherein said additional pixels lie in a neighborhood of said set of pixels in each of said two images.
References Cited (Backward Citations)
US5546530A
Cited
US5761401A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |