Back to results
US 8,150,858 B2Granted
Contextual similarity measures for objects and retrieval, classification, and clustering using same
AssigneeXerox Corporation
InventorsFlorent C. Perronnin, Yan Liu
Life of this patent
Estimating the term…
Abstract
A method of comparing first and second objects in a context comprises: maximizing or minimizing a quantitative comparison of the first object and a mixture of the second object and the context respective to a weighting parameter that controls the mixture; and outputting a comparison value based on the value of the weighting parameter determined by the maximizing or minimizing.
Claims18
A storage medium storing instructions executable to compare first and second objects in a context by:
- maximizing or minimizing a comparison function including at least one of ƒ(q,ω·p+(1−ω)·u) and ƒ(q,(1−ω)·p+ω·u) respective to a weighting parameter ω where the first object is represented as q, the second object is represented as p, the context is represented as u, and function ƒ is a similarity, difference, or divergence measure, and
- outputting a comparison value that is equal to or determined based on a value of the weighting parameter ω obtained by the maximizing or minimizing.
A storage medium storing instructions executable to compare first and second objects in a context by:
- maximizing or minimizing a comparison function respective to a weighting parameter, the comparison function including a quantitative comparison of the first object and a mixture of the second object and the context wherein the mixture is controlled by the weighting parameter, wherein the maximizing or minimizing comprises maximizing or minimizing ƒ(q,ω·p+(1−ω)·u) or ƒ(q,(1−ω)·p+ω·u) respective to the weighting parameter represented as ω, where the first object is represented as q, the second object is represented as p, the context is represented as u, and ƒ is a similarity, difference, or divergence measure;
- and
- outputting a comparison value that is equal to or determined based on a value of the weighting parameter obtained by the maximizing or minimizing.
A method comprising:
- comparing first and second objects in a context by maximizing or minimizing a comparison function including at least one of ƒ(q,ω·p+(1−ω)·u) and ƒ(q,(1−ω)·p+ω·u) respective to a weighting parameter ω where the first object is represented as q, the second object is represented as p, the context is represented as u, and function ƒ is a similarity, difference, or divergence measure;
- and
- outputting a comparison value that is equal to or determined based on a value of the weighting parameter ω obtained by the maximizing or minimizing;
- wherein the comparing and outputting operations are performed by a digital processor.
1 more element
Dependencies are inferred from the claim text.