Embodiments include systems and methods for interpolating frames. In one embodiment, a system and method provides reduced halo and consequently a higher degree of accuracy/fidelity. In one embodiment, a method of video frame interpolation includes receiving forward and backward motion estimation data based on a first video frame and a second, subsequent, video frame. Each block in a plurality of blocks of pixels in an intermediate frame between the first and second frames is classified according to measures of covering and uncovering associated with the forward and backward motion estimation data. A block to be constructed is estimated based on the classification results of proximal ones of the plurality of blocks to the block to be constructed.