Abstract: A method includes receiving broadcast fingerprints indicative of broadcast frames of broadcast media streams being streamed to a plurality of channels by a broadcaster and receiving television (TV) fingerprints indicative of an ordered sequence of TV frames of a TV media stream at a corresponding media device. The method further includes matching the TV fingerprints with the broadcast fingerprints by determining a difference between respective broadcast fingerprints and corresponding TV fingerprints of the ordered sequence of TV frames. The matching includes populating a binary tree structure with respective differences. The method also includes detecting a channel change of the media device from a first channel to a second channel in response to locating a value indicative of the channel change in the binary tree structure within a threshold number of children nodes from a root node upon traversing down the binary tree structure.

Abstract: A server device includes memory to store: a database of frame fingerprints ordered sequentially by media item number and frame number for media items, and a hash table containing (key, value) entries each including a hashed frame fingerprint and index number(s) to the database. A processor coupled to the memory is to, for an input set of hashed frame fingerprints, select a most recent hashed frame fingerprint. The processor performs a lookup with the most recent hashed frame fingerprint to identify a plurality of index numbers from a matching entry. The processor retrieves a target plurality of frame fingerprints from the database using each of the plurality of index numbers as a starting point; calculates a rank distance between the input set and each respective target plurality of frame fingerprints; and selects the target plurality of frame fingerprints for which the rank distance is shortest, to identify a media item.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A media device and method execute computer instructions to: generate a first query fingerprint of media content; send the first query fingerprint to a server; and receive, from the server, an identification of a first channel being watched in response to the server finding a match to the first query fingerprint. The media device iteratively receives, from the server, a plurality of fingerprints generated from the media content in locations ahead of where the media content is being received; store the plurality of fingerprints in a local database of a computer-readable storage medium; and compare a second query fingerprint of the media content with the plurality of fingerprints to determine whether the media device remains set on the first channel, without continuously pinging the server. When the media device locally detects a non-match with the second query fingerprint, the process starts over with it finding a match at the server.