Patent ID: 11860934
Assignee: FRAUNHOFER GESELLSCHAFT ZUR FÖRDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A device for detecting partial matches between a first time varying signal and a second time varying signal, wherein the first time varying signal comprises a plurality of first portions over time and the second time varying signal comprises a plurality of second portions over time, wherein a partial match is detected if one of the first portions corresponds to one of the second portions, 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, wherein a plurality of first time frames is extracted from the first time varying signal for the first fingerprint, wherein a plurality of second time frames is extracted from the second time varying signal for the second fingerprint, wherein the first fingerprint comprises for each of the first time frames a feature information corresponding to one or more characteristic features in the first time varying signal, which are related to the respective first time frame, and wherein the second fingerprint comprises for each of the second time frames a feature information corresponding to one or more characteristic features in the second time varying signal, which are related to the respective second time frame; and
a 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 the 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 comprising dimensions of La×Lb, wherein La is a number of the feature informations of the first fingerprint and Lb is a number of the feature informations of the second fingerprint, 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, and
wherein the matching stage comprises a detection stage configured for detecting the partial matches by evaluating a plurality of diagonals of the similarity matrix, wherein each of the diagonals comprises a plurality of the similarity values, wherein the similarity values of each of the diagonals are arranged along a straight line, wherein each of the diagonals is arranged parallel to a main diagonal of the similarity matrix, wherein the main diagonal comprises the similarity values for which a row index i is equal to a column index j.