Patent ID: 8799196
Filing Date: 2014-08-05
Classification: G06F,G06K,G06N,G06Q,G06T,G09B,G10L,H04H,H04L,H04N,Y10S

Abstract:
1. A method for reducing an amount of storage required for maintaining a large-scale collection of multimedia data elements by unsupervised clustering of multimedia data elements, comprising: processing the multimedia data elements in the large-scale collection to generate a first cluster of multimedia data elements; storing the first cluster in a storage unit; repeating the generation of a new cluster from the first cluster and un-clustered multimedia data elements in the large-scale collection until a single cluster is reached; storing the new cluster generated at each iteration in the storage unit, wherein a N-th cluster generated at the N-th iteration is stored in the storage unit, wherein the amount of storage required to store the N-th cluster is less than an amount of storage of the large-scale collection, thereby the unsupervised clustering enables reducing the storage amount required to store the multimedia data elements in the large-scale collection; generating for each of the multimedia data elements at least one respective signature, wherein a signature is generated from multiple patches of a multimedia data element, wherein multiple patches are of random length and random position within the multimedia data element; and performing the clustering on the respective generated signatures, thereby the created clusters include a collection of signatures respective of the multimedia data elements.