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

Claim 24:
25. The method of claim 19, further including:
generating a similarity matrix based on reference portions of the reference data structure with respect to query portions of the query data structure;
convolving the similarity matrix with a checkerboard kernel to generate a first convolved similarity matrix including negative elements;
replacing respective ones of the negative elements with zeros to generate a second convolved similarity matrix;
identifying diagonals with the negative elements replaced with zeros in the second convolved similarity matrix;
calculating a first set of lengths and sums of the diagonals;
calculating multiplicative products of the first set;
ranking the diagonals based on the multiplicative products;
identifying a dominant subset of the diagonals based on the ranking;
summing multiplicative products of a second set of lengths and sums of the dominant subset; and
calculating a distance measure between the query data structure and the reference data structure based on the summed multiplicative products.