Television – Format conversion – Line doublers type
Reexamination Certificate
2000-09-01
2003-09-02
Kostak, Victor R. (Department: 2611)
Television
Format conversion
Line doublers type
C348S452000
Reexamination Certificate
active
06614484
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a deinterlacing method based on an edge-directional interpolation.
In particular, the present invention relates to a method for converting video signals of an interlaced scanning format into those of a progressive scanning format, that is, a deinterlacing method for video signals.
More particularly, the present invention relates to a deinterlacing method for video signals in which an edge-directional interpolation (EDI) is taken into consideration in a conversion of video signals of an interlaced scanning format into those of a progressive scanning format.
2. Description of the Prior Art
In present television systems, a specific scan format so called an “interlaced scan format” is adopted. In accordance with an interlaced scanning format for NTSC television systems, odd and even lines of 525 scan lines are outputted to a display in an alternating fashion at intervals of a {fraction (1/60)} second for every picture. On the other hand, odd and even lines of 625 scan lines are outputted to a display in an alternating fashion at intervals of a {fraction (1/60)} second for every picture in accordance with an interlaced scan format for PAL systems.
Here, respective pictures outputted at intervals of a {fraction (1/60)} second are referred to as “fields”. A complete picture consisting of two fields is referred to as a “frame”.
A field consisting of odd scan lines is referred to as an “odd field” or a “top field” whereas a field consisting of even scan lines is referred to as an “even field” or a “bottom field”.
The interlaced scan format, in which every frame is outputted to a display in a state divided into two fields, provides an advantage in that it can reduce the bandwidth of TV signals by ½, as compared to a non-interlaced progressive scan format in which all scan lines of every frame are outputted in a {fraction (1/60)} second.
If TVs of the present NTSC television system, with uses a bandwidth of 6 MHz by virtue of the above mentioned interlaced scan format adopted thereby, did not adopt the interlaced scan format, they would require a bandwidth of about 12 MHz.
In spite of an advantage in that the bandwidth required for signal processing can be reduced, the interlaced scan format involves a drawback in that when a video having horizontal fine line patterns is displayed on a display, those fine line patterns may be chattered at a frame frequency of 30 Hz. That is, a large-area flickering phenomenon may occur.
Where the video displayed on the display contains an object flickering at 30 Hz, there is a problem in that fine line patterns may be viewed in an overlapped state over the object.
The above mentioned phenomena, which result in a degradation in picture quality, are inevitably involved in the interlaced scan format.
However, the advent of digital TV systems has caused picture quality to be considered as a very important factor.
Advanced Television Systems Committee (ATSC) standard for digital TV signals adopts both the progressive scan format and the interlaced scan format.
For instance, TV standard for a size of 704 pels*480 lines adopts a 60 Hz progressive scan format and a 60 Hz interlaced scan format.
In the case of a digital TV receiver adopting a progressive scan format, video signals of an interlaced scan format should be converted into those of a progressive scan format.
On the other hand, where TV signals are to be displayed on the monitor of a PC via a TV receiver card mounted to the PC, it is necessary to convert TV signals of an interlaced scan format into those of a progressive scan format because the monitor can display only videos of the progressive scan format.
Thus, the conversion of video signals from the interlaced scan format into the progressive scan format is essentially required in various cases.
Mainly, there are two methods for the conversion of video signals from the interlaced scan format into the progressive scan format.
The first method is an inter-field interpolation, and the second method is an intra-field interpolation.
A simple example of the inter-field interpolation is a weave method in which one frame is formed by combining one top field and one bottom field.
In accordance with this method, however, horizontal lines disturbing to the eye are formed at a moving portion of the displayed video even though a good display result is obtained in associated with the still portion of the video. This is because there is a timing difference between the two fields.
A more complex example of the inter-field interpolation is a motion-compensated interpolation.
In accordance with the motion-compensated interpolation, motion information is extracted from a frame in order to conduct a desired line interpolation. Based on the extracted motion information, empty lines of the current field are interpolated by the previous field or the further previous field.
In this case, it is important to allow the motion compensation to be accurately carried out.
Meanwhile, a simple example of the intra-field interpolation is a bob method in which one frame is formed using the scanning lines of one field two times.
In accordance with this method, it is possible to prevent horizontal lines disturbing to the eye from being formed at a moving portion of the displayed video. However, there is a complexity in forming frames. Furthermore, the fine portions of the displayed video may be chattered at 30 Hz.
Furthermore, a degradation in vertical resolution is involved in this method. In particular, a distortion in a stepped shape is generated at edge portions of the displayed video.
A more complex example of the intra-field interpolation is an edge-directional interpolation (EDI).
In accordance with this EDI, only the pixels of the current field are used to interpolate the empty lines of the current field. In particular, the directions of edges are detected in order to carry out the interpolation based on the information detected.
Therefore, it is important to detect edge directions accurately.
The present invention is intended to provide an EDI method exhibiting an EDI performance improved over the above mentioned conventional EDI method.
In accordance with the conventional EDI method, the detection of an edge direction is achieved using 6 pixels neighboring to a pixel on a scan line to be interpolated, as shown in
FIG. 2
a.
The procedure of detecting the direction of an edge is carried out as follows.
First, respective variations in the value of a pixel, to be interpolated, in three directions passing that pixel are detected using 6 pixels Pa, Pb, Pc, Pd, Pe, and Pf neighboring to the pixel Px.
The pixel value variation in each direction is defined by an absolute difference between the pixel values of two neighboring pixels in that direction, as expressed by the following Equation 1:
AD
(45°)=|Pc−Pd|
AD
(135°)=|Pa−Pf|
AD
(90°)=|Pb−Pe| [Equation 1]
Next, neighboring pixels to be used for the interpolation are determined, based on differences among the detected pixel value variations in respective directions, as expressed by the following Equation 2:
[Equation 2]
Px
=
(
Pa
+
Pf
)
2
,
(
&LeftBracketingBar;
Pc
-
Pd
&RightBracketingBar;
⟨
&LeftBracketingBar;
Pc
-
Pd
&RightBracketingBar;
)
⋂
&LeftBracketingBar;
Pa
-
Pf
&RightBracketingBar;
⟨
&LeftBracketingBar;
Pb
-
Pe
&RightBracketingBar;
)
(
1
)
Px
=
(
Pc
+
Pd
)
2
,
(
&LeftBracketingBar;
Pc
-
Pd
&RightBracketingBar;
⟨
&LeftBracketingBar;
Pa
-
Pf
&RightBracketingBar;
)
⋂
&LeftBracketingBar;
Pc
-
Pd
&RightBracketingBar;
⟨
&LeftBracketingBar;
Pb
-
Pe
&RightBracketingBar;
)
(
2
)
Px
=
(
Pb
+
Pe
)
2
,
(
&LeftBracketingBar;
Pb
-
Pe
&RightBracketingBar;
⟨
&LeftBracketingBar;
Pc
-
Pd
&RightBracketingBar;
)
⋂
&LeftBracketingBar;
Pb
-
Pe
&RightBracketingBar;
⟨
&LeftBr
Lim Il Taek
Lim Kyoung Won
Min Cheol Hong
Fleshner & Kim LLP
Kostak Victor R.
LG Electronics Inc.
LandOfFree
Deinterlacing method for video signals based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Deinterlacing method for video signals based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deinterlacing method for video signals based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3023407