Patent US7106903B2 successfully refreshed from Google Patents.
US7106903B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic partial function in measurement of similarity of objects
Assignee: Vima Technologies Inc
•
Filing: 2002-09-24
•
Granted: 2006-09-12
•
Expires: 2022-09-24
Abstract
Abstract A method of measuring similarity of a first object represented by first set of feature values to a second object represented by a second set of feature values, comprising determining respective feature distance values between substantially all corresponding feature values of the first and second sets of feature values, selecting a subset of the determined feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset, and summing the feature distance values in the subset to produce a partial feature distance measure between the first and second objects.
Inventors
- 👤 Edward Y. Chang
- 👤 Beitao Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:32
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5854; G06F18/00; G06F18/20; G06F18/21; G06F18/22; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/758; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
112 words
A method of measuring similarity of a first object represented by first set of feature values to a second object represented by a second set of feature values, comprising: determining respective feature distance values between substantially all corresponding feature values of the first and second sets of feature values; selecting a subset of the determined feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset; and summing the feature distance values in the subset to produce a partial feature distance measure between the first and second objects.
Claim 2
Independent Claim
112 words
A method of measuring similarity of a first object represented by first set of feature values to a second object represented by a second set of feature values, comprising: determining respective feature distance values between substantially all corresponding feature values of the first and second sets of feature values; selecting a subset of the determined feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset; and summing the feature distance values in the subset to produce a partial feature distance measure between the first and second objects.
Claim 3
Dependent Claim
22 words
The method of claim 1 further including: scaling the partial feature distance measure to achieve maximum separation between similar and different objects.
Claim 4
Independent Claim
235 words
A method of measuring similarity of a first object X represented by feature values {x 1 , x 2 , x 3 , . . . x p } in a feature set, to a second object Y represented by second feature values in the feature set {y 1 , y 2 , y 3 , . . . y p }, comprising: determining respective feature distance values δ i between substantially all corresponding feature values x i and y i in accordance with a relationship, δ i =|x i −y i | herein x i and y i are respective feature values for the respective first and second objects of the ith feature of the feature set; selecting a subset Δ m including feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset; and producing a partial feature distance measure between the first and second objects by combining the selected feature distance values in the subset Δ m in accordance with a relationship, d ( m , r ) = ( ∑ δ i εΔ m δ i r ) 1 r where r is a scaling factor, and m is the number of feature values in the subset Δ m .
Claim 5
Independent Claim
235 words
A method of measuring similarity of a first object X represented by feature values {x 1 , x 2 , x 3 , . . . x p } in a feature set, to a second object Y represented by second feature values in the feature set {y 1 , y 2 , y 3 , . . . y p }, comprising: determining respective feature distance values δ i between substantially all corresponding feature values x i and y i in accordance with a relationship, δ i =|x i −y i | herein x i and y i are respective feature values for the respective first and second objects of the ith feature of the feature set; selecting a subset Δ m including feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset; and producing a partial feature distance measure between the first and second objects by combining the selected feature distance values in the subset Δ m in accordance with a relationship, d ( m , r ) = ( ∑ δ i εΔ m δ i r ) 1 r where r is a scaling factor, and m is the number of feature values in the subset Δ m .
Claim 6
Dependent Claim
17 words
The method of claim 3 wherein the first and second objects include respective first and second images.
Claim 7
Dependent Claim
27 words
The method of claim 3 wherein, the first and second objects include respective first and second images; and the feature set includes color features and texture features.
Claim 8
Dependent Claim
30 words
The method of claim 3 wherein, the first and second objects include respective first and second images; and the feature set includes color features and texture features and shape features.
Claim 9
Dependent Claim
18 words
The method of claim 3 wherein the first and second objects include respective first and second video frames.
Claim 10
Dependent Claim
28 words
The method of claim 3 wherein, the first and second objects include respective first and second video frames; and the feature set includes color features and texture features.
Claim 11
Dependent Claim
31 words
The method of claim 3 wherein, the first and second objects include respective first and second video frames; and the feature set includes color features and texture features and shape features.
Claim 12
Dependent Claim
30 words
The method of claim 3 , wherein selecting a subset Δ m includes selecting a prescribed number of features distance values, m, to be within the subset; and wherein m<p.
Claim 13
Dependent Claim
29 words
The method of claim 3 , wherein selecting a subset Δ m includes only selecting respective feature distance values that satisfy a prescribed threshold to be within the subset.
Claim 14
Independent Claim
317 words
A method of measuring similarity of a target object X represented by feature values {x 1 , x 2 , x 3 , . . . x p } in a feature set, to a each of multiple respective sample objects {Y 1 , . . . Y N } represented by respective second feature values in the feature set {y 1 , y 2 , y 3 , . . . y p }, comprising: determining feature respective distance values δ i between substantially all corresponding feature values x i and y i in accordance with a relationship, δ i =|x i −y i | wherein x 1 and y 1 are respective feature values for the respective first and second objects of the ith feature of the feature set; identifying respective feature distance value subsets {Δ m1 , . . . Δ mN } corresponding to respective sample objects {Y 1 , . . . Y N }; wherein substantially all feature distance values that are selected to be within a respective feature distance value subset corresponding to a respective sample object are smaller in value than respective feature distance values corresponding to that same respective sample object that are not selected to be within the respective feature distance value subset for that respective sample object; and producing respective partial feature distance measures between the target object X and respective sample objects {Y 1 , . . . Y N } by combining respective selected feature distance values of the respective feature distance value subsets {Δ m1 , . . . Δ mN } in accordance with a relationship, d ( m , r ) = ( ∑ δ i εΔ m δ i r ) 1 r where r is a scaling factor, and m is the number of feature values in the subset Δ m .
Claim 15
Independent Claim
317 words
A method of measuring similarity of a target object X represented by feature values {x 1 , x 2 , x 3 , . . . x p } in a feature set, to a each of multiple respective sample objects {Y 1 , . . . Y N } represented by respective second feature values in the feature set {y 1 , y 2 , y 3 , . . . y p }, comprising: determining feature respective distance values δ i between substantially all corresponding feature values x i and y i in accordance with a relationship, δ i =|x i −y i | wherein x 1 and y 1 are respective feature values for the respective first and second objects of the ith feature of the feature set; identifying respective feature distance value subsets {Δ m1 , . . . Δ mN } corresponding to respective sample objects {Y 1 , . . . Y N }; wherein substantially all feature distance values that are selected to be within a respective feature distance value subset corresponding to a respective sample object are smaller in value than respective feature distance values corresponding to that same respective sample object that are not selected to be within the respective feature distance value subset for that respective sample object; and producing respective partial feature distance measures between the target object X and respective sample objects {Y 1 , . . . Y N } by combining respective selected feature distance values of the respective feature distance value subsets {Δ m1 , . . . Δ mN } in accordance with a relationship, d ( m , r ) = ( ∑ δ i εΔ m δ i r ) 1 r where r is a scaling factor, and m is the number of feature values in the subset Δ m .
Claim 16
Dependent Claim
19 words
The method of claim 12 wherein the target object includes an image and the respective sample objects include images.
Claim 17
Dependent Claim
29 words
The method of claim 12 wherein, the target object includes an image and the respective sample objects include images; and the feature set includes color features and texture features.
Claim 18
Dependent Claim
31 words
The method of claim 12 wherein, the target object includes an image and the respective sample objects include images; and the feature set includes color features, texture features and shape features.
Claim 19
Dependent Claim
20 words
The method of claim 12 wherein the target object includes an image and the respective sample objects include video frames.
Claim 20
Dependent Claim
30 words
The method of claim 12 wherein, the target object includes an image and the respective sample objects include video frames; and the feature set includes color features and texture features.
Claim 21
Dependent Claim
32 words
The method of claim 12 wherein, the target object includes an image and the respective sample objects include video frames; and the feature set includes color features, texture features and shape features.
Claim 22
Dependent Claim
30 words
The method of claim 12 , wherein selecting a subset Δ m includes selecting a prescribed number of features distance values, m, to be within the subset; and wherein m<p.
Claim 23
Dependent Claim
29 words
The method of claim 12 , wherein selecting a subset Δ m includes only selecting respective feature distance values that satisfy a prescribed threshold to be within the subset.
Claim 24
Dependent Claim
354 words
A process to determine an optimal number of object features to use in comparing a first object and a second object: a. providing a multiplicity of respective seed objects; b. providing a respective set of p feature values for each respective seed object; c. providing a plurality of respective transformations for each respective seed object; d. providing a respective set of p feature values for each respective transformation of each respective seed object; e. for each of a multiplicity of seed object selections and for each of a plurality of different values for m, i. selecting a respective seed object; ii. selecting a respective value of m<p; iii. producing respective first partial distance measures between respective feature values of a respective set of p feature values for the respective selected seed object and respective feature values of respective transformations of that same respective selected seed object in accordance with the relationship, d ( m , r ) 1 = ( ∑ δ i εΔ m1 δ i1 r ) 1 r where Δ m1 represents constituents of a set of the m smallest feature distance values δ i1 , for the first partial distance measure, and r is a scaling factor; and iv. producing respective second partial distance measures between respective feature values of the respective set of p feature values for the respective selected seed object and respective feature values of respective sets of p feature values produced for respective transformations of a multiplicity of the other respective seed objects, in accordance with the relationship, d ( m , r ) 2 = ( ∑ δ i εΔ m2 δ i2 r ) 1 2 where Δ m2 represents constituents of a set of the m smallest feature distance values δ i2 , for the first partial distance measure, and r is a scaling factor; and f. choosing a value of m that on average produces first partial distance measures that are less than second partial distance measures and that on average produces a largest separation between first and second partial distance measures.
Claim 25
Dependent Claim
354 words
A process to determine an optimal number of object features to use in comparing a first object and a second object: a. providing a multiplicity of respective seed objects; b. providing a respective set of p feature values for each respective seed object; c. providing a plurality of respective transformations for each respective seed object; d. providing a respective set of p feature values for each respective transformation of each respective seed object; e. for each of a multiplicity of seed object selections and for each of a plurality of different values for m, i. selecting a respective seed object; ii. selecting a respective value of m<p; iii. producing respective first partial distance measures between respective feature values of a respective set of p feature values for the respective selected seed object and respective feature values of respective transformations of that same respective selected seed object in accordance with the relationship, d ( m , r ) 1 = ( ∑ δ i εΔ m1 δ i1 r ) 1 r where Δ m1 represents constituents of a set of the m smallest feature distance values δ i1 , for the first partial distance measure, and r is a scaling factor; and iv. producing respective second partial distance measures between respective feature values of the respective set of p feature values for the respective selected seed object and respective feature values of respective sets of p feature values produced for respective transformations of a multiplicity of the other respective seed objects, in accordance with the relationship, d ( m , r ) 2 = ( ∑ δ i εΔ m2 δ i2 r ) 1 2 where Δ m2 represents constituents of a set of the m smallest feature distance values δ i2 , for the first partial distance measure, and r is a scaling factor; and f. choosing a value of m that on average produces first partial distance measures that are less than second partial distance measures and that on average produces a largest separation between first and second partial distance measures.
Claim 26
Dependent Claim
355 words
A process to determine an optimal number of object features to use in comparing a first object and a second object: a. providing a multiplicity of respective seed objects; b. providing a respective set of p feature values for each respective seed object; c. providing a plurality of respective transformations for each respective seed object; d. providing a respective set of p feature values for each respective transformation of each respective seed object; e. for each of a multiplicity of seed object selections and for each of a plurality of different threshold feature distance values, i. selecting a respective seed object; ii. selecting a respective threshold feature distance value; and iii. producing respective first partial distance measures between respective feature values of a respective set of p feature values for the respective selected seed object and respective feature values of respective transformations of that same respective selected seed object in accordance with the relationship, d ( m , r ) 1 = ( ∑ δ i ΣΔ m1 δ i1 r ) 1 r where Δ m1 represents constituents of a set including only those feature distance values δ i1 , that satisfy the respective threshold distance feature value, and r is a scaling factor; iv. producing respective second partial distance measures between respective feature values of the respective set of p feature values for respective seed object and respective feature values of respective sets of p feature values produced for respective transformations of a multiplicity of the other respective seed objects, in accordance with the relationship, d ( m , r ) 2 = ( ∑ δ i εΔ m2 δ i2 r ) 1 2 where Δ m2 represents constituents of a set including only those feature distance values δ i2 , that satisfy the respective threshold distance feature value, and r is a scaling factor; and f. choosing a threshold value that on average produces first partial distance measures that are less than second partial distance measures and that on average produces a largest separation between first and second partial distance measures.
Claim 27
Dependent Claim
355 words
A process to determine an optimal number of object features to use in comparing a first object and a second object: a. providing a multiplicity of respective seed objects; b. providing a respective set of p feature values for each respective seed object; c. providing a plurality of respective transformations for each respective seed object; d. providing a respective set of p feature values for each respective transformation of each respective seed object; e. for each of a multiplicity of seed object selections and for each of a plurality of different threshold feature distance values, i. selecting a respective seed object; ii. selecting a respective threshold feature distance value; and iii. producing respective first partial distance measures between respective feature values of a respective set of p feature values for the respective selected seed object and respective feature values of respective transformations of that same respective selected seed object in accordance with the relationship, d ( m , r ) 1 = ( ∑ δ i ΣΔ m1 δ i1 r ) 1 r where Δ m1 represents constituents of a set including only those feature distance values δ i1 , that satisfy the respective threshold distance feature value, and r is a scaling factor; iv. producing respective second partial distance measures between respective feature values of the respective set of p feature values for respective seed object and respective feature values of respective sets of p feature values produced for respective transformations of a multiplicity of the other respective seed objects, in accordance with the relationship, d ( m , r ) 2 = ( ∑ δ i εΔ m2 δ i2 r ) 1 2 where Δ m2 represents constituents of a set including only those feature distance values δ i2 , that satisfy the respective threshold distance feature value, and r is a scaling factor; and f. choosing a threshold value that on average produces first partial distance measures that are less than second partial distance measures and that on average produces a largest separation between first and second partial distance measures.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-09-11 | 2010-03-13 | 2010-09-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-09-11 | 2014-03-13 | 2014-09-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-09-11 | 2018-03-13 | 2018-09-12 | $7700.00 | Window Closed / Lapsed |