USH1530H
Expired / Lapsed
US
⏱️ 0.0 years remaining
Surface extraction from a three-dimensional data set
Assignee: Ultrapointe Corp
•
Filing: 1993-06-17
•
Granted: 1996-05-07
•
Expires: 2013-06-17
Abstract
Abstract Surface image data representing a three-dimensional surface is extracted from a three-dimensional set of data representing characteristics of a volume in space (volumetric data) that encompasses the surface of an object, so that the surface image data can be used to display the surface. The volumetric data can comprise any data set in which comparisons between data can be used to ascertain points on a surface. In one embodiment of the invention, each of the pieces of volumetric data represents the intensity of light reflected in a particular direction from a point in space on or near the surface of an object. For example, the light intensity data can represent the intensity of laser light reflected back through an optical path of a laser imaging system after the laser light has been directed toward the surface of an object such as a semiconductor wafer. The surface image data can be used to generate a three-dimensional display of the surface, or portions of the surface image data can be used to generate surface profiles or contours. Additionally, the surface image data can be used to generate a surface light intensity map.
Inventors
- 👤 Ken K. Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 09:16
CPC Classifications
G; G06; G06T; G06T15/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
308 words
A method for constructing an image of a surface from a volumetric set of signals representing data value numbers, the volumetric set described by a Cartesian coordinate system having X, Y, and Z axes such that each number has a unique location, the volumetric set comprising at least one linear set of signals representing data value numbers arranged parallel to the Z axis, the method comprising the steps of: generating, for each linear set of signals, a first signal representing a maximum data value number and a second signal representing a location of the maximum data value number, thereby producing a set of signals representing maximum data value numbers and a set of signals representing maximum-number locations, the step of generating comprising the steps of: comparing a third signal in the linear set to a fourth signal in the linear set to determine which of the third and fourth signals represents a greater data value number; storing the one of said third and fourth signals representing the greater data value number as said first signal representing a maximum number for the linear set and storing the location associated with the one of said third and fourth signals representing the greater data value number as said second signal representing a maximum-number location for the linear set; and for each signal in the linear set other than the third and fourth signals, comparing the signal to the first signal to determine which of the signal and the first signal represents a greater data value number; storing the one of said signal and said first signal as the new first signal and storing the signal representing the one of said signal and said first signal as said second signal; and creating the image using the set of signals representing maximum data value numbers and the set of signals representing maximum-number locations.
Claim 2
Independent Claim
308 words
A method for constructing an image of a surface from a volumetric set of signals representing data value numbers, the volumetric set described by a Cartesian coordinate system having X, Y, and Z axes such that each number has a unique location, the volumetric set comprising at least one linear set of signals representing data value numbers arranged parallel to the Z axis, the method comprising the steps of: generating, for each linear set of signals, a first signal representing a maximum data value number and a second signal representing a location of the maximum data value number, thereby producing a set of signals representing maximum data value numbers and a set of signals representing maximum-number locations, the step of generating comprising the steps of: comparing a third signal in the linear set to a fourth signal in the linear set to determine which of the third and fourth signals represents a greater data value number; storing the one of said third and fourth signals representing the greater data value number as said first signal representing a maximum number for the linear set and storing the location associated with the one of said third and fourth signals representing the greater data value number as said second signal representing a maximum-number location for the linear set; and for each signal in the linear set other than the third and fourth signals, comparing the signal to the first signal to determine which of the signal and the first signal represents a greater data value number; storing the one of said signal and said first signal as the new first signal and storing the signal representing the one of said signal and said first signal as said second signal; and creating the image using the set of signals representing maximum data value numbers and the set of signals representing maximum-number locations.
Claim 3
Dependent Claim
16 words
A method as in claim 1, wherein the image is a three-dimensional display of the surface.
Claim 4
Dependent Claim
29 words
A method as in claim 1, wherein each of the numbers represents the intensity of light reflected in a particular direction from a point on or near the surface.
Claim 5
Dependent Claim
18 words
A method as in claim 3, wherein the reflected light is sensed by a confocal laser imaging system.
Claim 6
Dependent Claim
16 words
A method as in claim 3, wherein the surface is the surface of a semiconductor wafer.
Claim 7
Dependent Claim
33 words
A method as in claim 1, further comprising, for each linear set, the step of performing a least squares curve fit to obtain a modified maximum data value number for the linear set.
Claim 8
Dependent Claim
84 words
A method as in claim 6, wherein each least squares curve fit to obtain a modified maximum data value number is performed using (i) the signal representing the maximum number of the linear set, (ii) a first plurality of actual or dummy numbers adjacent to the location of the signal representing the maximum number and in the linear set, and (iii) a second plurality of actual or dummy numbers adjacent to the location of the maximum data value number and in the linear set.
Claim 9
Dependent Claim
28 words
A method as in claim 1, further comprising the step of filtering each of the maximum data value numbers to reduce the effect of noise on the image.
Claim 10
Dependent Claim
23 words
A method as in claim 8, wherein the step of filtering further comprises performing a two-dimensional convolution with a 3 by 3 operator.
References Cited (Backward Citations)
USRE34214E
Cited
US4733063A
Cited
US4863226A
Cited
US4827125A
Cited
US4907174A
Cited
US5309550A
Cited
US5122653A
Cited
US5226113A
Cited
US5034613A
Cited
US5091652A
Cited
US5153428A
Cited
US5035476A
Cited
US5127730A
Cited
US5162641A
Cited
US5329352A
Cited
US5117466A
Cited
US5313567A
Cited
US5317644A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |