Patent ID: 8065302
Filing Date: 2011-11-22
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for an aggregated annotation of a multimedia content based on a plurality of key-concepts associated with a plurality of segments of said multimedia content, and a plurality of relevance graphs, said method comprising: selecting a key-concept from said plurality of key-concepts; determining a plurality of key-concept segments of said plurality of segments; wherein said key-concept is associated with each of said plurality key-concept segments; locating a plurality of key-concept objects in said plurality of key-concept segments, wherein each of said plurality of key-concept objects corresponds with said key-concept; selecting a key-concept object from said plurality of key-concept objects; computing a count of number of objects in said plurality of key-concept objects that are similar to said key-concept object; determining a plurality of recognition accuracies of said key-concept with respect to a plurality of key-concept similar objects, wherein each of said key-concept similar objects is similar to said key-concept object; computing a mean value based on said plurality of recognition accuracies; computing a relevant factor of a plurality of relevance relevant factors of said key-concept with respect to said key-concept object of said plurality of key-concept objects based on said count and said mean value; computing a maximum relevant factor of a plurality of maximum relevant factors of said key-concept based on said plurality of relevant factors, wherein said plurality of maximum relevance factors is associated with said plurality of key-concepts; computing a plurality of most relevant key-concepts based on said plurality of maximum relevant factors; selecting a relevance graph from said plurality of relevance graphs; computing a max match factor based on said relevance graph; binding a key-concept of said plurality of most relevant key-concepts with a best matching node of said relevance graph; determining a key-concept weight associated with said key-concept based on said plurality of maximum relevant factors; determining a node weight associated with said best matching node; updating said relevance graph based on multiplying said node weight with said key-concept weight resulting in an updated relevance graph; making said updated relevance graph a part of said plurality of relevance graphs; setting of weight of each of a plurality of unbound nodes of said updated relevance graph to zero; computing a match factor based on said updated relevance graph; computing a normalized match factor of a plurality of normalized match factors based on said match factor and said max match factor, wherein said plurality of normalized match factors is associated with said plurality of relevance graphs; computing a plurality of best relevance graphs based on said plurality of relevance graphs and said plurality of normalized match factors; selecting a first relevance graph from said plurality of best relevance graphs; selecting a second relevance graph from said plurality of best relevance graphs; selecting a first node associated with a first node weight from said first relevance graph, wherein said first weight node is greater than zero; determining a second node associated with a second node weight in said second relevance graph, wherein said second node corresponds with said first node; computing a revised node weight based on said first node weight and said second node weight; updating said first node weight based on said revised node weight; determining a third node of said second relevance graph, wherein said third node has an edge with a node of second relevance graph, wherein said node corresponds with a node of said first relevance graph; making said third node a part of said first relevance graph; computing a merged graph normalized match factor of a plurality of merged graph normalized match factors based on said plurality of best relevance graphs, wherein said plurality of merged graph normalized match factors is associated with said plurality of best relevance graphs; and computing using a computer, a most relevant relevance graph based on said plurality of best relevance graphs and said plurality of merged graph normalized match factors, wherein said most relevant relevance graph is said aggregated annotation of said multimedia content.