The solution for now. I fully expect future TVs to ship with cellular modems that connect to any carrier willing to jump into bed with the manufacturer.
As to the actual matching strategy, I would guess a perceptual hash that is robust to some amount of noise and varying resolutions. Since you are comparing repeated hashes, say at 1Hz, you have multiple chances over the observation window to match a fingerprint to the lookup database. 30 minute show x 60 frames per minute = 1800 hashes to make the id