Detecting channel change in automatic content recognition fingerprint matching

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.

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.