[SkyPuncher]

When Shazam was popular, I believe they embedded digital fingerprints in the non-audible ranges of the audio stream. That allowed phone apps to quickly label content.

I suspect a similar thing happens with video content.