just select your video which you want to convert, set parametres if you want and press convert (long videos will take a long time)
WangCrystal/FFMpeg
this is port of ffmpeg for android (this is app, but in future i will do android lib from it and then system will be able to convert videos automatically)
C