Sorry, quality can really only be lost, not gained. You can try virtualdub and use filters like resize and deblock though. Maybe that will work.