System and methods thereof for generation of searchable structures respective of multimedia data content
First Claim
1. A method for generating concept structures from signature reduced clusters (SRCs), comprising:
- retrieving from a storage at least one SRC including a cluster of signatures respective of a plurality of multimedia data elements (MMDEs);
generating metadata for the cluster of signatures included in the at least one retrieved SRC;
associating the generated metadata with the at least one retrieved SRC;
reducing a number of signatures in the at least one retrieved SRC to include only signatures that uniquely identify the at least one retrieved SRC by temporarily removing a signature from the at least one retrieved SRC, checking if MMDEs associated with the at least one retrieved SRC can be recognized without the removed signature, and permanently removing the signature from the at least one retrieved SRC, if the MMDEs associated with the SRC can be recognized; and
matching the at least one retrieved SRC with a plurality of previously generated SRCs stored in the storage, wherein each of the plurality of previously generated SRCs that matches the at least one retrieved SRC forms a concept structure, wherein the concept structure includes at least metadata associated with the SRC matching the at least one retrieved SRC.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for creating a multimedia data search engine platform to allow fast search of multimedia content data elements (MMDEs). The method comprises collecting MMDEs from at least an external source storing MMDEs; generating a plurality of signatures for each of the collected MMDEs; generating signature reduced clusters (SRCs) for the collected MMDEs by clustering the plurality of signatures generated for each of the collected MMDEs; and generating concept structures from the generated SRCs, wherein the concept structures generated for different SRCs are utilized to compare between different MMDEs, thereby searching for an input MMDE that matches the collected MMDEs.
-
Citations
17 Claims
-
1. A method for generating concept structures from signature reduced clusters (SRCs), comprising:
-
retrieving from a storage at least one SRC including a cluster of signatures respective of a plurality of multimedia data elements (MMDEs); generating metadata for the cluster of signatures included in the at least one retrieved SRC; associating the generated metadata with the at least one retrieved SRC; reducing a number of signatures in the at least one retrieved SRC to include only signatures that uniquely identify the at least one retrieved SRC by temporarily removing a signature from the at least one retrieved SRC, checking if MMDEs associated with the at least one retrieved SRC can be recognized without the removed signature, and permanently removing the signature from the at least one retrieved SRC, if the MMDEs associated with the SRC can be recognized; and matching the at least one retrieved SRC with a plurality of previously generated SRCs stored in the storage, wherein each of the plurality of previously generated SRCs that matches the at least one retrieved SRC forms a concept structure, wherein the concept structure includes at least metadata associated with the SRC matching the at least one retrieved SRC. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for creating a multimedia data search engine platform to allow fast search of multimedia content data elements (MMDEs), comprising:
-
collecting MMDEs from at least an external source storing MMDEs; generating a plurality of signatures for each of the collected MMDEs; generating signature reduced clusters (SRCs) for the collected MMDEs by clustering the plurality of signatures generated for each of the collected MMDEs, wherein clustering the plurality of signatures generated further includes;
generating a clustering score for each signature of an MMDE of the collected MMDEs versus all other MMDEs of the collected MMDEs, determining a size of a diagonal matrix having a size corresponding to a number of the collected MMDEs, placing the clustering score in a diagonal matrix in storage, one clustering score for each pair of MMDEs, creating a new cluster element for each two cluster elements in the diagonal matrix having a clustering score that exceeds a threshold, and repeating the process at the newly created cluster element level each time using the new cluster elements generated as the plurality of cluster elements for the subsequent sequence, until a single cluster is reached or until it is determined that a single cluster cannot be reached; andgenerating concept structures from the generated SRCs, wherein the concept structures generated for different SRCs are utilized to compare between different MMDEs, thereby searching for an input MMDE that matches the collected MMDEs. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification