Interlaced to De-interlaced
If you want to vertically upsample an image, one method possibility better than linear interpolation is to FFT, zero pad, and IFFT; or a similar process using the DCT/IDCT and/or sub-blocks of the image.