1 / 14

High Performance De-Interlacing Algorithm for Digital Television Displays

High Performance De-Interlacing Algorithm for Digital Television Displays. 2006. 12. 25. Media Processor Lab. Sejong univ. E-mail : shelak80@naver.com Dong-seok Kim. Contents. Introduction Proposed Algorithm Experimental Results Conclusion. Introduction (1/2).

yaron
Download Presentation

High Performance De-Interlacing Algorithm for Digital Television Displays

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab. Sejong univ. E-mail : shelak80@naver.com Dong-seok Kim

  2. Contents • Introduction • Proposed Algorithm • Experimental Results • Conclusion

  3. Introduction (1/2) • ELA (edge-based line average) algorithm • uses the directional correlation between adjacent lines to interpolate the missing pixels • good result, low computational complexity • has a drawback that the picture quality deteriorates in static area • Line-doubling method • Decides whether a horizontal edge exists or not • 2-D ELA algorithm • Reconstruct the missing field with the information obtained from the backward and the forward fields • Fuzzy motion detector • Inter-field information • Motion adaptive de-interlacing algorithm

  4. Introduction (2/2) • High-quality spatial-temporal de-interlacing algorithm • Moving-stationary Detector • Recognize the missing pixels of current field belong to moving or stationary region • Selector • Chooses either Spatial-Temporal-Wise interpolation or Temporal-Wise interpolation to interpolate the missing pixels of the current field

  5. Proposed Algorithm(1/8) • Moving-Stationary Detector • performs the detection operation between the Fn, Fn-1, and Fn-2 to determine where the missing pixels belong to moving or stationary region. • Results in the detection information that indicates the missing pixels belong to moving or stationary region. • Selector • Determines where the interpolating pixels of the current field belong to moving or stationary region and selects the interpolation method corresponding to detection information

  6. Proposed Algorithm(2/8) • Spatial-Temporal-Wise Interpolation • Performs the interpolation operation to interpolate the missing pixels by using the adjacent lines in the same field and the information of previous field • Temporal-Wise Interpolation • Performs the interpolation operation to interpolate the missing pixels by using the information of the previous field • Field Re-constructor • Reconstructs the pixels that produced by Spatial-Temporal-Wise interpolation of Temporal-Wise interpolation function to form a de-interlaced field • Merge • Combines the interpolated fields and the original fields to form a progressive frame

  7. Proposed Algorithm(3/8) • Moving-Stationary Detector

  8. Proposed Algorithm(4/8) • Moving-Stationary Detector(cont’) • DT (x, n) : difference of temporal information at vector x in the field n and field n - 2 • Ds (x, n) : difference of the spatial information at vector x in the field n - 1 • x : coordinates I and j of the current interpolating pixel • CIP (Conditions of Interpolated Pixels)

  9. Proposed Algorithm(5/8) • Selector • Determines where the current interpolating pixel belongs to moving or stationary region according to the detection information • Moving region : Spatial-Temporal-Wise interpolation • Stationary region : Temporal-Wise interpolation

  10. Proposed Algorithm(6/8) • Spatial-Temporal-Wise Interpolation • F (x, n) : the interpolated pixel at coordinate (i, j) • n : current field • Median( - ) : median operation

  11. Proposed Algorithm(7/8) • Temporal-Wise Interpolation • F (x, n) : the interpolated pixel at coordinate (i, j) • n : current field

  12. Proposed Algorithm(8/8) • Flowchart of proposed algorithm • Step1 : Determine the missing pixel that belongs to the moving or stationary region by Moving-Stationary Detector module. If the missing pixel belongs to moving region, go to Step2; otherwise, go to Step3. • Step2 : Interpolate the missing pixels by the Spatial-Temporal-Wise interpolation method. Go to Step4. • Step3 : Interpolate the missing pixels by the Temporal-Wise interpolation method. • Step4 : If all of the missing pixels are interpolated, go to Step5; otherwise, go to Step1. • Step5 : Merge the original fields and interpolated pixels to generate the progressive picture and finish the interpolation.

  13. Experimental Results

  14. Conclusion • In the proposed algorithm, the main idea is to classify the missing pixels into moving and stationary regions. • Two interpolation methods named spatial-temporal-wise and temporal-wise are used for producing the de-interlaced frame. • By simply operations, the proposed algorithm can be applied efficiently on high definition TV display applications.

More Related