US5003165A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and an apparatus for selecting the best focal position from a plurality of focal positions
Assignee: Iris International Inc
•
Filing: 1989-05-25
•
Granted: 1991-03-26
•
Expires: 2009-05-25
Abstract
Abstract A passive method for selecting the best focal position from a plurality of focal positions for a lens focussing on an image in a field of view is disclosed. The lens forms an image at a first position. The image is segmented to form a plurality of pixels. A histogram of the intensity of light at each of the pixels in the image is determined. A cumulative histogram is developed therefrom. A sharpness value is determined from the cumulative histogram. The sharpness value is the intensity of light that corresponds to the smallest cumulative pixel number having a non-zero intensity of light value. The lens is then moved to a new position and another sharpness for the new position is determined. From the plurality of positions moved by the lens, the smallest or lowest sharpness value is chosen and the position that corresponds to that smallest or lowest sharpness value is the position that represents the best focal position.
Inventors
- 👤 Steven M. Sarfati
- 👤 Harvey L. Kasdan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:37
CPC Classifications
G; G02; G02B; G02B7/00; G02B7/28; G02B7/36
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
151 words
A method of selecting the best focal position from a plurality of focal positions for a focussing means focussing an image in a field of view, or a portion thereof; said method comprising the steps of: a. moving said focussing means to a first position; b. forming said image; c. segmenting said image to form a plurality of pixels; d. forming a histogram of the intensity of light of each pixel in said image; e. forming a cumulative histogram of said histogram formed from step (d); f. recording the intensity of light that corresponds to a particular pixel number having a non-zero intensity of light value from said cumulative histogram; g. moving said focussing means to a new position and repeating the steps of (b)-(f) for a plurality of focal positions; and h. determining the position that represents the best focal position from the plurality of focal positions from step (g).
Claim 2
Independent Claim
151 words
A method of selecting the best focal position from a plurality of focal positions for a focussing means focussing an image in a field of view, or a portion thereof; said method comprising the steps of: a. moving said focussing means to a first position; b. forming said image; c. segmenting said image to form a plurality of pixels; d. forming a histogram of the intensity of light of each pixel in said image; e. forming a cumulative histogram of said histogram formed from step (d); f. recording the intensity of light that corresponds to a particular pixel number having a non-zero intensity of light value from said cumulative histogram; g. moving said focussing means to a new position and repeating the steps of (b)-(f) for a plurality of focal positions; and h. determining the position that represents the best focal position from the plurality of focal positions from step (g).
Claim 3
Dependent Claim
14 words
The method of claim 1, wherein said image is of a bright field illumination.
Claim 4
Dependent Claim
14 words
The method of claim 2, wherein said pixel number is the smallest pixel number.
Claim 5
Dependent Claim
29 words
The method of claim 3, wherein said determining step (h) is choosing the position from step (g) that results in the lowest intensity of light value from step (f).
Claim 6
Dependent Claim
53 words
The method of claim 3, wherein said determining step (h) is choosing the position from step (g) that corresponds to the largest cumulative pixel number with the lowest intensity of light value from step (f), in the event a plurality of cumulative pixel numbers all have the same lowest intensity of light value.
Claim 7
Dependent Claim
98 words
The method of claim 4 further comprising the steps of: i. recording the intensity of light that corresponds to a cumulative pixel number, other than the smallest cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; j. determining the intensity of light value obtained from step (i) for each new position of said focussing means; and k. choosing the position from step (g) that results in the lowest intensity of light value from step (i) in the event a plurality of positions result in the lowest intensity of light value from step (f).
Claim 8
Dependent Claim
14 words
The method of claim 1, wherein said image is of a dark field illumination.
Claim 9
Dependent Claim
14 words
The method of claim 7, wherein said pixel number is the largest pixel number.
Claim 10
Dependent Claim
29 words
The method of claim 8, wherein said determining step (h) is choosing the position from step (g) that results in the largest intensity of light value from step (f).
Claim 11
Dependent Claim
53 words
The method of claim 9, wherein said determining step (h) is choosing the position from step (g) that corresponds to the largest cumulative pixel number with the largest intensity of light value from step (f), in the event a plurality of cumulative pixel numbers all have the same largest intensity of light value.
Claim 12
Dependent Claim
98 words
The method of claim 9 further comprising the steps of: i. recording the intensity of light that corresponds to a cumulative pixel number, other than the largest cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; j. determining the intensity of light value obtained from step (i) for each new position of said focussing means; and k. choosing the position from step (g) that results in the highest intensity of light value from step (i) in the event a plurality of positions result in the highest intensity of light value from step (f).
Claim 13
Dependent Claim
25 words
The method of claim 1, wherein said moving step of step (g) further comprises: g(1) moving in discrete, equal increments from one position to another.
Claim 14
Dependent Claim
87 words
The method of claim 12, further comprising: i. moving said focussing means to the position determined from step (h); j. moving said focussing means to a new position in an increment smaller than the increment of step g(1), and repeating the steps of (b)-(f) for a plurality of new focal positions, wherein each new focal position is displaced an increment smaller than the increment of step g(1); and h. determining the position that represents the best focal position from the plurality of focal positions from step (j).
Claim 15
Dependent Claim
36 words
The method of claim 1, wherein said determining step of step (h) further comprises plotting a best fit graph to the plurality of values from step (f) and interpolating the result to obtained the best position.
Claim 16
Independent Claim
144 words
An apparatus for focussing an image in a field of view by a focussing means; said apparatus comprising the steps of: a. means for forming said image; b. means for segmenting said image to form a plurality of pixels; c. means for forming a histogram of the intensity of light of each pixel in said image; d. means for forming a cumulative histogram of said histogram formed from step (c); e. means for recording the intensity of light that corresponds to a particular cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; f. means for moving said focussing means to a new position and repeating the steps of (a)-(e) for the image formed at the new position; and g. means for determining the position that represents the best focal position from the plurality of focal positions from step (f).
Claim 17
Independent Claim
144 words
An apparatus for focussing an image in a field of view by a focussing means; said apparatus comprising the steps of: a. means for forming said image; b. means for segmenting said image to form a plurality of pixels; c. means for forming a histogram of the intensity of light of each pixel in said image; d. means for forming a cumulative histogram of said histogram formed from step (c); e. means for recording the intensity of light that corresponds to a particular cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; f. means for moving said focussing means to a new position and repeating the steps of (a)-(e) for the image formed at the new position; and g. means for determining the position that represents the best focal position from the plurality of focal positions from step (f).
Claim 18
Dependent Claim
14 words
The apparatus of claim 15, wherein said image is of a bright field illumination.
Claim 19
Dependent Claim
14 words
The apparatus of claim 16, wherein said pixel number is the smallest pixel number.
Claim 20
Dependent Claim
29 words
The apparatus of claim 17, wherein said determining step (g) is choosing the position from step (f) that results in the lowest intensity of light value from step (e).
Claim 21
Dependent Claim
98 words
The apparatus of claim 18 further comprising the steps of: h. recording the intensity of light that corresponds to a cumulative pixel number, other than the smallest cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; i. determining the intensity of light value obtained from step (h) for each new position of said focussing means; and j. choosing the position from step (f) that results in the lowest intensity of light value from step (h) in the event a plurality of positions result in the lowest intensity of light value from step (e).
Claim 22
Dependent Claim
14 words
The apparatus of claim 15, wherein said image is of a dark field illumination.
Claim 23
Dependent Claim
14 words
The apparatus of claim 20, wherein said pixel number is the largest pixel number.
Claim 24
Dependent Claim
29 words
The apparatus of claim 21, wherein said determining step (g) is choosing the position from step (f) that results in the largest intensity of light value from step (e).
Claim 25
Dependent Claim
98 words
The apparatus of claim 22 further comprising the steps of: h. recording the intensity of light that corresponds to a cumulative pixel number, other than the largest cumulative pixel number having a non-zero intensity of light value from said cumulative histogram; i. determining the intensity of light value obtained from step (h) for each new position of said focussing means; and j. choosing the position from step (f) that results in the highest intensity of light value from step (h) in the event a plurality of positions result in the highest intensity of light value from step (e).
References Cited (Backward Citations)
US4329577A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-03-25 | 1994-09-24 | 1995-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-03-25 | 1998-09-24 | 1999-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-03-25 | 2002-09-24 | 2003-03-26 | $7700.00 | Window Closed / Lapsed |