I think you clearly just need to use the correct software for the job.
Load up after affects or what ever video editor you use, import your media, set the frame size to your hd output or what ever resolution you want, and position your source video in the middle and render it out to mp4.... Job done.
|