1. A method of decoding video bitstream, comprising: reconstructing successive images from a video bitstream; extracting a plurality of syntax elements from said video bitstream; deciding a de-interlacing algorithm from an algorithm set for each image region in a video frame based on said plurality of syntax elements; and interpolating each said image region using said de-interlacing algorithm and complementary motion compensation; wherein said complementary motion compensation de-interlaces said image region using the inverse of motion vectors extracted from the bitstream clip representing neighboring frames.