A software cannot do that.
We are using some dedicated hardware up-samplers for SD to HD conversion for one of our site: funphotosvideos.com
If you are interested, you can contact us *videoeditingindia.com
But for wedding video, ask him to send us a sample first and let him to check our HD Quality. (because the HD output depends on the quality of the input video too)
If you are in Chennai, I can do it free for you...