Я не могу комментировать, поэтому я спрашиваю здесь.
15-20 это сделать миниатюру / GIF из видео? Если это так, то это очень много.
Если вы хотите, чтобы HQ без потерь, тогда рассмотрите возможность использования кодера x264 с предустановкой lossless_ultrafast для создания видео.
ffmpeg -f x11grab -r 25 -s 1080x720 -i :0.0 -vcodec libx264 -vpre ultrafast yourfile.mkv
Если возможно, используйте для конвертации графический процессор.
Я могу ошибаться, но FFmpeg по умолчанию использует 1 поток. Вы можете запустить несколько экземпляров, чтобы решить эту проблему.