This sounds a lot like the Never Ending Image Learner project: http://www.neil-kb.com/ which is crawling the web and trying to extract visual knowledge.
My personal guess is that the reason Apple is not supporting free formats is directly to make it harder for Linux to compete.
Technically, Apple does support motion JPEG as a video format on OSX which is a royalty free format. MPEG-1 is also probably royalty free as well and is supported on OSX Safari. However, even Ogg Theora beats those formats on compression.
(Of course, without Apple's objection to Ogg Theora, it would probably be a required codec for HTML5.)
It would be nice if at least the Berne minimums were used. For example, Berne only requires copyright to last for 50 years after publication (broadcast) for Movies and TV, which would be a good deal better than the US`s 95 years or 70 years after the author's death (depending on year of creation).
I will believe Berne's the problem for the US when our copyright laws are only as strict as Berne requires, instead of having terms that exceed it in most cases. (I agree that Berne Convention makes the formalities problem much harder to solve.)
Intel CPUs are not defective, they just act that way. -- Henry Spencer