Patent ID: 11907288
Assignee: GRACENOTE, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. The apparatus of claim 1, wherein the one or more processors are to:
generate a similarity matrix based on reference portions of the reference data structure with respect to query portions of the query data structure;
convolve the similarity matrix with a checkerboard kernel to generate a first convolved similarity matrix including negative elements;
replace respective ones of the negative elements with zeros to generate a second convolved similarity matrix;
identify diagonals with the negative elements replaced with zeros in the second convolved similarity matrix;
compute a first set of lengths and sums of the diagonals;
compute multiplicative products of the first set;
rank the diagonals based on the multiplicative products;
identify a dominant subset of the diagonals based on the ranking;
sum multiplicative products of a second set of lengths and sums of the dominant subset; and
compute a distance measure between the query data structure and the reference data structure based on the summed multiplicative products.