US5151609A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of detecting solid shape of object with autofocusing and image detection at each focus level
Assignee: Hitachi Ltd
•
Filing: 1990-08-02
•
Granted: 1992-09-29
•
Expires: 2010-08-02
Abstract
Abstract The solid shape of an object is detected by viewing the objects along a Z-axis direction. A plurality of images of the object are picked up at different focus levels having correspondingly different Z-axis coordinate values. Focus measure values are calculated with respect to each of the pixels that are in each of the object images and that are designated by the same X- and Y-coordinate values. The focus measure values of the pixels in the object images having the same X- and Y-coordinate values are compared with each other to detect maximum focus measure values. The solid shape of the object is then estimated based on the Z-coordinate value of the focus level of the object image having the maximum detected focus measure values.
Inventors
- 👤 Yasuo Nakagawa
- 👤 Shree K. Nayer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 13:41
CPC Classifications
G; G01; G01B; G01B11/00; G01B11/24
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
103 words
A method of detecting a solid shape of an object comprising the steps of: picking up a plurality of object images with different focus levels with respect to an object whose shape is to be detected; calculating the focus measure of each of pixels in each of said object images; comparing the focus measures of the pixels on the same position in said object images with each other, so as to detect the maximum value among these focus measures; and estimating a solid shape of said object based on the focus level of the object image having the maximum value of focus measure.
Claim 2
Independent Claim
103 words
A method of detecting a solid shape of an object comprising the steps of: picking up a plurality of object images with different focus levels with respect to an object whose shape is to be detected; calculating the focus measure of each of pixels in each of said object images; comparing the focus measures of the pixels on the same position in said object images with each other, so as to detect the maximum value among these focus measures; and estimating a solid shape of said object based on the focus level of the object image having the maximum value of focus measure.
Claim 3
Dependent Claim
44 words
A method according to claim 1 wherein the focus measure of said each of the pixels is the value obtained by addition of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 4
Dependent Claim
42 words
A method according to claim 1 wherein the focus measure of said each of the pixels is the average value of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 5
Dependent Claim
35 words
A method according to claim 1 wherein said object is illuminated in the step of picking up said plurality of object images, so as to generate a texture contrast on a surface of said object.
Claim 6
Dependent Claim
28 words
A method according to claim 1 wherein the plurality of object images are picked up in the step of picking up while said focus levels are continuously changed.
Claim 7
Independent Claim
100 words
A method of detecting a solid shape of an object comprising the steps of: picking up a plurality of object images with different focus levels with respect to an object whose shape is to be detected; calculating the focus measure of each of pixels in each of said object images; interpolating the focus level of the object image presenting the maximum focus measure, based on the focus measures of pixels on the same position in said object images and the focus levels of said object images; and estimating a solid shape of said object based on the interpolated focus level.
Claim 8
Independent Claim
100 words
A method of detecting a solid shape of an object comprising the steps of: picking up a plurality of object images with different focus levels with respect to an object whose shape is to be detected; calculating the focus measure of each of pixels in each of said object images; interpolating the focus level of the object image presenting the maximum focus measure, based on the focus measures of pixels on the same position in said object images and the focus levels of said object images; and estimating a solid shape of said object based on the interpolated focus level.
Claim 9
Dependent Claim
44 words
A method according to claim 6 wherein the focus measure of said each of the pixels is the value obtained by addition of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 10
Dependent Claim
42 words
A method according to claim 6 wherein the focus measure of said each of the pixels is the average value of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 11
Dependent Claim
35 words
A method according to claim 6 wherein said object is illuminated in the step of picking up said plurality of object images, so as to generate a texture contrast on a surface of said object.
Claim 12
Dependent Claim
28 words
A method according to claim 6 wherein the plurality of object images are picked up in the step of picking up while said focus levels are continuously changed.
Claim 13
Dependent Claim
54 words
A method according to claim 6 wherein the interpolation of the focus level of the image presenting the maximum focus measure is carried out by approximating the relationship between the focus measures of said pixels in said same position in said object images and the focus levels of said object images, with Gaussian distribution.
Claim 14
Dependent Claim
51 words
A method according to claim 6 wherein the interpolation of focus level of the object image presenting the maximum focus measure is carried out by referring to a look-up table which records the focus measure values calculated beforehand with respect to said pixels in said same position in said object images.
Claim 15
Independent Claim
152 words
A method of detecting a solid shape of an object placed in a three dimensional coordinate consisting of axes x, y and z, which intersect at a right angle with each other, comprising the steps of: picking up a plurality of object images at focus levels with different z coordinate values, said object images being those obtained by viewing said object from a direction along axis z; calculating the focus measure of each of pixels in each of said object images and designated by x and y coordinate values; comparing the focus measures of the pixels in said object images and designated by the same x and y coordinate values with each other, so as to detect the maximum value among these focus measures; and estimating a solid shape of said object based on z coordinate value of the focus level of the object image having the maximum value of focus measure.
Claim 16
Independent Claim
152 words
A method of detecting a solid shape of an object placed in a three dimensional coordinate consisting of axes x, y and z, which intersect at a right angle with each other, comprising the steps of: picking up a plurality of object images at focus levels with different z coordinate values, said object images being those obtained by viewing said object from a direction along axis z; calculating the focus measure of each of pixels in each of said object images and designated by x and y coordinate values; comparing the focus measures of the pixels in said object images and designated by the same x and y coordinate values with each other, so as to detect the maximum value among these focus measures; and estimating a solid shape of said object based on z coordinate value of the focus level of the object image having the maximum value of focus measure.
Claim 17
Dependent Claim
44 words
A method according to claim 13 wherein the focus measure of said each of the pixels is the value obtained by addition of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 18
Dependent Claim
42 words
A method according to claim 13 wherein the focus measure of said each of the pixels is the average value of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 19
Dependent Claim
35 words
A method according to claim 13 wherein said object is illuminated in the step of picking up said plurality of object images, so as to generate a texture contrast on a surface of said object.
Claim 20
Dependent Claim
28 words
A method according to claim 13 wherein the plurality of object images are picked up in the step of picking up while said focus levels are continuously changed.
Claim 21
Independent Claim
150 words
A method of detecting a solid shape of an object placed in a three dimensional coordinate consisting of axes x, y and z, which intersect at a right angle with each other, comprising the steps of: picking up a plurality of object images at focus levels with different z coordinate values, said object images being those obtained by viewing said object from a direction along axis z; calculating the focus measure of each of pixels in each of said object images and designated by x and y coordinate values; interpolating the focus level of the object image presenting the maximum focus measure, based on the focus measures of pixels in said object images and designated by the same x and y coordinate values, and on the focus levels of said object images; and estimating a solid shape of said object based on z coordinate value of the interpolated focus level.
Claim 22
Independent Claim
150 words
A method of detecting a solid shape of an object placed in a three dimensional coordinate consisting of axes x, y and z, which intersect at a right angle with each other, comprising the steps of: picking up a plurality of object images at focus levels with different z coordinate values, said object images being those obtained by viewing said object from a direction along axis z; calculating the focus measure of each of pixels in each of said object images and designated by x and y coordinate values; interpolating the focus level of the object image presenting the maximum focus measure, based on the focus measures of pixels in said object images and designated by the same x and y coordinate values, and on the focus levels of said object images; and estimating a solid shape of said object based on z coordinate value of the interpolated focus level.
Claim 23
Dependent Claim
44 words
A method according to claim 18 wherein the focus measure of said each of the pixels is the value obtained by addition of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 24
Dependent Claim
42 words
A method according to claim 18 wherein the focus measure of said each of the pixels is the average value of the focus measure of said each of the pixels and the focus measures of pixels around said each of the pixels.
Claim 25
Dependent Claim
35 words
A method according to claim 18 wherein said object is illuminated in the step of picking up said plurality of object images, so as to generate a texture contrast on a surface of said object.
Claim 26
Dependent Claim
27 words
A method according to claim 18 wherein the plurality of images are picked up in the step of picking up while said focus levels are continuously changed.
Claim 27
Dependent Claim
55 words
A method according to claim 18 wherein the interpolation of focus level of the object image presenting the maximum focus measure is carried out by approximating the relationship between the focus measures of said pixels designated by said same x and y coordinate values and the focus levels of said object images, with Gaussian distribution.
Claim 28
Dependent Claim
52 words
A method according to claim 18 wherein the interpolation of focus level of the object image presenting the maximum focus measure is carried out by referring to a look-up table which records the focus measure values calculated beforehand with respect to said pixels designated by said same x and y coordinate values.
Claim 29
Independent Claim
257 words
A method of detecting a three-dimensional shape of a three-dimensional object comprising the steps of: illuminating light on a surface of the three-dimensional object; moving said three-dimensional object relatively to a focusing lens in a direction along an optical axis of a photo-detecting system for detecting a two-dimensional optical focused images along x- and y-directions; picking up a plurality of two-dimensional image signals Vi(x, y) by determining said two-dimensional optical focused images obtained through focusing the light reflected by the surface of the three-dimensional object by means of said photo-detecting system at a plurality of different positions (Zi=Z1, Z2, Z3) in a z-direction obtained by moving three-dimensional object relatively to said focusing lens; calculating a plurality of two-dimensional focus measure values Fi(x, y) by repeating the differential average operation which substantially averages differentials between brightness value of an objective pixel (x, y) and brightness values of peripheral pixels around the objective pixel based on said two-dimensional image signals Vi(x, y) so as to eliminate high-frequency components from said two-dimensional image signals Vi(x, y), through changing the objective pixel (x, y) along the x- and y-directions on each of said plurality of two-dimensional image signals Vi(x, y); and detecting said three-dimensional shape of the three-dimensional object by calculating a position (Zp) in the z-direction, said position (Zp) presenting the maximum value among values of two-dimensional focus measure values Fi(x, y) at said different positions (Zi) in the z-direction, on each of the objective pixels (x, y) along the x- and y-directions through changing said objective pixels (x, y).
Claim 30
Independent Claim
257 words
A method of detecting a three-dimensional shape of a three-dimensional object comprising the steps of: illuminating light on a surface of the three-dimensional object; moving said three-dimensional object relatively to a focusing lens in a direction along an optical axis of a photo-detecting system for detecting a two-dimensional optical focused images along x- and y-directions; picking up a plurality of two-dimensional image signals Vi(x, y) by determining said two-dimensional optical focused images obtained through focusing the light reflected by the surface of the three-dimensional object by means of said photo-detecting system at a plurality of different positions (Zi=Z1, Z2, Z3) in a z-direction obtained by moving three-dimensional object relatively to said focusing lens; calculating a plurality of two-dimensional focus measure values Fi(x, y) by repeating the differential average operation which substantially averages differentials between brightness value of an objective pixel (x, y) and brightness values of peripheral pixels around the objective pixel based on said two-dimensional image signals Vi(x, y) so as to eliminate high-frequency components from said two-dimensional image signals Vi(x, y), through changing the objective pixel (x, y) along the x- and y-directions on each of said plurality of two-dimensional image signals Vi(x, y); and detecting said three-dimensional shape of the three-dimensional object by calculating a position (Zp) in the z-direction, said position (Zp) presenting the maximum value among values of two-dimensional focus measure values Fi(x, y) at said different positions (Zi) in the z-direction, on each of the objective pixels (x, y) along the x- and y-directions through changing said objective pixels (x, y).
Claim 31
Dependent Claim
45 words
A method according to claim 25, wherein said position (Zp) presenting the maximum value is calculated by an approximation with Gaussian distribution including at least three values of the two-dimensional focus measure values Fi(x, y) for at least three different positions (Zi) in the z-direction.
Claim 32
Dependent Claim
45 words
A method according to claim 26, wherein said at least three different positions are a first position (Zm) presenting the largest value of focus measure (Fm) and second and third positions (Zm-1, Zm+1) adjacent to the first position at both sides of the first position.
Claim 33
Dependent Claim
38 words
A method according to claim 26, wherein the divergence of Gaussian distribution (σ) is calculated and said position (Zp) presenting the maximum value is not calculated when the calculated distribution (σ) is not smaller than a predetermined value.
Claim 34
Dependent Claim
43 words
A method according to claim 26, wherein the maximum value (Fp) of Gaussian distribution is calculated and said position (Zp) presenting the maximum value is not calculated when the calculated maximum value (Fp) of Gaussian distribution is not greater than a predetermined value.
Claim 35
Dependent Claim
24 words
A method according to claim 25, wherein said differentials are defined by the equation (1) which expresses an absolute sum of second order differentials.
Claim 36
Dependent Claim
28 words
A method according to claim 25, wherein said differentials are defined by the equations (4) which expresses a divergence from the average brightness expressed by the equation (5).
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-29 | 1996-03-30 | 1996-09-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-29 | 2000-03-30 | 2000-09-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-29 | 2004-03-30 | 2004-09-29 | $7700.00 | Window Closed / Lapsed |