Efectivamente cuando poner algo en pantalla completa, reescalas. Generalmente el programa que uses (yo uso el media player classic home cinema) incorpora un menu para elegir cómo quieres que haga la interpolacion de los nuevos pixeles (desde pixel más próximo a interpolacion cubica, si no recuerdo mal...).