A video de-interlacing device includes a video data input interface to receive a stream of interlaced video data, a motion detector coupled to the video data input interface to produce motion detection video data, and a video data output interface to pass de-interlaced video data generated from the motion detection video data. The video de-interlacing device also includes a recursive motion processor to detect a still motion condition in at least one area of the motion detection video data. The recursive motion processor includes a local still detector, a large area motion detector, and a feathering detector. The recursive motion processor is arranged to produce motion information used to crop the motion detection video data based on the detected still motion condition.