606
YouTube's next move might make it virtually impossible to block ads
(www.androidpolice.com)
This is a most excellent place for technology news and articles.
I think that downsizing the scene to like 8x8 pixels (so basically taking the average color of multiple sections of the scene) would mostly work. In order to be undetected, the ad would have to match (at least be close to) the average color of each section, which would be difficult in my opinion: you would need to alter each ad for each video timestamp individually.
Yes, that could be an alternative to computing hashes, I don't know what option would be less resource intensive