para pasar un video a 720x576 imagino deseas cumplir con el estandar de DVD PAL, para ello has de averiguar la relacion de aspecto del video 1920x1080, esto se obtiene eliminando las bandas negras de tu video y ver que resolucion te queda sin ellas, suponiendo que te queda un video de 1920x856 harias una division para averiguar su relacion de aspecto (1920/856=2.24), si el video abarca completamente la resolucion entonces tendria un aspecto 1.7777 (1920/1080=1.7777) dando una relacion de aspecto completa en 16:9 donde aqui solo abria que rescalar el video a 720x576 y el reproductor se encarga de la proporcion correcta.
entonces...suponiendo que tu video tuvo bandas negras (como las que mencioné) y quieres tu video para reproducirlo en una tv panoramica (16:9) harías lo sig:
576(16/9)=1024, es esta la resolucion a la que convierte automaticamente tu reproductor, ahora este valor lo divides entre la relacion de aspecto original para que el video no sufra deformacion (1024/2.24=457 -> 456 numero par) esta seria la resolucion vertical que pondrias, quedando una resolucion de 720x456 y para llegar a los 576 verticales habria que agregar bandas negras de 120 pixeles (60 pixeles de cada lado)
parece complicado, pero en realidad esto es lo que hay que saber para hacer este tipo de conversiones, no hay de otra
esto es para el modo letterbox, si qieres llenar completamente tu pantalla habria que hacer un pan&scan lo cual pierdes pixeles
saludos