US5818959A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of producing a three-dimensional image from two-dimensional images
Assignee: Visual Interface Inc
•
Filing: 1995-10-04
•
Granted: 1998-10-06
•
Expires: 2015-10-04
Abstract
Abstract A method of constructing a three-dimensional image from a plurality of two-dimensional images is comprised of the steps of selecting one of the images to be a reference image and selecting a second image. One or more points in the second image are identified as possible match points for each point in the reference image. The other images are used to verify the possible match points found in the second image. The projections of the possible match points are grouped into three-dimensional regions, and the regions are projected onto the reference image for the purpose of identifying false regions. The false region are eliminated and a three-dimensional image is constructed by combining the remaining regions.
Inventors
- 👤 Jon A. Webb
- 👤 C. Lawrence Zitnick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 10:44
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/50; G06T7/55; G06T7/593; H; H04; H04N; H04N13/00; H04N13/20; H04N13/204; H04N13/239; H04N13/243; G06T2207/00; G06T2207/10; G06T2207/10004; G06T2207/10012; H04N13/10; H04N13/106; H04N13/133; H04N13/189; H04N13/246; H04N13/254; H04N13/296; H04N2013/0074; H04N2013/0081
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
94 words
A method of constructing a three-dimensional image from at least two, two-dimensional images, comprising the steps of: selecting one of the images to be a reference image; identifying one or more points in another image as match points for each of multiple points in the reference image; projecting the match points into space including three spatial dimensions; grouping the projected match points into three-dimensional regions; projecting said regions onto the reference image to identify false regions; eliminating said false regions; and constructing a three-dimensional image by adding the regions which are not false regions.
Claim 2
Independent Claim
94 words
A method of constructing a three-dimensional image from at least two, two-dimensional images, comprising the steps of: selecting one of the images to be a reference image; identifying one or more points in another image as match points for each of multiple points in the reference image; projecting the match points into space including three spatial dimensions; grouping the projected match points into three-dimensional regions; projecting said regions onto the reference image to identify false regions; eliminating said false regions; and constructing a three-dimensional image by adding the regions which are not false regions.
Claim 3
Dependent Claim
19 words
The method of claim 1 including the step of normalizing the points in the images and repeating the method.
Claim 4
Dependent Claim
42 words
The method of claim 1 wherein said step of identifying one or more match points includes the step of searching along an epipolar line in the other image corresponding to a point in the reference image for which a match is sought.
Claim 5
Dependent Claim
34 words
The method of claim 1 additionally comprising the step of identifying first points in a workspace where rays extending through the point in the reference image intersect with rays extending through the match points.
Claim 6
Dependent Claim
69 words
The method of claim 4 wherein a third two-dimensional image is available, said method additionally comprising the steps of identifying one or more points in the third image as match points for each point in the reference image, identifying second points in a workspace where rays extending through the point in the reference image intersect with rays extending through the match points, and combining said first and second points.
Claim 7
Dependent Claim
58 words
The method of claim 5 wherein said step of identifying one or more points in the third image includes the step of searching along an epipolar line in the third image corresponding to a point in the reference image for which a match is sought in a search area limited by the match point from the other image.
Claim 8
Dependent Claim
33 words
The method of claim 6 wherein the search area is limited to approximately 15 mm on either side of the other image's match point's positions on the epipolar line of the third image.
Claim 9
Dependent Claim
31 words
The method of claim 1 wherein said step of grouping the projected match points into regions includes grouping the projected match points according to their spacing and order in each image.
Claim 10
Dependent Claim
20 words
The method of claim 8 wherein said step of grouping includes grouping according to a spacing of approximately 5 mm.
Claim 11
Dependent Claim
21 words
The method of claim 8 wherein said step of grouping includes grouping the projected match points according to their respective depths.
Claim 12
Dependent Claim
100 words
The method of claim 1 wherein said step of identifying said false regions includes the steps of (i) selecting the largest region and marking the points on the reference image accounted for by the largest region, (ii) selecting the next largest region and marking the points on the reference image accounted for by the next largest region, (iii) identifying the next largest region as a false region if the degree of overlap between the marked points is above a predetermined threshold, and (iv) repeating steps (ii) through (iv) until all the regions greater than a predetermined size have been selected.
Claim 13
Dependent Claim
39 words
The method of claim 11 wherein said step of identifying the next largest region as a false region includes identifying the next largest region as a false region if the degree of overlap is at least approximately ten percent.
Claim 14
Dependent Claim
25 words
The method of claim 11 wherein steps (ii) through (iv) are repeated until all regions having more than approximately one thousand points have been selected.
Claim 15
Independent Claim
112 words
A method of constructing a three-dimensional image from a plurality of two-dimensional images, comprising the steps of: selecting one of the images to be a reference image; selecting a second image; identifying one or more points in the second image as match points for each of multiple points in the reference image; projecting the match points into space including three spatial dimensions; using the remainder of the plurality of images to verify the match points; grouping the projected and verified match points into three-dimensional regions; projecting said regions onto the reference image to identify and eliminate false regions; and constructing a three-dimensional image by adding the regions which are not false regions.
Claim 16
Independent Claim
112 words
A method of constructing a three-dimensional image from a plurality of two-dimensional images, comprising the steps of: selecting one of the images to be a reference image; selecting a second image; identifying one or more points in the second image as match points for each of multiple points in the reference image; projecting the match points into space including three spatial dimensions; using the remainder of the plurality of images to verify the match points; grouping the projected and verified match points into three-dimensional regions; projecting said regions onto the reference image to identify and eliminate false regions; and constructing a three-dimensional image by adding the regions which are not false regions.
Claim 17
Dependent Claim
31 words
The method of claim 14 wherein said step of selecting a second image includes the step of selecting the image which has the shortest baseline with respect to the reference image.
Claim 18
Dependent Claim
64 words
The method of claim 14 wherein said step of using the remainder of the plurality of images to verify the match points includes the steps of searching the epipolar lines in each of the remaining images in the areas of the match points and eliminating any match point for which an additional match cannot be found along the portion of the epipolar line searched.
Claim 19
Dependent Claim
19 words
The method of claim 14 including the step of normalizing the points in the images and repeating the method.
Claim 20
Dependent Claim
28 words
The method of claim 14 additionally comprising the steps of projecting a pattern onto a three-dimensional object and producing the plurality of two-dimensional images of the three-dimensional object.
Claim 21
Dependent Claim
32 words
The method of claim 18 additionally comprising the step of using the information from the pattern found in each of the two-dimensional images to normalize the intensity of the plurality of images.
Claim 22
Dependent Claim
35 words
The method according to claim 14, wherein said step of identifying comprises the step of identifying one or more points in the second image as possible match points for each point in the reference image.
Claim 23
Dependent Claim
34 words
The method according to claim 1, wherein said step of identifying comprises the step of identifying one or more points in the second image as match points for each point in the reference image.
References Cited (Backward Citations)
US4654872A
Cited
US4825393A
Cited
US4982438A
Cited
US5432712A
Cited
US5577130A
Cited
EP0631250A2
Cited
US5475422A
Cited
US5561526A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |