These come from VideoCD I think. I had that problem with Dobermann for which I increased picture size to 150%, as they were really too small.

For Batman, you mean http://www.imcdb.org/movie_96895-Batman.html ?
You can modify brightness & contrast, like what I did for the pictures sent by Carfan (but maybe a little too much), cf comment on that page