Detecting channel change in automatic content recognition fingerprint matching
The disclosed system and method receives, from a media device, a query fingerprint that includes an ordered sequence of frames of content being consumed, and matches the query fingerprint with frame fingerprints by determining a distance between respective frame fingerprints and corresponding ones of the ordered sequence of frames. The matching may be performed by populating a binary tree structure with respective distances, chronologically across leaf nodes of the binary tree structure, and then noting a value of the root node. If below a maximum threshold, then there is a match. The system and method may detect a channel change at the media device by traversing a right or a left sub-tree of the binary tree structure, and locating a low value (or a zero) at the first or second nodes of the sub-tree. This channel change may be useful in targeting media to content being streamed to the media device.
1. A system comprising:
Non-transitory computer-readable storage medium storing instructions and a database having a plurality of frame fingerprints associated with media programs being streamed to a plurality of channels; a processing device to execute the instructions to:
receive, from a media device, a query fingerprint of content being consumed, the query fingerprint including an ordered sequence of frames;
match the query fingerprint with the plurality of frame fingerprints stored in the database by determining a difference between respective frame fingerprints and corresponding ones of the ordered sequence of frames, wherein to match comprises to populate a binary tree structure with respective differences; and
detect a channel change of the media device from a first channel to a second channel responsive to locating a value, which is at or below a threshold maximum value, within a threshold number of children nodes from a root node upon traversing down the binary tree structure.
2. The system of claim 1 , wherein to detect the channel change, the processing device to locate the value at a first node of one of a right or a left sub-tree positioned below the root node.
3. The system of claim 1 , wherein to detect the channel change, the processing device to locate the value at a second node of a right or a left sub-tree positioned below the root node.
4. The system of claim 1 , wherein to populate the binary tree structure with respective differences, the processing device further to:
populate leaf nodes of the binary tree structure with values of the respective differences chronologically from one side to an opposite side of the binary tree structure; and
populate parent nodes with values derived from adding values of children nodes connected to the parent nodes.
5. The system of claim 1 , wherein the processing device further to determine an identity of the second channel by identifying a channel streaming content with frames matching those at an end of the ordered sequence of frames of the query fingerprint.
6. The system of claim 5 , wherein the processing device further to notify an advertisement (“ad”) targeter of the identity of the second channel being watched in response to detecting the channel change.
7. The system of claim 6 , further comprising the ad targeter, wherein the ad targeter is further to:
send a notification of the channel change and the identity of the second channel to an ad server located across a network; and
receive, from the ad server, a replacement ad or overlay content to target commercial slots of the second channel.
8. A method comprising:
receiving, from a media device, a query fingerprint of content being consumed, the query fingerprint including an ordered sequence of frames;
matching, by a processing device of a computing system, the query fingerprint with a plurality of frame fingerprints stored in a database in memory by determining a difference between respective frame fingerprints and corresponding ones of the ordered sequence of frames, wherein the matching comprises populating a binary tree structure with respective differences; and
detecting, by the processing device, a channel change of the media device from a first channel to a second channel responsive to locating a value, which is at or below a threshold maximum value, within a threshold number of children nodes from a root node upon traversing down the binary tree structure.
9. The method of claim 8 , wherein populating the binary tree structure with respective differences comprises:
populating leaf nodes of the binary tree structure with values of the respective differences chronologically from one side to an opposite side of the binary tree structure; and
populating parent nodes with values derived from adding values of children nodes connected to the parent nodes of the binary tree structure.
10. The method of claim 8 , further comprising determining an identity of the second channel by identifying a channel streaming content with frames matching those at an end of the ordered sequence of frames of the query fingerprint.
11. The method of claim 10 , further comprising:
notifying a content manager logic of the identity of the second channel being watched in response to detecting the channel change; and
targeting, by the content manager logic, advertising content streamed to the second channel.
12. The method of claim 8 , wherein the threshold maximum value is sixteen or less.
13. The method of claim 8 , wherein detecting the channel change comprises locating the value at a first node of one of a right or a left sub-tree positioned below the root node.
14. The method of claim 8 , wherein detecting the channel change comprises locating the value at a second node of one of a right or a left sub-tree positioned below the root node.
15. A non-transitory computer-readable storage medium storing instructions, wherein the instructions are executable by a processing device to:
receive, from a media device, a query fingerprint of content being consumed, the query fingerprint including an ordered sequence of frames;
match the query fingerprint with a plurality of frame fingerprints stored in a database in memory by determining a difference between respective frame fingerprints and corresponding ones of the ordered sequence of frames, wherein the matching comprises populating a binary tree structure with respective differences; and
detect a channel change of the media device from a first channel to a second channel responsive to locating a value, which is at or below a threshold maximum value, within a threshold number of children nodes from a root node upon traversing down the binary tree structure.
16. The non-transitory computer-readable storage medium of claim 15 , wherein to detect the channel change, the instructions further executable by the processing device to locate the value at one of a first node or a second node of one of a right or a left sub-tree positioned below the root node.
17. The non-transitory computer-readable storage medium of claim 15 , wherein to populate the binary tree structure with respective differences, the instructions are further executable by the processing device to:
populate leaf nodes of the binary tree structure with values of the respective differences chronologically from one side to an opposite side of the binary tree structure; and
populate parent nodes with values derived from adding values of children nodes connected to the parent nodes.
18. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions are further executable by the processing device to determine an identity of the second channel by identifying a channel streaming content with frames matching those at an end of the ordered sequence of frames of the query fingerprint.
19. The non-transitory computer-readable storage medium of claim 18 , wherein the instructions are further executable by the processing device to notify a content manager logic of the identity of the second channel being watched in response to detecting the channel change.
20. The non-transitory computer-readable storage medium of claim 19 , wherein the instructions are further executable by the content manager logic to:
send a notification of the channel change and the identity of the second channel to an ad server located across a network; and
receive, from the ad server, a replacement ad or overlay content to target commercial slots of the second channel.