US5892837A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer program product for locating objects in an image
Assignee: Monument Peak Ventures LLC
•
Filing: 1997-08-29
•
Granted: 1999-04-06
•
Expires: 2017-08-29
Abstract
Abstract A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprises: a computer readable storage medium having a computer program stored thereon for performing the steps of: displaying a digital image on a graphical user interface; inputting to the interface an approximate position of each object for forming initial input positions; determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object; reiteratively positioning a template on the first search window for determining a location that gives a best match of the first object relative to the template; forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and reiteratively positioning a template on the second search window for determining a location that gives a best match of the second object relative to the template.
Inventors
- 👤 Jiebo Luo
- 👤 Robert T. Gray
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:43
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/70; G06T7/73; G06T7/74; G06V; G06V40/00; G06V40/10; G06V40/18; G06V40/19; G06T2207/00; G06T2207/30; G06T2207/30216
Claims Analysis
Total Claims: 113
Claim 1
Independent Claim
250 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; (f) forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the second object relative to the template.
Claim 2
Dependent Claim
250 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; (f) forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the second object relative to the template.
Claim 3
Dependent Claim
32 words
The computer program product as in claim 1, further comprising the step of (h) determining a plurality of locations in each search window that give a desired matching response to the template.
Claim 4
Dependent Claim
33 words
The computer program product as in claim 2 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 5
Dependent Claim
39 words
The computer program product as in claim 3, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 6
Dependent Claim
35 words
The computer program product as in claim 4, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 7
Dependent Claim
51 words
The computer program product as in claim 5, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 8
Dependent Claim
27 words
The computer program product as in claim 5, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 9
Dependent Claim
29 words
The computer program product as in claim 5, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 10
Dependent Claim
41 words
The computer program product as in claim 5, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 11
Dependent Claim
53 words
The computer program product as in claim 5, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 12
Dependent Claim
43 words
The computer program product as in claim 5, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 13
Dependent Claim
43 words
The computer program product as in claim 5, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 14
Dependent Claim
21 words
The computer program product as in claim 2 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 15
Dependent Claim
26 words
The computer program product as in claim 2 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 16
Dependent Claim
22 words
The computer program product as in claim 14 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 17
Dependent Claim
31 words
The computer program product as in claim 14 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 18
Dependent Claim
32 words
The computer program product as in claim 14 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
Claim 19
Dependent Claim
22 words
The computer program product as in claim 2 further comprising the step of identifying the locations that give locally maximum cross-correlation score.
Claim 20
Dependent Claim
251 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the initial input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; and (f) forming a second searching window for the first object; the center of the second window is determined by the input position of the first object and the size of the second window is determined by the estimate size of the first object; (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the first object relative to the template.
Claim 21
Dependent Claim
251 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the initial input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; and (f) forming a second searching window for the first object; the center of the second window is determined by the input position of the first object and the size of the second window is determined by the estimate size of the first object; (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the first object relative to the template.
Claim 22
Dependent Claim
24 words
The computer program product as in claim 19 further comprising determining a plurality of locations that give a desired matching response to the template.
Claim 23
Dependent Claim
33 words
The computer program product as in claim 19 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 24
Dependent Claim
39 words
The computer program product as in claim 21, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 25
Dependent Claim
35 words
The computer program product as in claim 22, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 26
Dependent Claim
51 words
The computer program product as in claim 23, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 27
Dependent Claim
27 words
The computer program product as in claim 23, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 28
Dependent Claim
29 words
The computer program product as in claim 23, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 29
Dependent Claim
41 words
The computer program product as in claim 23, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 30
Dependent Claim
53 words
The computer program product as in claim 23, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 31
Dependent Claim
43 words
The computer program product as in claim 23, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 32
Dependent Claim
43 words
The computer program product as in claim 23, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 33
Dependent Claim
21 words
The computer program product as in claim 20 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 34
Dependent Claim
26 words
The computer program product as in claim 20 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 35
Dependent Claim
22 words
The computer program product as in claim 32 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 36
Dependent Claim
31 words
The computer program product as in claim 32 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 37
Dependent Claim
32 words
The computer program product as in claim 32 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
Claim 38
Dependent Claim
22 words
The computer program product as in claim 20 further comprising the step of identifying the locations that give locally maximum cross-correlation score.
Claim 39
Dependent Claim
210 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (e) forming a searching window for the first object; the center of the window is determined by the input position of the first object and the size of the window is determined by the estimate size of the first object; (f) reiteratively positioning a template on the search window for determining a location that gives a desired match of the first object relative to the template; and (g) repeating steps (e) and (f) for the second object.
Claim 40
Dependent Claim
210 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) inputting to the interface an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (e) forming a searching window for the first object; the center of the window is determined by the input position of the first object and the size of the window is determined by the estimate size of the first object; (f) reiteratively positioning a template on the search window for determining a location that gives a desired match of the first object relative to the template; and (g) repeating steps (e) and (f) for the second object.
Claim 41
Dependent Claim
32 words
The computer program product as in claim 37, further comprising the step of (h) determining a plurality of locations in each search window that give a desired matching response to the template.
Claim 42
Dependent Claim
33 words
The computer program product as in claim 38 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 43
Dependent Claim
39 words
The computer program product as in claim 39, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 44
Dependent Claim
35 words
The computer program product as in claim 40, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 45
Dependent Claim
51 words
The computer program product as in claim 41, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 46
Dependent Claim
27 words
The computer program product as in claim 41, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 47
Dependent Claim
29 words
The computer program product as in claim 41, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 48
Dependent Claim
41 words
The computer program product as in claim 41, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 49
Dependent Claim
53 words
The computer program product as in claim 41, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 50
Dependent Claim
43 words
The computer program product as in claim 41, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 51
Dependent Claim
43 words
The computer program product as in claim 41, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 52
Dependent Claim
21 words
The computer program product as in claim 38 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 53
Dependent Claim
26 words
The computer program product as in claim 38 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 54
Dependent Claim
22 words
The computer program product as in claim 50 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 55
Dependent Claim
31 words
The computer program product as in claim 50 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 56
Dependent Claim
32 words
The computer program product as in claim 50 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
Claim 57
Dependent Claim
22 words
The computer program product as in claim 38 further comprising the step of identifying the locations that give locally maximum cross-correlation score.
Claim 58
Dependent Claim
258 words
A computer program product for locating first and second objects in an image each object having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions based on a format of the image; (c) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; (f) forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the second object relative to the template.
Claim 59
Dependent Claim
258 words
A computer program product for locating first and second objects in an image each object having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions based on a format of the image; (c) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; (f) forming a second searching window for the second object; the center of the second window is determined by the input position of the second object and the size of the second window is determined by the estimate size of the second object; and (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the second object relative to the template.
Claim 60
Dependent Claim
32 words
The computer program product as in claim 55, further comprising the step of (h) determining a plurality of locations in each search window that give a desired matching response to the template.
Claim 61
Dependent Claim
33 words
The computer program product as in claim 56 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 62
Dependent Claim
39 words
The computer program product as in claim 57, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 63
Dependent Claim
35 words
The computer program product as in claim 58, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 64
Dependent Claim
51 words
The computer program product as in claim 59, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 65
Dependent Claim
27 words
The computer program product as in claim 59, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 66
Dependent Claim
29 words
The computer program product as in claim 59, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 67
Dependent Claim
41 words
The computer program product as in claim 59, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 68
Dependent Claim
53 words
The computer program product as in claim 59, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 69
Dependent Claim
43 words
The computer program product as in claim 59, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 70
Dependent Claim
43 words
The computer program product as in claim 59, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 71
Dependent Claim
21 words
The computer program product as in claim 56 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 72
Dependent Claim
26 words
The computer program product as in claim 56 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 73
Dependent Claim
22 words
The computer program product as in claim 68 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 74
Dependent Claim
31 words
The computer program product as in claim 68 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 75
Dependent Claim
32 words
The computer program product as in claim 68 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
Claim 76
Dependent Claim
22 words
The computer program product as in claim 56 further comprising the step of identifying the locations that give locally maximum cross-correlation score.
Claim 77
Dependent Claim
248 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the initial input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; and (f) forming a second searching window for the first object; the center of the second window is determined by the input position of the first object and the size of the second window is determined by the estimate size of the first object; (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the first object relative to the template.
Claim 78
Dependent Claim
248 words
A computer program product for locating first and second objects each having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) forming a first searching window for the first object; the center of the first window is determined by the initial input position of the first object and the size of the first window is determined by the estimate size of the first object; (e) reiteratively positioning a template on the first search window for determining a location that gives a desired match of the first object relative to the template; and (f) forming a second searching window for the first object; the center of the second window is determined by the input position of the first object and the size of the second window is determined by the estimate size of the first object; (g) reiteratively positioning a template on the second search window for determining a location that gives a desired match of the first object relative to the template.
Claim 79
Dependent Claim
24 words
The computer program product as in claim 73 further comprising determining a plurality of locations that give a desired matching response to the template.
Claim 80
Dependent Claim
33 words
The computer program product as in claim 73 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 81
Dependent Claim
39 words
The computer program product as in claim 75, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 82
Dependent Claim
35 words
The computer program product as in claim 76, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 83
Dependent Claim
51 words
The computer program product as in claim 77, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 84
Dependent Claim
27 words
The computer program product as in claim 77, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 85
Dependent Claim
29 words
The computer program product as in claim 77, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 86
Dependent Claim
41 words
The computer program product as in claim 77, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 87
Dependent Claim
53 words
The computer program product as in claim 77, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 88
Dependent Claim
43 words
The computer program product as in claim 77, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 89
Dependent Claim
43 words
The computer program product as in claim 77, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 90
Dependent Claim
21 words
The computer program product as in claim 74 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 91
Dependent Claim
26 words
The computer program product as in claim 74 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 92
Dependent Claim
22 words
The computer program product as in claim 86 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 93
Dependent Claim
31 words
The computer program product as in claim 87 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 94
Dependent Claim
32 words
The computer program product as in claim 87 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
Claim 95
Dependent Claim
22 words
The computer program product as in claim 75 further comprising the step of identifying the locations that give locally maximum cross-correlation score.
Claim 96
Dependent Claim
218 words
A computer program product for locating first and second objects in an image each object having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions based on a format of the image; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (e) forming a searching window for the first object; the center of the window is determined by the input position of the first object and the size of the window is determined by the estimate size of the first object; (f) reiteratively positioning a template on the search window for determining a location that gives a desired match of the first object relative to the template; and (g) repeating steps (e) and (f) for the second object.
Claim 97
Dependent Claim
218 words
A computer program product for locating first and second objects in an image each object having substantially the same physical characteristics, and the ratio of the distance between the first and second objects and the size of each object is substantially invariant, the computer program product comprising: a computer readable storage medium having a computer program stored thereon for performing the steps of: (a) displaying a digital image on a graphical user interface; (b) estimating an approximate position of each object for forming initial input positions based on a format of the image; (c) determining an estimate orientation of each object based on an angle derived from the initial input positions of the first and second objects; (d) determining an estimate size of each object based on the distance obtained from the initial input positions of the first and second objects; (e) forming a searching window for the first object; the center of the window is determined by the input position of the first object and the size of the window is determined by the estimate size of the first object; (f) reiteratively positioning a template on the search window for determining a location that gives a desired match of the first object relative to the template; and (g) repeating steps (e) and (f) for the second object.
Claim 98
Dependent Claim
32 words
The computer program product as in claim 91, further comprising the step of (h) determining a plurality of locations in each search window that give a desired matching response to the template.
Claim 99
Dependent Claim
33 words
The computer program product as in claim 92 further comprising the step of finding the best pair of locations from all possible combinations of identified locations of both the first and second objects.
Claim 100
Dependent Claim
39 words
The computer program product as in claim 93, wherein the step of finding best pair of locations includes computing a plurality of figures of merit and determining a pair of locations that give a best combined figure of merit.
Claim 101
Dependent Claim
35 words
The computer program product as in claim 93, wherein computing a plurality of figures of merit includes computing individually or in combination an orientation, proximity, combined correlation score, proportion, profile, symmetry or evidence of mouth.
Claim 102
Dependent Claim
51 words
The computer program product as in claim 95, wherein the first and second objects are first and second human eyes and wherein computing an orientation includes measuring the difference between the orientation of the line connecting the first and second eyes, and the average orientation of the first and second eyes.
Claim 103
Dependent Claim
27 words
The computer program product as in claim 95, wherein computing a proximity includes measuring proximity of the first and second objects to the initial input positions, respectively.
Claim 104
Dependent Claim
29 words
The computer program product as in claim 95, wherein computing a combined correlation score includes summing up the individual correlation scores obtained from the matching obtained in step (e1).
Claim 105
Dependent Claim
41 words
The computer program product as in claim 95, wherein the first and second objects are first and second human eyes and wherein computing a proportion includes computing a distance between the first and second eyes for satisfying an anthropological prior model.
Claim 106
Dependent Claim
53 words
The computer program product as in claim 95, wherein the first and second objects are first and second human eyes and wherein computing the profile includes pre-determining a model of the eye-to-eye profile and determining an actual profile from the image and computing a goodness-of-fit between the actual profile and the model profile.
Claim 107
Dependent Claim
43 words
The computer program product as in claim 95, wherein the first and second objects are first and second human eyes and wherein computing the symmetry includes computing a symmetry between first and second halves of a face window determined by the eye locations.
Claim 108
Dependent Claim
43 words
The computer program product as in claim 95, wherein the first and second objects are first and second human eyes and wherein computing the evidence of mouth includes computing strength and orientation of edges within a mouth window determined by the eye locations.
Claim 109
Dependent Claim
21 words
The computer program product as in claim 92 further comprising the step of normalizing the template for maximizing robustness of matching.
Claim 110
Dependent Claim
26 words
The computer program product as in claim 92 further comprising the step of creating a image block of the same size and orientation as the template.
Claim 111
Dependent Claim
22 words
The computer program product as in claim 104 further comprising the step of normalizing the image block for maximizing robustness of matching.
Claim 112
Dependent Claim
31 words
The computer program product as in claim 104 further comprising the step of extracting individual sub-zones in both the template and the image block, and performing cross-correlation for each corresponding sub-zone.
Claim 113
Dependent Claim
32 words
The computer program product as in claim 104 further comprising the step of computing the overall cross-correlation score for the image block if the cross-correlation score for each sub-zone exceeds a threshold.
References Cited (Backward Citations)
US4641349A
Cited
GB2231699A
Cited
US5231674A
Cited
US5293427A
Cited
US5680481A
Cited
US5471542A
Cited
US5790225A
Cited
US5570698A
Cited
US5715325A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |