Patent US3985984A successfully refreshed from Google Patents.
Patent US5773810A successfully refreshed from Google Patents.
US5773810A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for generating real time degree of focus signal for handheld imaging device
Assignee: Hand Held Products Inc
•
Filing: 1996-03-29
•
Granted: 1998-06-30
•
Expires: 2016-03-29
Abstract
Abstract A method for generating, substantially in real time, a user perceptible indication of the degree to which the distance between a handheld imaging device and a target object approximates the in-focus distance therebetween. A stored image of the target object is sampled, in accordance with a pattern of sampling addresses, to determine the magnitude of the slopes of the transitions of the stored image. The stored image is also sampled to determine the contrast value of the stored image. The highest magnitude slope values and the image contrast value are combined to produce a focus metric signal that is indicative of the degree to which the imaging device approximates an in-focus condition. The focus metric signal is then used to generate a user perceptible signal that can be utilized by an operator to move the imaging device toward its in-focus distance.
Inventors
- 👤 Robert M. Hussey
- 👤 Andrew Longacre, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 16:23
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10792; G06K7/10801; G06K7/10811
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
185 words
A method for determining the degree of focus in an optical reader of the type including an image sensor for generating an electrical signal including a plurality of data elements which together define an image of a target object projected thereon, a data memory for storing the gray scale values of the data elements of said image in a suitable address space, and a control circuit for controlling said image sensor and said data memory, including the steps of: (a) selecting, from said address space, a set of sampling addresses for use in sampling said gray scale values; (b) determining, for a plurality of pairs of proximately located ones of said set of sampling addresses, the gray scale values stored at said pairs of sampling addresses; (c) deriving, from the gray scale values stored at said pairs of sampling addresses, a focus metric signal indicative of the sharpness of the image on said image sensor; and (d) using said focus metric signal to generate, substantially in real time, an output signal having a user perceptible property that varies in accordance with said focus metric signal.
Claim 2
Independent Claim
185 words
A method for determining the degree of focus in an optical reader of the type including an image sensor for generating an electrical signal including a plurality of data elements which together define an image of a target object projected thereon, a data memory for storing the gray scale values of the data elements of said image in a suitable address space, and a control circuit for controlling said image sensor and said data memory, including the steps of: (a) selecting, from said address space, a set of sampling addresses for use in sampling said gray scale values; (b) determining, for a plurality of pairs of proximately located ones of said set of sampling addresses, the gray scale values stored at said pairs of sampling addresses; (c) deriving, from the gray scale values stored at said pairs of sampling addresses, a focus metric signal indicative of the sharpness of the image on said image sensor; and (d) using said focus metric signal to generate, substantially in real time, an output signal having a user perceptible property that varies in accordance with said focus metric signal.
Claim 3
Dependent Claim
54 words
The method of claim 1 in which using step (d) includes the steps of determining the difference between the magnitude of said focus metric signal and the magnitude of a focus reference signal indicative of an in-focus condition, and varying a user perceptible property of said output signal in accordance with said magnitude difference.
Claim 4
Dependent Claim
30 words
The method of claim 2 in which said output signal is an audible ticking signal, and in which said user perceptible property is the tick rate of said ticking signal.
Claim 5
Dependent Claim
54 words
The method of claim 3 in which said tick rate has a maximum value when the magnitudes of said focus metric signal and said focus reference signal are equal, and in which said tick rate deviates from said maximum value as the difference between said focus metric signal and said focus reference signal increases.
Claim 6
Dependent Claim
29 words
The method of claim 2 in which said output signal is a blinking light, and in which said user perceptible property is the blink rate of said blinking light.
Claim 7
Dependent Claim
45 words
The method of claim 1 in which selecting step (a) includes the step of defining a sampling pattern that extends over at least a predetermined part of the address space that corresponds to the central region of the field of view of said image sensor.
Claim 8
Dependent Claim
31 words
The method of claim 6 in which said proximately located pairs of sampling addresses define sampling intervals for use in determining the sharpness of image data transitions associated with said intervals.
Claim 9
Dependent Claim
34 words
The method of claim 7 in which the sharpness of said transitions is determined from differences in the gray scale values of the data elements corresponding to said proximately located pairs of sampling addresses.
Claim 10
Dependent Claim
38 words
The method of claim 8 in which said sampling intervals are separated by non sampling intervals to reduce the time necessary to sample and determine the difference between said gray scale values in accordance with said sampling pattern.
Claim 11
Dependent Claim
36 words
The method of claim 8 in which said deriving step comprises the step of storing a predetermined number of the highest magnitude ones of said differences, and using said differences to generate said focus metric signal.
Claim 12
Dependent Claim
54 words
The method of claim 10 in which said deriving step includes the further step of generating an image contrast value from the gray scale values encountered during the sampling of said stored values in accordance with said sampling pattern and using said image contrast value to determine the magnitude of said focus metric signal.
Claim 13
Dependent Claim
34 words
The method of claim 11 in which said image contrast value is generated from the highest and lowest gray scale values encountered during said sampling and is used to normalize said highest magnitude differences.
Claim 14
Dependent Claim
51 words
The method of claim 7 in which the sharpness of said transitions is determined by the steps of defining lines that join the gray scale values at said proximately located pairs of sampling addresses, determining the slopes of said lines and calculating a sharpness value from the magnitudes of said slopes.
Claim 15
Dependent Claim
36 words
The method of claim 13 including the further steps of calculating an image contrast value from said gray scale values, and using said image contrast value to normalize said slopes prior to calculating said sharpness value.
Claim 16
Dependent Claim
52 words
The method of claim 1 further including the steps of storing a minimum acceptable value for said focus metric signal, comparing said focus metric signal to said minimum acceptable value, and taking and storing a new image of said target object if said focus metric signal falls below said minimum acceptable value.
Claim 17
Dependent Claim
50 words
The method of claim 1 including the steps of storing a minimum acceptable value for said focus metric signal, comparing said focus metric signal to said minimum acceptable value, and varying said user perceptible property in accordance with the difference between said focus metric signal and said minimum acceptable value.
Claim 18
Dependent Claim
61 words
The method of claim 1 including the step of performing, in conjunction with said determining step, the further steps of storing a representation of the distribution of the gray scale values of the image data elements stored at said sampling addresses, and deriving from said distribution a whiteness metric signal for use in adjusting the exposure time of said image sensor.
Claim 19
Dependent Claim
13 words
The method of claim 17 in which said distribution is a histographic distribution.
Claim 20
Dependent Claim
19 words
The method of claim 18 in which said whiteness metric signal is derived from said histographic distribution by integration.
Claim 21
Dependent Claim
60 words
The method of claim 17 including the further step of establishing maximum and minimum acceptable whiteness values for said whiteness metric signal, comparing said whiteness metric signal to said maximum and minimum acceptable whiteness values, and storing a new image of said target object if said whiteness metric signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 22
Dependent Claim
38 words
The method of claim 20 including, if said whiteness metric signal does not fall between said maximum and minimum acceptable whiteness values, the step of adjusting the exposure time of said image sensor before performing said storing step.
Claim 23
Dependent Claim
83 words
The method of claim 1 including the further steps of generating, from gray scale values stored at said sampling addresses, a whiteness metric signal indicative of the illumination level of said target object, establishing maximum and minimum acceptable whiteness values for said whiteness metric signal, comparing said whiteness metric signal to said maximum and minimum acceptable whiteness values, and storing a new image of said target object if said whiteness metric signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 24
Dependent Claim
42 words
The method of claim 22 including the further step of initiating the decoding of said image data when said focus metric signal exceeds a predetermined focus acceptability threshold, and said whiteness metric signal is between said maximum and minimum acceptable whiteness values.
Claim 25
Dependent Claim
45 words
The method of claim 23 including the further steps of establishing a time limit for the attainment of acceptable focus metric and whiteness metric signal values, and initiating the decoding of said image data if decoding has not been initiated before said time limit expires.
Claim 26
Dependent Claim
38 words
The method of claim 1 in which said output signal is a two-state signal, one state of said two-state signal indicating an acceptable focus condition and the other state of said two-state signal indicating an unacceptable focus condition.
Claim 27
Independent Claim
213 words
A method for determining the degree of focus in an optical reader of the type including an image sensor for generating an electrical signal including gray scale values for a plurality of pixels which together define an image of the target object projected thereon, a data memory for storing said gray scale values at respective addresses of said data memory, and a control circuit for controlling said image sensor and said data memory, including the steps of: (a) establishing a sampling pattern defining the addresses of predetermined ones of said pixels; (b) selecting, from among the addresses of said sampling pattern, a plurality of sampling addresses for use in sampling the transitions of said image; (c) reading from said memory the gray scale values stored at said plurality of sampling addresses; (d) determining, from gray scale values read from said plurality of sampling addresses, the approximate slopes of those transitions of said image which correspond to said sampling addresses; (e) generating from said slopes a degree of focus signal indicative of the degree to which the position of said reader approximates its in-focus distance from said target object; and (f) generating from said degree of focus signal, substantially instantaneously, a user perceptible signal for use in moving said reader toward said in-focus distance.
Claim 28
Independent Claim
213 words
A method for determining the degree of focus in an optical reader of the type including an image sensor for generating an electrical signal including gray scale values for a plurality of pixels which together define an image of the target object projected thereon, a data memory for storing said gray scale values at respective addresses of said data memory, and a control circuit for controlling said image sensor and said data memory, including the steps of: (a) establishing a sampling pattern defining the addresses of predetermined ones of said pixels; (b) selecting, from among the addresses of said sampling pattern, a plurality of sampling addresses for use in sampling the transitions of said image; (c) reading from said memory the gray scale values stored at said plurality of sampling addresses; (d) determining, from gray scale values read from said plurality of sampling addresses, the approximate slopes of those transitions of said image which correspond to said sampling addresses; (e) generating from said slopes a degree of focus signal indicative of the degree to which the position of said reader approximates its in-focus distance from said target object; and (f) generating from said degree of focus signal, substantially instantaneously, a user perceptible signal for use in moving said reader toward said in-focus distance.
Claim 29
Dependent Claim
48 words
The method of claim 26 in which generating step (f) comprises the steps of calculating the difference between the magnitude of said degree of focus signal and the magnitude of a focus reference signal indicative of said in-focus distance, and converting said difference to a user perceptible signal.
Claim 30
Dependent Claim
16 words
The method of claim 27 in which said user perceptible signal is an audio frequency signal.
Claim 31
Dependent Claim
37 words
The method of claim 28 in which said audio frequency signal is a ticking signal and in which said converting step comprises the varying of the tick rate of said ticking signal in accordance with said difference.
Claim 32
Dependent Claim
33 words
The method of claim 29 in which said tick rate has an extreme value when the magnitude of said degree of focus signal is equal to the magnitude of said focus reference signal.
Claim 33
Dependent Claim
15 words
The method of claim 27 in which said user perceptible signal is visually perceptible signal.
Claim 34
Dependent Claim
38 words
The method of claim 31 in which said visually perceptible signal is a blinking light, and in which said converting step comprises the step of varying the blink rate of said blinking light in accordance with said difference.
Claim 35
Dependent Claim
69 words
The method of claim 26 in which said user perceptible signal is a two state signal, one state of said two-state signal indicating that the distance between said reader and said target object is an acceptable approximation of said in-focus distance and the other state of said two-state signal indicating that the distance between said reader and said target object is not an acceptable approximation of said in-focus distance.
Claim 36
Dependent Claim
36 words
The method of claim 26 in which said establishing step comprises the step of defining a sampling pattern that includes addresses that correspond to the central portion of the field of view of said image sensor.
Claim 37
Dependent Claim
35 words
The method of claim 26 in which said slopes are determined from the differences between the gray scale values stored at said sampling addresses and the gray scale values stored at respective proximately located addresses.
Claim 38
Dependent Claim
34 words
The method of claim 26 in which said slopes are determined by approximating, for each of said sampling addresses, the first derivatives of said gray scale values as a function of the location thereof.
Claim 39
Dependent Claim
35 words
The method of claim 26 in which generating step (e) comprises storing a predetermined number the highest magnitude ones of said slopes, and using said highest magnitude slopes to calculate said degree of focus signal.
Claim 40
Dependent Claim
62 words
The method of claim 37 in which generating step (e) includes the steps of generating an image contrast signal that varies in accordance with the difference between the highest and lowest gray scale values occurring during the addressing of said memory in accordance with said sampling pattern, and using said image contrast signal in the calculation of said degree of focus signal.
Claim 41
Dependent Claim
29 words
The method of claim 38 in which generating step (e) includes the step of using said image contrast signal to normalize the magnitude of said degree of focus signal.
Claim 42
Dependent Claim
54 words
The method of claim 26 further including the steps of storing a minimum acceptable value for said degree of focus signal, comparing said degree of focus signal to said minimum acceptable value, and storing a new image of the target object if said degree of focus signal does not exceed said minimum acceptable value.
Claim 43
Dependent Claim
54 words
The method of claim 26 further including the steps of storing a minimum acceptable value for said degree of focus signal, comparing said degree of focus signal to said minimum acceptable value, and generating said user perceptible signal in accordance with the difference between said degree of focus signal and said minimum acceptable value.
Claim 44
Dependent Claim
49 words
The method of claim 26 including the further step of storing a representation of the distribution of the gray scale values produced when said memory is addressed in accordance with said sampling pattern, and deriving from said distribution a whiteness signal for evaluating the exposure said target object image.
Claim 45
Dependent Claim
13 words
The method of claim 42 in which said distribution is a histographic distribution.
Claim 46
Dependent Claim
21 words
The method of claim 43 in which said whiteness signal corresponds to a predetermined fraction of the area of said histogram.
Claim 47
Dependent Claim
57 words
The method of claim 42 including the further step of establishing maximum and minimum acceptable whiteness values for said whiteness signal, comparing said whiteness signal to said maximum and minimum acceptable whiteness values, and storing a new image of the target object if said whiteness signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 48
Dependent Claim
32 words
The method of claim 45 including the step of adjusting the exposure time of said image sensor if said whiteness signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 49
Dependent Claim
81 words
The method of claim 40 including the further step of generating, from the gray scale values stored in accordance with said sampling pattern, a whiteness signal indicative of the illumination level of said image; establishing maximum and minimum acceptable whiteness values for said whiteness signal, comparing said whiteness signal to said maximum and minimum acceptable whiteness values, and storing a new image of the target object if said whiteness signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 50
Dependent Claim
81 words
The method of claim 26 including the further step of generating, from the gray scale values stored in accordance with said sampling pattern, a whiteness signal indicative of the illumination level of said image; establishing maximum and minimum acceptable whiteness values for said whiteness signal, comparing said whiteness signal to said maximum and minimum acceptable whiteness values, and storing a new image of the target object if said whiteness signal does not fall between said maximum and minimum acceptable whiteness values.
Claim 51
Dependent Claim
35 words
The method of claim 45 including the further step of initiating the decoding of image data stored in said data memory when said degree of focus signal and said whiteness signal both have acceptable values.
Claim 52
Dependent Claim
47 words
The method of claim 49 including the further steps of establishing a time limit for the attainment of an acceptable degree of focus signal and an acceptable whiteness value, and initiating the decoding of said image if decoding has not been initiated before said time limit expires.
References Cited (Backward Citations)
US4578571A
Cited
US4877949A
Cited
US4818886A
Cited
US4831275A
Cited
US4920255A
Cited
US5003165A
Cited
US5420409A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |