Estás a trabalhar com as definições normais PAL, MPEG2, 4:3?
Se assim fôr, experimenta fazer o resizing da imagem para essas definições... 720x576 é a resolução padrão.
Se tivesses a trabalhar em HDTV provavelmente não se notaria tanto. Mas essa é a resolução standard dos DVDs e as televisões normais, quer queiram quer não, já têm dificuldade a reproduzir acima disso.