Transcript 슬라이드 1 - SEJONG

High Performance De-Interlacing Algorithm
for Digital Television Displays
2006. 12. 25.
Media Processor Lab. Sejong univ.
E-mail : [email protected]
Dong-seok Kim
Media Processor Lab.
Contents




Introduction
Proposed Algorithm
Experimental Results
Conclusion
Media Processor Lab.
# 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
Media Processor Lab.
# 3.
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
Media Processor Lab.
# 4.
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
Media Processor Lab.
# 5.
Proposed Algorithm(2/8)

Spatial-Temporal-Wise Interpolation


Temporal-Wise Interpolation


Performs the interpolation operation to interpolate the missing pixels
by using the information of the previous field
Field Re-constructor


Performs the interpolation operation to interpolate the missing pixels
by using the adjacent lines in the same field and the information of
previous field
Reconstructs the pixels that produced by Spatial-Temporal-Wise
interpolation of Temporal-Wise interpolation function to form a deinterlaced field
Merge

Combines the interpolated fields and the original fields to form a
progressive frame
Media Processor Lab.
# 6.
Proposed Algorithm(3/8)

Moving-Stationary Detector
Media Processor Lab.
# 7.
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)
Media Processor Lab.
# 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
Media Processor Lab.
# 9.
Proposed Algorithm(6/8)

Spatial-Temporal-Wise Interpolation
 F (x, n) : the interpolated pixel at coordinate (i, j)
 n : current field
 Median( - ) : median operation
Media Processor Lab.
# 10.
Proposed Algorithm(7/8)

Temporal-Wise Interpolation
 F (x, n) : the interpolated pixel at coordinate (i, j)
 n : current field
Media Processor Lab.
# 11.
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.
Media Processor Lab.
# 12.
Experimental Results
Media Processor Lab.
# 13.
Conclusion



In the proposed algorithm, the main idea is to
classify the missing pixels into moving and
stationary regions.
Two interpolation methods named spatial-temporalwise 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.
Media Processor Lab.
# 14.