US5343538A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and an apparatus for identifying an object using quantile partitions
Assignee: Iris International Inc
•
Filing: 1992-10-02
•
Granted: 1994-08-30
•
Expires: 2012-10-02
Abstract
Abstract The present invention relates to a method and an apparatus for identifying an object under examination. The object has a discernible boundary. An image of the object is first formed. The image is segmented to form a plurality of pixels. The boundary of the object under examination in the image is then detected. The parameters of the pixels measured within the boundary detected are formed in an ordered sequence: P.sub.1 . . . P.sub.k . . . P.sub.N where P 1 is the first value of the parameter of the pixel within the boundary detected; where P N is the last value of the parameter of the pixel within the boundary detected; N is the total number of pixels within the boundary detected; and k is the index to the N pixels. The P k data point is determined such that k, the index satisfies the following relationship: ##EQU1## M--total number of quantile partitions i-i th fraction of partition or i th quantile partition. The object under examination is identified based upon the P k data point value, which is the ith quantile in M partitions developed from the above relationship associated with the object.
Inventors
- 👤 Harvey L. Kasdan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 16:07
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
252 words
A method of identifying an object under examination, said object has a discernible boundary; said method comprising the steps of: a) forming an image of said object; b) segmenting said image to form a plurality of pixels; c) detecting the boundary of said object under examination in said image; d) measuring a parameter, P, for each pixel inside the boundary detected, resulting in a plurality of values for the parameter P measured; e) forming an ordered sequence, having a form P 1 . . . P k . . . P N wherein P 1 represents a first value of the ordered sequence of measured parameter P; P N represents a last value of the ordered sequence of measured parameter P where N represents a total number of pixels inside the boundary detected; P k represents a kth value of the ordered sequence of measured parameter P having a value between P 1 and P N , where k represents an index to the N pixels; f) determining one or more values of k from a relationship of the form, ##EQU8## where M represents a total number of quantile partitions for the measured parameter P; represents an i th fraction of partition or i th quantile partition for the measured parameter P; g) determining the value of P k from the one or more values of k determined in step (f); and h) identifying said object under examination, based upon the value(s) of P k determined from step associated with said object.
Claim 2
Independent Claim
252 words
A method of identifying an object under examination, said object has a discernible boundary; said method comprising the steps of: a) forming an image of said object; b) segmenting said image to form a plurality of pixels; c) detecting the boundary of said object under examination in said image; d) measuring a parameter, P, for each pixel inside the boundary detected, resulting in a plurality of values for the parameter P measured; e) forming an ordered sequence, having a form P 1 . . . P k . . . P N wherein P 1 represents a first value of the ordered sequence of measured parameter P; P N represents a last value of the ordered sequence of measured parameter P where N represents a total number of pixels inside the boundary detected; P k represents a kth value of the ordered sequence of measured parameter P having a value between P 1 and P N , where k represents an index to the N pixels; f) determining one or more values of k from a relationship of the form, ##EQU8## where M represents a total number of quantile partitions for the measured parameter P; represents an i th fraction of partition or i th quantile partition for the measured parameter P; g) determining the value of P k from the one or more values of k determined in step (f); and h) identifying said object under examination, based upon the value(s) of P k determined from step associated with said object.
Claim 3
Dependent Claim
19 words
The method of claim 1 wherein P 1 is the smallest value of P N is the largest value.
Claim 4
Dependent Claim
42 words
The method of claim 1, wherein said identifying step further comprising: comparing the value(s) of P k determined from step (g) for said object under examination, to a table of pre-determined relationships of other identified objects to identify the object under examination.
Claim 5
Dependent Claim
20 words
The method of claim 3, wherein said table of pre-determined relationships of other identified objects comprises a range of values.
Claim 6
Dependent Claim
19 words
The method of claim 3, wherein said table of predetermined relationships of other identified objects comprises a single value.
Claim 7
Dependent Claim
16 words
The method of claim 4, wherein said table of pre-determined relationships are based upon experimental results.
Claim 8
Dependent Claim
19 words
The method of claim 6, wherein said table of predetermined relationships of other identified objects comprises a single value.
Claim 9
Dependent Claim
13 words
The method of claim 1, wherein said parameter is intensity of visible light.
Claim 10
Dependent Claim
19 words
The method of claim 1, wherein said parameter is a function of color representations at the same pixel location.
Claim 11
Dependent Claim
15 words
The method of claim 9, wherein said color representation is based upon three primary colors.
Claim 12
Dependent Claim
18 words
The method of claim 9, wherein said color representation is based upon hue, intensity, and saturation of colors.
Claim 13
Dependent Claim
21 words
The method of claim 10, wherein said parameter is log(a)-log(b) wherein a and b are the intensities of two different colors.
Claim 14
Dependent Claim
15 words
The method of claim 12 wherein a is red color and b is blue color.
Claim 15
Dependent Claim
15 words
The method of claim 12, wherein a is blue color and b is green color.
Claim 16
Dependent Claim
15 words
The method of claim 12, wherein a is green color and b is red color.
Claim 17
Independent Claim
414 words
A method of differentiating a plurality of different objects (object 1 and object 2) under examination, wherein each object has a discernible boundary; said method comprising the steps of: a) forming a plurality of images, with an image of each of said plurality of objects; b) segmenting each of said plurality of images to form a plurality of pixels; c) detecting the boundary of each object under examination in each of said images; d) measuring a parameter, P, for each pixel inside the boundary of each object detected, resulting in a plurality of values for the parameter P measured for each object; e) forming an ordered sequence having a form P 11 . . . P k1 . . . P N1 for object 1, wherein P 11 represents a first value of the ordered sequence of measured parameter P for object 1; P N1 represent a last value of the ordered sequence of measured parameter P for object 1 where N1 represents a total number of pixels inside the boundary of object 1 detected; P k1 represents a kth value of the ordered sequence of measured parameter P having a value between P 11 and P N1 , wherein k represents an index to the N1 pixels; and an ordered sequence having a form P 12 . . . P k2 . . . P N2 for object 2, wherein P 12 represents a first value of the ordered sequence of measured parameter P for object 2; P N2 represents a last value of the ordered sequence of measured parameter P for object 2 wherein N2 represents a total number of pixels inside the boundary of object 2 detected; P k2 represents a kth value of the ordered sequence of measured parameter P having a value between P 12 and P N2 , where k represents an index to the N2 pixels; f) determining, for each ordered sequence formed, one or more values of k from a relationship of the form ##EQU9## wherein M represents a total number of quantile partitions for the measured parameter P; i represents i th fraction of partition or i th quantile partition for the measured parameter P; g) determining the value(s) of P k , for each object, from the one or more values of k determined in step (f) for identical values of i and M; h) comparing the P k value(s) determined in step (g) for each object to one another to differentiate the objects.
Claim 18
Independent Claim
414 words
A method of differentiating a plurality of different objects (object 1 and object 2) under examination, wherein each object has a discernible boundary; said method comprising the steps of: a) forming a plurality of images, with an image of each of said plurality of objects; b) segmenting each of said plurality of images to form a plurality of pixels; c) detecting the boundary of each object under examination in each of said images; d) measuring a parameter, P, for each pixel inside the boundary of each object detected, resulting in a plurality of values for the parameter P measured for each object; e) forming an ordered sequence having a form P 11 . . . P k1 . . . P N1 for object 1, wherein P 11 represents a first value of the ordered sequence of measured parameter P for object 1; P N1 represent a last value of the ordered sequence of measured parameter P for object 1 where N1 represents a total number of pixels inside the boundary of object 1 detected; P k1 represents a kth value of the ordered sequence of measured parameter P having a value between P 11 and P N1 , wherein k represents an index to the N1 pixels; and an ordered sequence having a form P 12 . . . P k2 . . . P N2 for object 2, wherein P 12 represents a first value of the ordered sequence of measured parameter P for object 2; P N2 represents a last value of the ordered sequence of measured parameter P for object 2 wherein N2 represents a total number of pixels inside the boundary of object 2 detected; P k2 represents a kth value of the ordered sequence of measured parameter P having a value between P 12 and P N2 , where k represents an index to the N2 pixels; f) determining, for each ordered sequence formed, one or more values of k from a relationship of the form ##EQU9## wherein M represents a total number of quantile partitions for the measured parameter P; i represents i th fraction of partition or i th quantile partition for the measured parameter P; g) determining the value(s) of P k , for each object, from the one or more values of k determined in step (f) for identical values of i and M; h) comparing the P k value(s) determined in step (g) for each object to one another to differentiate the objects.
Claim 19
Dependent Claim
13 words
The method of claim 16, wherein said parameter is intensity of visible light.
Claim 20
Dependent Claim
19 words
The method of claim 16, wherein said parameter is a function of color representations at the same pixel location.
Claim 21
Dependent Claim
15 words
The method of claim 18, wherein said color representation is based upon three primary colors.
Claim 22
Dependent Claim
18 words
The method of claim 18, wherein said color representation is based upon hue, intensity, and saturation of colors.
Claim 23
Dependent Claim
21 words
The method of claim 19, wherein said parameter is log(a)-log(b) where a and b are the intensities of two different colors.
Claim 24
Dependent Claim
15 words
The method of claim 21 wherein a is red color and b is blue color.
Claim 25
Dependent Claim
15 words
The method of claim 21, wherein a is blue color and b is green color.
Claim 26
Dependent Claim
15 words
The method of claim 21, wherein a is green color and b is red color.
Claim 27
Independent Claim
267 words
An apparatus for identifying an object under examination, said object has a discernible boundary; said apparatus comprising: a) means for forming an image of said object; b) means for segmenting said image to form a plurality of pixels; c) means for detecting the boundary of said image of said object under examination; d) means for measuring a parameter, P, for each pixel inside the boundary detected, resulting in a plurality of values for the parameter P measured; e) means for forming an ordered sequence having a form P 1 . . . P k . . . P N wherein P 1 represents a first value of the ordered sequence of measured parameter P; P N represents a last value of the ordered sequence of measured parameter P where N represents a total number of pixels inside the boundary detected; P k represents a kth value of the ordered sequence of measured parameter P having a value between P 1 and P N , wherein k represents an index to the N pixels; f) means for determining one or more values of k from a relationship of the form, ##EQU10## where M represents a total number of quantile partitions for the measured parameter P; i represents an i th fraction of partition or i th quantile partition for the measured parameter P; g) means for determining the value(s) of P k from the one or more values of k determined in step (f); and h) means for identifying said object under examination, based upon the value(s) of P k determined from step (g) associated with said object.
Claim 28
Independent Claim
267 words
An apparatus for identifying an object under examination, said object has a discernible boundary; said apparatus comprising: a) means for forming an image of said object; b) means for segmenting said image to form a plurality of pixels; c) means for detecting the boundary of said image of said object under examination; d) means for measuring a parameter, P, for each pixel inside the boundary detected, resulting in a plurality of values for the parameter P measured; e) means for forming an ordered sequence having a form P 1 . . . P k . . . P N wherein P 1 represents a first value of the ordered sequence of measured parameter P; P N represents a last value of the ordered sequence of measured parameter P where N represents a total number of pixels inside the boundary detected; P k represents a kth value of the ordered sequence of measured parameter P having a value between P 1 and P N , wherein k represents an index to the N pixels; f) means for determining one or more values of k from a relationship of the form, ##EQU10## where M represents a total number of quantile partitions for the measured parameter P; i represents an i th fraction of partition or i th quantile partition for the measured parameter P; g) means for determining the value(s) of P k from the one or more values of k determined in step (f); and h) means for identifying said object under examination, based upon the value(s) of P k determined from step (g) associated with said object.
Claim 29
Dependent Claim
19 words
The apparatus of claim 25 wherein P 1 is the smallest value and P N is the largest value.
Claim 30
Dependent Claim
45 words
The apparatus of claim 25, wherein said means for identifying further comprising: means for comparing the value(s) of P k determined from step (g) for said object under examination, to a table of pre-determined relationships of other identified objects to identify the object under examination.
Claim 31
Dependent Claim
20 words
The apparatus of claim 27, wherein said table of pre-determined relationships of other identified objects comprises a range of values.
Claim 32
Dependent Claim
13 words
The apparatus of claim 26, wherein said parameter is intensity of visible light.
Claim 33
Dependent Claim
19 words
The apparatus of claim 29, wherein said parameter is a difference of color representations at the same pixel location.
Claim 34
Dependent Claim
15 words
The apparatus of claim 30, wherein said color representation is based upon three primary colors.
Claim 35
Dependent Claim
18 words
The apparatus of claim 30, wherein said color representation is based upon hue, intensity, and saturation of colors.
Claim 36
Dependent Claim
22 words
The apparatus of claim 31, wherein said parameter is log(a)-log(b) where a and b are the intensities of two different primary colors.
Claim 37
Dependent Claim
15 words
The apparatus of claim 33, wherein a is red color and b is blue color.
Claim 38
Dependent Claim
15 words
The apparatus of claim 33, wherein a is blue color and b is green color.
Claim 39
Dependent Claim
15 words
The apparatus of claim 33, wherein a is green color and b is red color.
Claim 40
Independent Claim
433 words
An apparatus for differentiating a plurality of objects (object 1 and object 2) under examination, each of said objects has a discernible boundary; said apparatus comprising: a) means for forming an image of each of said plurality of objects to form a plurality of images; b) means for segmenting each of said plurality of images to form a plurality of pixels; c) means for detecting the boundary of each of said plurality of objects under examination in each of said plurality of images; d) means for measuring a parameter, P, for each pixel inside the boundary of each object detected, resulting in a plurality of values for the parameter P measured for each object; e) means for forming an ordered sequence having a form P 11 . . . P k1 . . . P N1 for object 1, wherein P 11 represents a first value of the ordered sequence of measured parameter P for object 1; P N1 represents a last value of the ordered sequence of measured parameter P for object 1 wherein N1 represents a total number of pixels inside the boundary of object 1 detected; P k1 represents a kth value of the ordered sequence of measured parameter P having a value between P 11 and P N1 , where k represents an index to the N1 pixels; and an ordered sequence having a form P 12 . . . P k2 . . . P N2 for object 2, wherein P 12 represents a first value of the ordered sequence of measured parameter P for object 2; P N2 represents a last value of the ordered sequence of measured parameter P for object 2 wherein N2 represents a total number of pixels inside the boundary of object 2 detected; P k2 represents a kth value of the ordered sequence of measured parameter P having a value between P 12 and P N2 , where k represents an index to the N2 pixels; f) means for determining, for each ordered sequence formed, one or more values of k from a relationship of the form ##EQU11## where M represents a total number of quantile partitions for the measured parameter P; i represents i th fraction of partition or i th quantile partition for the measured parameter P; g) means for determining, for each object, the value(s) of P k from the one or more values of k determined in step (f) for identical values of i and M; h) means for comparing the P k value(s) determined in step (g) for each object to one another to differentiate the objects.
Claim 41
Independent Claim
433 words
An apparatus for differentiating a plurality of objects (object 1 and object 2) under examination, each of said objects has a discernible boundary; said apparatus comprising: a) means for forming an image of each of said plurality of objects to form a plurality of images; b) means for segmenting each of said plurality of images to form a plurality of pixels; c) means for detecting the boundary of each of said plurality of objects under examination in each of said plurality of images; d) means for measuring a parameter, P, for each pixel inside the boundary of each object detected, resulting in a plurality of values for the parameter P measured for each object; e) means for forming an ordered sequence having a form P 11 . . . P k1 . . . P N1 for object 1, wherein P 11 represents a first value of the ordered sequence of measured parameter P for object 1; P N1 represents a last value of the ordered sequence of measured parameter P for object 1 wherein N1 represents a total number of pixels inside the boundary of object 1 detected; P k1 represents a kth value of the ordered sequence of measured parameter P having a value between P 11 and P N1 , where k represents an index to the N1 pixels; and an ordered sequence having a form P 12 . . . P k2 . . . P N2 for object 2, wherein P 12 represents a first value of the ordered sequence of measured parameter P for object 2; P N2 represents a last value of the ordered sequence of measured parameter P for object 2 wherein N2 represents a total number of pixels inside the boundary of object 2 detected; P k2 represents a kth value of the ordered sequence of measured parameter P having a value between P 12 and P N2 , where k represents an index to the N2 pixels; f) means for determining, for each ordered sequence formed, one or more values of k from a relationship of the form ##EQU11## where M represents a total number of quantile partitions for the measured parameter P; i represents i th fraction of partition or i th quantile partition for the measured parameter P; g) means for determining, for each object, the value(s) of P k from the one or more values of k determined in step (f) for identical values of i and M; h) means for comparing the P k value(s) determined in step (g) for each object to one another to differentiate the objects.
Claim 42
Dependent Claim
19 words
The apparatus of claim 37 wherein P 1 is the smallest value and P N is the largest value.
Claim 43
Dependent Claim
45 words
The apparatus of claim 37, wherein said means for identifying further comprising: means for comparing the value(s) of P k determined from step (g) for said objects under examination, to a table of pre-determined relationships of other identified objects to identify the objects under examination.
Claim 44
Dependent Claim
20 words
The apparatus of claim 39, wherein said table of pre-determined relationships of other identified objects comprises a range of values.
Claim 45
Dependent Claim
13 words
The apparatus of claim 38, wherein said parameter is intensity of visible light.
Claim 46
Dependent Claim
19 words
The apparatus of claim 41, wherein said parameter is a difference of color representations at the same pixel location.
Claim 47
Dependent Claim
15 words
The apparatus of claim 42, wherein said color representation is based upon three primary colors.
Claim 48
Dependent Claim
18 words
The apparatus of claim 42, wherein said color representation is based upon hue, intensity, and saturation of colors.
Claim 49
Dependent Claim
22 words
The apparatus of claim 43, wherein said parameter is log(a)-log(b) where a and b are the intensities of two different primary colors.
Claim 50
Dependent Claim
15 words
The apparatus of claim 45, wherein a is red color and b is blue color.
Claim 51
Dependent Claim
15 words
The apparatus of claim 45, wherein a is blue color and b is green color.
Claim 52
Dependent Claim
15 words
The apparatus of claim 45, wherein a is green color and b is red color.
References Cited (Backward Citations)
US3705383A
Cited
US3851156A
Cited
US4075604A
Cited
US4175860A
Cited
US4538299A
Cited
US4573197A
Cited
US4782389A
Cited
US5121338A
Cited
WO1990014639A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-29 | 1998-02-28 | 1998-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-29 | 2002-02-28 | 2002-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-29 | 2006-02-28 | 2006-08-30 | $7700.00 | Window Closed / Lapsed |