There's ways to fingerprint the content.

A low res, low quality jpeg once a minute or N seconds into a scene transition is quite small. I think audio fingerprinting can be effective and very low bandwidth as well.