media processor lab. media processor lab. high performance de-interlacing algorithm for digital...

14
Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab. Sejong univ. E-mail : [email protected] Dong-seok Kim

Upload: marjory-washington

Post on 05-Jan-2016

221 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

Media Processor Lab.Media Processor Lab.

High Performance De-Interlacing Algorithm for Digital Television Displays

2006. 12. 25.Media Processor Lab. Sejong univ.

E-mail : [email protected] Kim

Page 2: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 22..Media Processor Lab.Media Processor Lab.

Contents

Introduction Proposed Algorithm Experimental Results Conclusion

Page 3: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 33..Media Processor Lab.Media Processor Lab.

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

Page 4: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 44..Media Processor Lab.Media Processor Lab.

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

Page 5: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 55..Media Processor Lab.Media Processor Lab.

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

Page 6: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 66..Media Processor Lab.Media Processor Lab.

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

Page 7: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 77..Media Processor Lab.Media Processor Lab.

Proposed Algorithm(3/8)

Moving-Stationary Detector

Page 8: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 88..Media Processor Lab.Media Processor Lab.

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)

Page 9: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 99..Media Processor Lab.Media Processor Lab.

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

Page 10: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 1010..Media Processor Lab.Media Processor Lab.

Proposed Algorithm(6/8)

Spatial-Temporal-Wise Interpolation F (x, n) : the interpolated pixel at coordinate (i, j) n : current field Median( - ) : median operation

Page 11: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 1111..Media Processor Lab.Media Processor Lab.

Proposed Algorithm(7/8)

Temporal-Wise Interpolation F (x, n) : the interpolated pixel at coordinate (i, j) n : current field

Page 12: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 1212..Media Processor Lab.Media Processor Lab.

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.

Page 13: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 1313..Media Processor Lab.Media Processor Lab.

Experimental Results

Page 14: Media Processor Lab. Media Processor Lab. High Performance De-Interlacing Algorithm for Digital Television Displays 2006. 12. 25. Media Processor Lab

# # 1414..Media Processor Lab.Media Processor Lab.

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.