Със mencoder пробвай. Много съм доволен от него. Малко е сложно с опциите, и ми се е налагало да питам във mail-list-а им.
Ето и линк към подобно решение
http://lists.mplayerhq.hu/pipermail/mencoder-users/2006-January/002714.html//офф
Защо трябва от хубава резолюция да го превръщаш филма в пощенска марка и да го гледаш на такава. Хората се стремят към по голям екран. Това немога да го разбера, но няма значение. Аз за Sony телевизора ползвам minidlna сървер и тези опции за прекодиране със вграждане на субтитрите:
/usr/bin/mencoder my_in.mkv -vf-add harddup -noskip -ovc lavc -oac lavc -lavcopts vcodec=mpeg2video:vbitrate=16000:keyint=15:vrc_maxrate=20000:vrc_buf_size=1835:vstrict=0:abitrate=256 -af-add lavcresample=44100 -srate 44100 -sub my_in.srt -font /etc/mediatomb/DejaVuSans.ttf -subfont-autoscale 0 -subfont-text-scale 40 -subpos 100 -subcp CP1251 -of mpeg -mpegopts muxrate=40000:format=mpeg2:tsaf -o my_out.mpg
Където:
my_in.mkv - е филма ХД обикновенно
my_in.srt - субтитрите
my_out.mpg - изхода от вграждане и прекодиране в мп формат