1. A method of de-interlacing interlaced fields of video for display on a progressive display device comprising: (a) providing at least one candidate motion vector per scan line; and (b) determining, at least one final motion vector per scan line of interlaced video for use in de-interlacing the interlaced fields, by iteratively changing the at least one candidate motion vector per scan line based on pixel intensities from each of a plurality of same polarity fields at locations along a single dimension.