Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2001-05-30
2004-06-15
Diep, Nhon (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06751258
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to filtering systems, and more particularly relates to a system and method for filtering interlaced video in the frequency domain.
2. Related Art
As digital TV gradually begins to dominate-the TV market and other digital video applications become more desirable, the demand for devices having advanced video processing capabilities becomes stronger and stronger. Accordingly, the ability to effectively process, and in particular filter, video data has become extremely important.
In digital signal processing systems, it is well recognized that data can be filtered in either the spatial domain or frequency domain. It is also well recognized that filtering in the frequency domain is much simpler (i.e., less computationally intensive). However, the cost of converting data from the spatial domain to the frequency domain and back can potentially outweigh any savings. In addition, certain types of spatial domain filters cannot be implemented in the frequency domain in an efficient manner. Thus, limitations exist on when frequency domain filtering can be effectively utilized.
Many image/video compression techniques, such as MPEG-n (including MPEG-1, MPEG-2, MPEG-4, etc.), JPEG (which is a standard for image compression), and H.26x (including H.261, H.263 . . . ), operate on data in the frequency or DCT (discreet cosine transform) domain. One such example is MPEG-2, which was designed for coding interlaced images at transmission rates above 4 million bits per second. The MPEG-2 standard is used for various applications, such as digital television (DTV) broadcasts, digital versatile disk (DVD) technology, and video storage systems.
One of the important components of any of the above compression-based systems is the decoder, which converts a bitstream of compressed data into pixel images. One of the main functional blocks found in a decoder is an inverse discrete cosine transform (IDCT) system, which converts DCT data into pixel data. Accordingly, MPEG-2 decoders and the like process frequency domain (i.e., DCT) data and include an IDCT system for converting frequency domain data to spatial domain data. Thus, in cases where filtering is required, decoders provide an excellent opportunity to effectively filter frequency domain data.
One case in which filtering is required in decoders involves down scaling, which is needed to avoid aliasing. However, when filtering interlaced pictures for downscaling purposes, different filters must be applied to the top field and bottom field of the interlaced picture. In particular, if an odd length symmetric filter is used to filter the top field, an even length filter symmetric filter is needed to filter the bottom field. The reason for this results from the fact that the bottom field needs a different phase shift to keep proper interlacing after the downscaling. The odd length symmetric filter has zero phase shift whereas the even length symmetric filter has &pgr;/2 (half pixel) phase shift. Unfortunately, an even length symmetric filter cannot be easily converted into an equivalent frequency domain filter and take the advantage of frequency domain filtering. Accordingly, a need exist to provide a frequency domain filtering system for down scaling interlaced video.
SUMMARY OF THE INVENTION
This invention overcomes the above-mentioned problems, as well as others, by providing a frequency domain filtering system that efficiently filters top and bottom field pixel data in an interlaced video.
In a first aspect, the invention provides a method for filtering interlaced video, comprising the steps of: decomposing an even length symmetric filter into a pair of identical odd length symmetric filters, wherein the pair of identical odd length symmetric filters have a one pixel phase difference; converting one of the odd length symmetric filters to a corresponding frequency domain filter; applying the corresponding frequency domain filter to a field of frequency domain pixels to generate a filtered set of frequency domain pixels; converting the filtered set of frequency domain pixels into a set of spatial domain pixels; and adding adjacent pixels from the set of spatial domain pixels to generate a filtered field of spatial domain pixels.
In a second aspect, the invention provides a decoder system for filtering interlaced video, comprising: a first filter system for processing a first field of discrete cosine transform (DCT) pixel data, wherein the first filter system comprises a DCT filter that corresponds to a first odd length symmetric spatial filter; and a second filter system for processing a second field of DCT pixel data, wherein the second filter system comprises: (a) a second DCT filter for filtering the second field of DCT pixel data and generating a set of filtered DCT pixel data, wherein the second DCT filter corresponds to a second odd length symmetric spatial filter; and (b) a spatial domain filter for combining adjacent spatial domain pixel data values.
In a third aspect, the invention provides a program product stored on a recordable medium, which when executed, filters a first and a second field of discrete cosine transform (DCT) data, the program product comprising: a first filter system having a first DCT filter corresponding to an odd length symmetric spatial filter for processing the first field; and a second filter system for processing the second field, having: (a) a second DCT filter corresponding to a second odd length symmetric spatial filter; and (b) a [1,1] filter for further filtering results from the second DCT filter.
In a fourth aspect, the invention provides a method of replicating an even length symmetric filter design required for processing a field of interlaced video data, comprising the steps of: decomposing the even length symmetric spatial filter design into two identical odd length symmetric filter designs have a one pixel phase difference therebetween; creating a discrete cosine transform (DCT) filter that corresponds to the odd length symmetric filter designs; filtering the field of interlaced video data in the DCT domain using the DCT filter to create a set of filtered DCT data; converting the set of filtered DCT data into a set of spatial domain data; and filtering the spatial domain with a [1,1] filter.
REFERENCES:
patent: 5532820 (1996-07-01), Strolle et al.
patent: 5561617 (1996-10-01), van der Wal
patent: 5825424 (1998-10-01), Canfield et al.
patent: 5874772 (1999-02-01), Tsujino et al.
patent: 6184935 (2001-02-01), Iaquinto et al.
patent: 6233357 (2001-05-01), Li et al.
Yim et al; “An efficient method for DCT-domain image resizing with mixed field/frame mode macroblock”; IEEE Transactions on circuits and systems for video technology, IEEE INC. New York, US ; vol. 9, #5, Aug. 1999, pp. 696-700.*
Kim et al; “DCT domain filter for ATV down conversion”; IEEE Transactions on Consumer Electronics, IEEE INC. New York, US. vol. 43, #4, Nov. 1, 1997; pp. 1074-1078.*
Kresch et al; “Fast dct domain filtering using the DCT and the DST”; IEEE; vol. 8, #6; Jun. 1999; pp. 821-833.*
Merhav et al; Fast algorithms for DCT domain image down sampling and for inverse motion compensation; IEEE; vol. 7, #3; Jun. 1, 1997; pp. 468-476.*
Dugad et al; “A fast schem for downsampling and upsampling in the DCT domain”; IEEE: Oct. 24, 1999; pp. 909-913.
Diep Nhon
Koninklijke Philips Electronics , N.V.
LandOfFree
Vertical scaling of interlaced video in the frequency domain does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Vertical scaling of interlaced video in the frequency domain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vertical scaling of interlaced video in the frequency domain will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3308957