DEVICE AND METHOD FOR DETECTING PARTIAL MATCHES BETWEEN A FIRST TIME VARYING SIGNAL AND A SECOND TIME VARYING SIGNAL

摘要

Device for detecting partial matches between a first time varying signal and a second time varying signal, in particular between a first audio signal and a second audio signal or between a first video signal and a second video signal, the device comprising:a fingerprint extraction stage configured for extracting a first fingerprint from the first time varying signal and for extracting a second fingerprint from the second time varying signal; anda matching stage configured for comparing the first fingerprint and the second fingerprint, wherein each feature information of the first fingerprint is pairwise compared with each feature information of the second fingerprint;wherein the matching stage comprises a similarity calculator stage configured for calculating for each pair of one of feature informations of the first fingerprint and of one of the feature informations of the second fingerprint a similarity value;wherein the matching stage comprises a matrix calculator stage configured for arranging the similarity values in a similarity matrix having dimensions of L_a X L_b, wherein an entry in the i-th row and j-th column of the similarity matrix is the similarity value calculated from the pair of the i-th feature information of the first fingerprint and of the j-th feature information of the second fingerprint;wherein the matching stage comprises a detection stage configured for detecting the partial matches by evaluating a plurality of diagonals of the similarity matrix.