US6629088B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for measuring the quality of descriptors and description schemes
Assignee: Sony Corp
•
Filing: 2000-10-03
•
Granted: 2003-09-30
•
Expires: 2020-10-03
Abstract
Abstract A method and apparatus for determining quality of a description are described. According to one embodiment, an exemplary method for determining quality of a description includes posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description, generating a set of probabilities from a result of the classification task, and measuring an entropy of the result using the set of probabilities.
Inventors
- 👤 Hawley K. Rising, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:56
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F18/00; G06F18/20; G06F18/28
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
79 words
A computerized method for execution by a computer system for determining quality of a description, the method comprising: identifying a plurality of classes; posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; receiving numeric scores associated with the plurality of classes; normalizing the numeric scores; generating a set of probabilities from the normalized numeric scores; and calculating an entropy of the result using the set of probabilities.
Claim 2
Dependent Claim
79 words
A computerized method for execution by a computer system for determining quality of a description, the method comprising: identifying a plurality of classes; posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; receiving numeric scores associated with the plurality of classes; normalizing the numeric scores; generating a set of probabilities from the normalized numeric scores; and calculating an entropy of the result using the set of probabilities.
Claim 3
Dependent Claim
25 words
The method of claim 1 further comprising comparing the measured entropy with an entropy resulting from a classification task performed by a plurality of persons.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein each of the numeric scores indicates how well an audiovisual object fits a corresponding class.
Claim 5
Dependent Claim
41 words
The method of claim 1 wherein: the at least one audiovisual object represents a plurality of objects; and receiving numeric scores further comprises determining, for each of the plurality of classes, a number of audiovisual objects associated with said each class.
Claim 6
Dependent Claim
41 words
The method of claim 1 further comprising: measuring an entropy resulting from classifying two audiovisual objects by the descriptive method, the two audiovisual objects being characterized by metric data; and determining a discrimination power of the description using the measured entropy.
Claim 7
Dependent Claim
21 words
The method of claim 1 further comprising providing orthogonality for a plurality of descriptions in a spatial database using entropy measurements.
Claim 8
Dependent Claim
35 words
The method of claim 1 wherein: the description is a descriptor; and the method further comprises utilizing the measured entropy to compare quality of said descriptor with quality of a descriptor of a different kind.
Claim 9
Dependent Claim
27 words
The method of claim 1 wherein the description is a description scheme and the measured entropy is utilized to globally evaluate the quality of the description scheme.
Claim 10
Dependent Claim
48 words
The method of claim 1 wherein the description is an attribute of a description scheme and the method of claim 1 further comprises: measuring entropy for each attribute of the description scheme; and evaluating an internal structure of the description scheme using the entropy measured for each attribute.
Claim 11
Dependent Claim
19 words
The method of claim 9 further comprising optimizing the description scheme based on the evaluation of the internal structure.
Claim 12
Dependent Claim
85 words
A computerized system for determining quality of a description, the system comprising: means for identifying a plurality of classes; means for posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; means for receiving numeric scores associated with the plurality of classes; means for normalizing the numeric scores; means for generating a set of probabilities from the normalized numeric scores; and means for calculating an entropy of the result using the set of probabilities.
Claim 13
Dependent Claim
85 words
A computerized system for determining quality of a description, the system comprising: means for identifying a plurality of classes; means for posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; means for receiving numeric scores associated with the plurality of classes; means for normalizing the numeric scores; means for generating a set of probabilities from the normalized numeric scores; and means for calculating an entropy of the result using the set of probabilities.
Claim 14
Dependent Claim
85 words
A computer readable medium comprising instructions, which when executed on a processor, perform a method for determining quality of a description, the method comprising: identifying a plurality of classes; posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; receiving numeric scores associated with the plurality of classes; normalizing the numeric scores; generating a set of probabilities from the normalized numeric scores; and calculating an entropy of the result using the set of probabilities.
Claim 15
Dependent Claim
85 words
A computer readable medium comprising instructions, which when executed on a processor, perform a method for determining quality of a description, the method comprising: identifying a plurality of classes; posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description; receiving numeric scores associated with the plurality of classes; normalizing the numeric scores; generating a set of probabilities from the normalized numeric scores; and calculating an entropy of the result using the set of probabilities.
Claim 16
Independent Claim
94 words
An apparatus for determining quality of a description, the apparatus comprising: at least one processor; and a memory coupled to the at least one processor, the memory storing a classification query module for posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description, and an entropy calculator for receiving numeric scores associated with a plurality of classes, normalizing the numeric scores, generating a set of probabilities from the normalized numeric scores, and calculating an entropy of the result using the set of probabilities.
Claim 17
Independent Claim
94 words
An apparatus for determining quality of a description, the apparatus comprising: at least one processor; and a memory coupled to the at least one processor, the memory storing a classification query module for posing a classification task concerning at least one audiovisual object to a descriptive method that is used to create the description, and an entropy calculator for receiving numeric scores associated with a plurality of classes, normalizing the numeric scores, generating a set of probabilities from the normalized numeric scores, and calculating an entropy of the result using the set of probabilities.
Claim 18
Dependent Claim
21 words
The apparatus of claim 13 wherein each of the numeric scores indicates how well an audiovisual object fits a corresponding class.
Claim 19
Dependent Claim
42 words
The apparatus of claim 13 wherein the at least one audiovisual object represents a plurality of objects and the entropy calculator is configured to determine, for each of the plurality of classes, a number of audiovisual objects associated with said each class.
Claim 20
Dependent Claim
47 words
The apparatus of claim 13 wherein the entropy calculator is configured to measure an entropy resulting from classifying two audiovisual objects by the descriptive method, the two audiovisual objects being characterized by metric data, and to determine a discrimination power of the description using the measured entropy.
Claim 21
Dependent Claim
27 words
The apparatus of claim 13 wherein the description is a description scheme and the measured entropy is utilized to globally evaluate the quality of the description scheme.
Claim 22
Dependent Claim
48 words
The apparatus of claim 13 wherein the description is an attribute of a description scheme and the entropy calculator is configured to measure entropy for each attribute of the description scheme, and to evaluate an internal structure of the description scheme using the entropy measured for each attribute.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-29 | 2007-03-31 | 2007-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-29 | 2011-03-31 | 2011-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-29 | 2015-03-31 | 2015-09-30 | $7700.00 | Window Closed / Lapsed |