A method for performing motion compensated video spatial up-conversion on video. The horizontal samples in successive fields are first interpolated using a spatial interpolation technique. This is followed by interpolating the corresponding vertical samples using a motion compensated deinterlacing technique. Such techniques can include an adaptively recursive motion compensated video spatial up-conversion or an adaptively recursive motion compensated video spatial up-conversion using a generalized sampling theorem. The present invention can be used to convert video captured on a mobile device, such as a mobile telephone, so that it can be subsequently and adequately displayed on a television.