Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-03-23
2001-02-13
Rao, Andy (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C348S441000, C348S443000, C348S453000, C375S240000
Reexamination Certificate
active
06188730
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The field of art to which this invention relates is a chrominance filter for use with a digital video compression standard. Specifically, this invention relates to a highly programmable downsampling chrominance filter capable of filtering in more than one user selected mode.
2. Description of the Related Art
Within the past decade, the advent of world-wide electronic communications systems has enhanced the way in which people can send and receive information. In particular, the capabilities of real-time video and audio systems have greatly improved in recent years. In order to provide services such as video-on-demand, video conferencing, and multimedia communications to subscribers, an enormous amount of network bandwidth is required. In fact, network bandwidth is often the main inhibitor in the effectiveness of such systems.
In order to overcome the constraints imposed by networks, compression systems have emerged. These systems reduce the amount of video and/or audio data which must be transmitted by removing redundancy in the picture sequence. At the receiving end, the picture sequence is uncompressed and may be displayed in real-time.
One example of an emerging video compression standard is the Moving Picture Experts Group (“MPEG”) standard. Within the MPEG standard, video compression is defined both within a given picture and between pictures. Video compression within a picture is accomplished by conversion of the digital image from the time domain to the frequency domain by a discrete cosine transform (DCT), quantization, and variable length coding, all of which are well known in the art. Video compression between pictures is accomplished via a process referred to as motion estimation and compensation, in which a motion vector is used to describe the translation of a set of picture elements (pels) from one picture to another picture. Motion compensation takes advantage of the fact that video sequences are most often highly correlated in time, each frame in any given sequence may be similar to the preceding and following frames. These motion estimation and compensation techniques are also well known in the art.
To carry out the video compression, an encoder scans subsections within each frame, called macroblocks, and identifies which ones will not change position from one frame to the next. The encoder also identifies reference macro blocks while noting their position and direction of motion, and assigns a motion vector which identifies the motion of the reference block from one frame to another. Only the motion vector and difference data between each reference macro block and the affected current macro block is transmitted to the decoder. The decoder stores the information that does not change from frame to frame in its buffer memory and uses it to periodically fill in the macro blocks of the frame that do not change. The video sequence is subsequently decompressed and displayed close enough to the original video sequence to be acceptable for most viewing.
The MPEG-1 standard was introduced to handle the compressed digital representation of non-video sources of multimedia, and subsequently adapted for the transmission of video signals as long as the video material was first converted from interlaced to progressively scanned format. The MPEG-2 standard was developed to produce higher quality images at higher bit rates for moving images of various applications such as digital storage and communication, and supports both video material in interlaced or progressively scanned formats.
When performing MPEG2 video encoding, where the input video chrominance sampling is 4:2:2 and the desired output video chrominance sampling is 4:2:0, an effective chrominance downsampling method is desired. However, the preferable method by which the chrominance should be downsampled can vary according to several factors; including (1) the input video scanning format (e.g., interlaced or progressive) (2) the output video scanning format (e.g., interlaced or progressive), and (3) the input video material content.
A need therefore exists for a chrominance filter that can perform downsampling from 4:2:2 to 4:2:0 in several effective ways, the most effective of which, for a particular video source, particular input format and particular output format, can be selected by the user at the time of encoding.
SUMMARY OF THE INVENTION
Therefore, it is an object of the present invention to provide a downsampling chrominance filter for use with a video compression standard in which the way the downsampling is accomplished is selected by the user.
It is yet another object of the present invention to provide a downsampling chrominance filter capable of filtering in more than one user selected mode.
Accordingly, a method for downsampling input video having a first chrominance sampling to a second chrominance sampling is provided. The input video comprises a Bitstream of data representing a sequence of picture frames, where each picture frame comprises a plurality of video lines. The method comprises a first step of choosing a downsampling mode from a list of available downsampling modes for the downsampling of the first chrominance sampling. In a second step, each picture frame is divided into video line sets according to predetermined criteria for the particular downsampling mode chosen, where each video line set comprises at least two video lines. In a third step, default downsampling coefficients are assigned for each of the video lines in the video line sets based upon the downsampling mode chosen. Lastly, in a fourth step, each video line set is downsampled into a single video line having the second chrominance sampling according to equation (1);
L
0
={(C
1
*L
1
)+(C
2
*L
2
)+ . . . (C
n
*L
n
)} (1)
where L
0
is the downsampled output video line with the second chrominance sampling, C is the downsampling coefficient for line L, and where the subscripts denote the video line number of the video line set having a total of n video lines.
Also provided is a filter for downsampling input video having a first chrominance sampling to a second chrominance sampling. The input video comprises a Bitstream of data representing a sequence of picture frames, where each picture frame comprises a plurality of video lines. The filter comprises a means for choosing a downsampling mode from a list of available downsampling modes for the downsampling of the first chrominance sampling. The filter also comprises a means for dividing each picture frame into video line sets according to predetermined criteria for the particular downsampling mode chosen, where each video line set comprises at least two video lines. A means for assigning default downsampling coefficients for each of the video lines in the video line sets based upon the downsampling mode chosen is also provided in the filter. Lastly, the filter has a means for downsampling each video line set to a single video line having the second chrominance sampling according to equation (1).
In preferred embodiments of the methods of the present invention, the downsampled input video is compressed according to a video compression standard, such as MPEG-2.
REFERENCES:
patent: 5412428 (1995-05-01), Tahara
patent: 5650824 (1997-07-01), Huang
patent: 5712687 (1998-01-01), Naveen et al.
patent: 5790197 (1998-08-01), Canfield
patent: 5844617 (1998-12-01), Faroudja et al.
patent: 6018366 (2000-01-01), Asai et al.
Ngai Agnes Yee
Vachon Michael Patrick
Internatonal Business Machines Corporation
Pivnichny John R.
Rao Andy
Scully Scott Murphy & Presser
LandOfFree
Highly programmable chrominance filter for 4:2:2 to 4:2:0... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Highly programmable chrominance filter for 4:2:2 to 4:2:0..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly programmable chrominance filter for 4:2:2 to 4:2:0... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2598542