import urllib
>>> url=urllib.urlopen('http://python.su')
>>> url.headers.keys()
['content-length', 'vary', 'server', 'connection', 'date', 'content-type']
>>> url.headers['content-length']
'96309'
Далее, нужно загрузить, скажем, 100 изображений различных. Найти минимальный размер в байтах того из этих изображений, которое больше 640x480. Найти долю изображений по размеру больших найденного минимального размера, но не являющиеся большими 640x480 (9000x90 например не является большим, т.к. 90<480).
Если размер в байтах у проверяемого изображения больше найденного минимального, то можно считать, что он больше 640x480 с ошибкой приблизительно равной найденной доли
Многое, однако, в этом случае, зависит от 100 тестовых изображений, насколько они репрезентативны в отношении 100k изображений, которые планируется проверять.