Ну для начала уточни, что ты хочешь получить в результате. Видео с рамкой? А тебе точно для этого нужна своя программа? Утилита ffmpeg может с этим справиться, хотя и муторно будет.
Если очень хочешь сам, то пакет opencv-python в помощь, смотри классы cv2.VideoCapture() и cv2.VideoWriter(), ну и базовые операции преобразования изображения заодно.
Потом может потребоваться перекодировать полученное видео тем же ffmpeg'ом.
bybacapitan, если текст меняется от раза к разу, то тут нужно будет картинку синтезировать сначала.
Но синтезировать можно и чем попроще opencv, тем же питон-пакетом pillow (PIL).
Смотри сам, в общем, пробуй и то и то.
