Я не силен в средствах работы с видео на linux, но посоветовал бы Adobe After Effects. Сам эффект там реализовать будет очень просто и есть много пресетов, сделать скрипт там же в After Effects и запускать задание через Cron.
Главная проблема с запуском After Effects под linux, если сможете решить её, то остальное будет уже не сложно