I put together a proof of concept. You need to right click on them and select View Image to see the whole picture. Of course I slightly missed the alignment in the final image, but you get the point. :) Edit: I replaced it with a better aligned version. It is not possible to get it perfect due to the low resolution unless I upscaled it further. Making it 1280 wide might do the trick.

Widescreen DVD resolution:

Fullscreen DVD resolution:

Widescreen upscaled to 480 vertical resolution:

Final version with fullscreen version overlaid onto upscaled widescreen version:

See the detail starting at Leia's eyeball and looking to the right.

The final resolution is 1126x480. Not that far from 1280x720p.