This has been long solved by YouTube for detecting CP and other non-compliant videos.

For example, check out https://github.com/akamhy/videohash