Television – Format conversion – Line doublers type
Reexamination Certificate
2000-07-26
2003-06-10
Miller, John (Department: 2614)
Television
Format conversion
Line doublers type
C348S448000
Reexamination Certificate
active
06577345
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a deinterlacing method and apparatus based on a motion-compensated interpolation (MCI) and an edge-directional interpolation (EDI).
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. Also, the present invention relates to an apparatus for converting video signals of the interlaced scanning format into those of the progressive scanning format, that is, a deinterlacing apparatus for video signals.
More particularly, the present invention relates to a deinterlacing method and apparatus for video signals in which both a motion compensated interpolation (MCI) and an edge directional interpolation (EDI) are taken into consideration in a conversion of video signals of an interlaced scanning format into those of a progressive scanning format.
Furthermore, the present invention relates to a deinterlacing method and apparatus for video signals based on an MCI and an EDI, in which a deinterlacing of video signals, that is, a conversion of video signals of an interlaced scanning format into those of a progressive scanning format is carried out, taking into consideration a line averaging interpolation (LAI) along with the MCI and EDI.
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 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 the present NTSC television system, which 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 adopt 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.
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 the edge directions to be accurately.
Generally, one of the above mentioned methods, either, MCI or EDI, is selectively used for conventional deinterlacing techniques.
Most commercially available TV receiver cards allowing TV signals to be displayed on a PC monitor are configured to select a desired one of bob and weave modes using a control program.
Even in the case in which a complicated algorithm is implemented using a VLSI chip, a fundamental type of the EDI is implemented in most cases.
For the MCI, there are few examples in which a deinterlacing chip is used.
However, where both the MCI and EDI are used, it is expected to obtain a further excellent picture quality because the MCI and EDI exhibit very different characteristics from each other.
SUMMARY OF THE INVENTION
The present invention describes a deinterlacing algorithm adapted to use both the MCI and EDI.
The present invention proposes a deinterlacing method and apparatus capable of using an effective combination of MCI and EDI.
The present invention also proposes a deinterlacing method and apparatus capable of using an effective combination of MCI, EDI, and LAI (Line Averaging Interpolation).
In accordance with the present invention, a deinterlacing process for a video is conducted using MCI where the video has a large part of complex and fine video region and is still or slow moving region in a horizontal direction.
Where a video is distinct and has elongated edges, a deinterlacing process for the video is conducted using ED
Lim Il Taek
Lim Kyoung Won
Min Cheol Hong
LG Electronics Inc.
Miller John
Yenke Brian
LandOfFree
Deinterlacing method and apparatus 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 and apparatus based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deinterlacing method and apparatus based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3152587