US Patent No. 9,323,754


Patent No. 9,323,754
Issue Date April 26, 2016
Title Media Fingerprinting And Identification System
Inventorship Prashant Ramanathan, Moutain View, CA (US)
Jose Pio Pereira, Cupertino, CA (US)
Shashank Merchant, Sunnyvale, CA (US)
Mihailo M. Stojancic, San Jose, CA (US)
Assignee Gracenote, Inc., Emeryville, CA (US)

Claim of US Patent No. 9,323,754

1. A method for creating a media database, the method comprising:
generating an N-dimension descriptor for a selected image feature in a selected frame of a video clip, the N-dimension descriptor
being determined from a matrix of pixels placed on the selected image feature at {center x, center y} coordinates and having
a spatial extent determined from an x direction scale factor sx and a y direction scale factor sy, wherein the N-dimension
descriptor comprises N digit values arranged in H groups of D dimensions;

applying a first threshold to the N-dimension descriptor to generate an N-dimension signature having N binary values;
generating a combined descriptor based on the N-dimension descriptor by combining the digit values in each group of D dimensions
to create a combined digit value for each group, wherein the combined descriptor comprises H=N/D combined digit values; and

applying a second threshold to each combined digit value of the combined descriptor to generate a traversal hash signature
having H binary values, wherein the traversal hash signature, associated N-dimension signature, associated N-dimension descriptor,
and associated {center x, center y, sx, sy} values are stored in a media database.