High performance de interlacing algorithm for digital television displays
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

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


  • 52 Views
  • Uploaded on
  • Presentation posted in: General

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).

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.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.


Experimental results

Experimental Results


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.


  • Login