You could use MLT (https://www.mltframework.org/) as programmable video editor it works perfectly for this scenario.