US5559334A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Epipolar reconstruction of 3D structures
Assignee: General Electric Co
•
Filing: 1995-05-22
•
Granted: 1996-09-24
•
Expires: 2015-05-22
Abstract
Abstract A method of reconstructing selected features of a part manufactured according to a CAD model involves acquiring a set of linear push broom (LPB) projection images of the part acquired at different angles about an axis of rotation passing through the part. Acquiring a set of matrices M j j=1 . . . N, each of which maps 3D coordinates of the part to screen coordinates of one of the projection images. Reconstruction of 3D structures from the projection images requires identification of screen coordinates of each image which correspond to a point of the structure of the part to be reconstructed. Back projecting these screen coordinates modified by the distortion inherent in the LPB imaging device. This is accomplished by selecting a screen coordinate on a feature desired to be reconstructed. Computing a ray passing through the selected screen coordinate through an imaging center. Using each M matrix to map this ray to a hyperbola on the other images. The hyperbola is then scanned until the desired feature is encountered. This second screen location of this projection image corresponds to the first selected screen location. A second ray through the second screen coordinate is constructed. Where it intersects the first ray identifies the 3D reconstruction point. This is repeated for a number of points to create a reconstruction of the selected feature.
Inventors
- 👤 Rajiv Gupta
- 👤 Richard I. Hartley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:09
CPC Classifications
G; G01; G01N; G01N23/00; G01N23/02; G01N23/04; G01N23/046; G01C; G01C11/00; G01C11/02; G01N2223/00; G01N2223/40; G01N2223/419
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
265 words
A method of reconstructing structures of a part from N linear pushbroom (LPB) projection images, where N is greater than 1, given the mapping matrices M j for each of the projection images j=1 . . . N comprising the steps of: a) acquiring a plurality of linear pushbroom images at different angles about an axis of rotation passing through the part; b) selecting a first set of screen coordinates (u 1 ,v 1 ) having an intensity I of a first projection image being part of a feature desired to be reconstructed; c) creating a first ray passing through the selected screen coordinate and through a center of projection; d) multiplying a plurality of points along the ray by the matrix M j to result in substantially a hyperbola on a second projection image; e) correlating intensities along the hyperbola to intensity I to determine a second set of screen coordinates (u 2 ,v 2 ) on the second projection image where the hyperbola intersects the selected structure, the second set of screen coordinates (u 2 ,v 2 ) corresponding to the same point on said part as the first set of screen coordinates (u 1 ,v 1 ) f) creating a second ray passing through the second set of screen coordinates (u 2 ,v 2 ) and through a center of projection; g) identifying a 3D location where the rays intersect as the reconstructed point; and h) repeating steps "b"-"g" for a plurality of points on the desired feature; and i) displaying the 3D reconstructed point to result in a reconstructed 3D structure.
Claim 2
Independent Claim
265 words
A method of reconstructing structures of a part from N linear pushbroom (LPB) projection images, where N is greater than 1, given the mapping matrices M j for each of the projection images j=1 . . . N comprising the steps of: a) acquiring a plurality of linear pushbroom images at different angles about an axis of rotation passing through the part; b) selecting a first set of screen coordinates (u 1 ,v 1 ) having an intensity I of a first projection image being part of a feature desired to be reconstructed; c) creating a first ray passing through the selected screen coordinate and through a center of projection; d) multiplying a plurality of points along the ray by the matrix M j to result in substantially a hyperbola on a second projection image; e) correlating intensities along the hyperbola to intensity I to determine a second set of screen coordinates (u 2 ,v 2 ) on the second projection image where the hyperbola intersects the selected structure, the second set of screen coordinates (u 2 ,v 2 ) corresponding to the same point on said part as the first set of screen coordinates (u 1 ,v 1 ) f) creating a second ray passing through the second set of screen coordinates (u 2 ,v 2 ) and through a center of projection; g) identifying a 3D location where the rays intersect as the reconstructed point; and h) repeating steps "b"-"g" for a plurality of points on the desired feature; and i) displaying the 3D reconstructed point to result in a reconstructed 3D structure.
Claim 3
Independent Claim
278 words
A method of reconstructing structures of a part from N linear pushbroom (LPB) projection images, where N is greater than 1, given the mapping matrices M j for each of the projection images j=1 . . . N comprising the steps of: a) acquiring a plurality of linear pushbroom images at different angles about an axis of rotation passing through the part; b) selecting a first set of screen coordinates (u 1 ,v 1 ) having an intensity I on an initial projection image, the first set of coordinates being part of a feature desired to be reconstructed; c) creating a first ray passing through the selected screen coordinate and through a center of projection; d) multiplying a plurality of points along the ray by the matrix M j to result in a hyperbola on another projection image j; e) correlating intensities along the hyperbola to intensity I to determine a jth set of screen coordinates (u j ,v j ) on projection image j where the hyperbola intersects the selected structure, the jth set of screen coordinates (u j ,v j ) corresponding to the same point on said part as the first set of screen coordinates (u 1 ,v 1 ); f) creating a jth ray passing through the jth set of screen coordinates (u j ,v j ) and through a center of projection; g) repeating steps "d"-"f" for a plurality of projection images; h) identifying a 3D location where the rays intersect as the reconstructed point; and i) repeating steps "b"-"h" for a plurality of points on the desired feature; and j) displaying the 3D reconstructed point to result in a reconstructed 3D structure.
Claim 4
Independent Claim
278 words
A method of reconstructing structures of a part from N linear pushbroom (LPB) projection images, where N is greater than 1, given the mapping matrices M j for each of the projection images j=1 . . . N comprising the steps of: a) acquiring a plurality of linear pushbroom images at different angles about an axis of rotation passing through the part; b) selecting a first set of screen coordinates (u 1 ,v 1 ) having an intensity I on an initial projection image, the first set of coordinates being part of a feature desired to be reconstructed; c) creating a first ray passing through the selected screen coordinate and through a center of projection; d) multiplying a plurality of points along the ray by the matrix M j to result in a hyperbola on another projection image j; e) correlating intensities along the hyperbola to intensity I to determine a jth set of screen coordinates (u j ,v j ) on projection image j where the hyperbola intersects the selected structure, the jth set of screen coordinates (u j ,v j ) corresponding to the same point on said part as the first set of screen coordinates (u 1 ,v 1 ); f) creating a jth ray passing through the jth set of screen coordinates (u j ,v j ) and through a center of projection; g) repeating steps "d"-"f" for a plurality of projection images; h) identifying a 3D location where the rays intersect as the reconstructed point; and i) repeating steps "b"-"h" for a plurality of points on the desired feature; and j) displaying the 3D reconstructed point to result in a reconstructed 3D structure.
References Cited (Backward Citations)
US4747574A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-24 | 2000-03-25 | 2000-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-24 | 2004-03-25 | 2004-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-24 | 2008-03-25 | 2008-09-24 | $7700.00 | Window Closed / Lapsed |