high performance de interlacing algorithm for digital television displays
Download
Skip this Video
Download Presentation
High Performance De-Interlacing Algorithm for Digital Television Displays

Loading in 2 Seconds...

play fullscreen
1 / 14

High Performance De-Interlacing Algorithm for Digital Television Displays - PowerPoint PPT Presentation


  • 76 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' High Performance De-Interlacing Algorithm for Digital Television Displays' - yaron


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
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 : [email protected]

Dong-seok Kim

contents
Contents
  • Introduction
  • Proposed Algorithm
  • Experimental Results
  • Conclusion
introduction 1 2
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
introduction 2 2
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
proposed algorithm 1 8
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
proposed algorithm 2 8
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
proposed algorithm 3 8
Proposed Algorithm(3/8)
  • Moving-Stationary Detector
proposed algorithm 4 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)
proposed algorithm 5 8
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
proposed algorithm 6 8
Proposed Algorithm(6/8)
  • Spatial-Temporal-Wise Interpolation
    • F (x, n) : the interpolated pixel at coordinate (i, j)
    • n : current field
    • Median( - ) : median operation
proposed algorithm 7 8
Proposed Algorithm(7/8)
  • Temporal-Wise Interpolation
    • F (x, n) : the interpolated pixel at coordinate (i, j)
    • n : current field
proposed algorithm 8 8
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.
conclusion
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.
ad