Television – Format conversion – Line doublers type
Reexamination Certificate
1998-10-06
2001-07-03
Eisenzopf, Reinhard J. (Department: 2614)
Television
Format conversion
Line doublers type
C348S441000, C348S449000, C348S458000, C348S561000, C348S704000, C345S182000, C345S182000
Reexamination Certificate
active
06256069
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to progressive video, and more particularly to such video that is generated from interlaced video.
BACKGROUND OF THE INVENTION
The viewing of multimedia on personal computers, such as personal computers running a version of the Microsoft Windows operating system, has become very common-place. Such multimedia content is frequently derived from television-type video sources. That is, a videotape from a television program or similar content may be viewed in real-time on a computer.
Processing television images for display by a computer is a complex and intensive task, however, because of the nature of television images themselves as compared to the nature of images typically displayed by computers. A television image is usually an interlaced video image. This means that each image consists of two separate fields, one field including the odd scan lines of the image, and the other field including the even scan lines of the image. Displaying each field in rapid order creates the illusion of one image. In this manner, even though the transmission of video information may be limited to a given number of scan lines, the resolution of the video information actually displayed is doubled.
This is illustrated by reference to FIG.
1
. Field
100
includes lines
102
. Each of lines
102
corresponds to an odd line of an image. Field
104
includes lines
106
, each of which corresponds to an even line of an image. Thus, displaying fields
100
and
104
in rapid succession in an appropriate manner results in interlaced image
108
, where lines
102
are the odd lines of the image, and lines
106
are the even lines of the image. Interlaced video is known in the art, and is used in such application as television programming, etc.
Computers, however, usually do not use interlaced video, but rather progressive video. Rather than displaying two fields of scan lines—one field for even lines, and one field for odd lines—in rapid succession to create the illusion of a single image, progressive video displays only one field of scan lines—including both even and odd scan lines—which is the image itself. Technically, this is a less complex manner by which to display images. However, it is generally incompatible with source video that is interlaced. Progressive video is also known in the art.
There are a number of solutions within the prior art to convert interlaced video to progressive video, so that it can be displayed by a computer. A technically simple solution, but undesirable from a display standpoint, is to merely use only one of the two fields present in the interlaced source video as the only field of the progressive output video. Thus, only the odd or even scan lines of the interlaced source video are shown in the progressive output video actually displayed. This results in a jagged look to the display of the progressive video, and may result in blank scan lines where the non-displayed even or odd lines carried vertical detail information. However, this solution is technically easy to accomplish, because minimal processing is taking place: both fields of the interlaced video are input, but only one field is actually displayed.
A more sophisticated approach to convert interlaced video to progressive video is to perform line doubling on one of the fields of the interlaced video, and then combine the resulting image with a line doubled version of the other field of the interlaced video. This “de-interlaced” image can then be displayed in a progressive manner at the frame rate instead of at the field rate. However, this solution requires that the second field be precisely positioned over the first field when it is being combined with the first field. The lines of the second field that were derived in the doubling process must be aligned with the source lines of the first field. The lines of the first field that were derived in the doubling process must be aligned with the source lines of the second field. If precise positioning is not accomplished, a jitter or shaking effect will be seen in fine detail areas on the resulting displayed progressive video. This line doubling and combination solution is also less than desirable because it requires significant processing to achieve. For example, the typical personal computer does not have sufficient processing power to perform line doubling and combination.
Therefore, there is a need for a manner by which to generate progressive output video from interlaced source video that results in a high-quality image when the output video is displayed by a computer. Such a solution should not require processing that cannot be accomplished by the typical personal computer. Thus, the solution should provide high-quality images in accordance with a relatively straightforward algorithm.
SUMMARY OF THE INVENTION
The above-mentioned shortcomings, disadvantages and problems are addressed by the present invention, which will be understood by reading and studying the following specification. One aspect of the invention is a computerized system having an interlaced source video and a progressive output video. The interlaced source video has a number of lines and includes a first field having odd lines and a second field having even lines. The progressive output video has a number of lines half that of the number of lines of the interlaced source video. This eliminates the precise positioning requirement found in solutions that use line doubling. Each line of the progressive output video heavily weights a corresponding line of each of the first field and the second field of the interlaced source video. Desirably, each line of the progressive output video also lightly weights an immediately successive and an immediately preceding line of each of the first field and the second field of the interlaced video source. This weighting preserves a high image quality even as the line count is halved.
It has been found that generating progressive output video from interlaced source video according to the invention provides for high-quality output images. Additionally, such generation is easily accomplished by the typical personal computer. Thus, the invention provides for high-quality output images, generatable by a personal computer.
x=
2*(
f
1
(
x
)+
f
2
(
x
))+
f
1
(
x−
1)+
f
2
(
x−
1)+
f
1
(
x+
1)+
f
2
(
x+
1)
Desirably, each line of the progressive output video is weighted according to the formula, where x is the fine of the progressive output video, f
1
is a line of the first field of the interlaced source video, and f
2
is a line of the second field of the interlaced source video.
The present invention includes progressive output video, computerized methods, systems, computers, and computer-readable media of varying scope. In addition to the aspects and advantages of the present invention described in this summary, further aspects and advantages of the invention will become apparent by reference to the drawings and by reading the detailed description that follows.
REFERENCES:
patent: 5132793 (1992-07-01), Hirahata et al.
patent: 5444494 (1995-08-01), Yamamoto et al.
patent: 5473381 (1995-12-01), Lee
patent: 5534935 (1996-07-01), Kawai et al.
patent: 5999220 (1999-12-01), Washino
patent: 10-98694 (1998-04-01), None
Heaton William J.
Painter John A.
Rosen Andrew D.
Zack Philip G.
Eisenzopf Reinhard J.
Microsoft Corporation
Workman & Nydegger & Seeley
Yenke Brian P.
LandOfFree
Generation of progressive video from interlaced video does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generation of progressive video from interlaced video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of progressive video from interlaced video will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2523210