Time-recursive deinterlacing for IDTV and pyramid coding

摘要

Most improved definition television (IDTV) receivers use progressive scanning to reduce artifacts associated with interlacing (e.g. interline flicker, line crawl, etc). We propose some novel techniques of motion compensated interpolation of the missing lines of interlaced monochrome and color sequences, reducing the artifacts associated with interlacing, and effectively increasing the vertical resolution of the image sequences. Time-recursive motion compensated prediction is introduced, in which all previously displayed history (not just the previous field) is used to predict the missing pixel values. The next future field is also used for the same purpose, by a look-ahead scheme. Motion estimation is done using a quadtree-based segmented block-matching technique with half pixel accuracy. To avoid artifacts and obtain full resolution in still regions, like background, motion adaptation is used as well. We also discuss how to apply this algorithm to pyramid coding to achieve better compression rate and compatibility of progressive with interlaced format standards.