Video coder employing pixel transposition

Details Video coder employing pixel transposition Video coder employing pixel transposition

2000-01-13

2004-04-13

Rogers, Scott (Department: 2624)

Image analysis

Image enhancement or restoration

Edge or contour enhancement

C382S275000, C375S240260

Reexamination Certificate

active

06721460

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention relates to block based video coding schemes and, most particularly, to a method of eliminating artifacts at block boundaries by transposing pixels at block boundaries with pixels from boundaries of neighboring blocks before coding.
Known systems for coding video information advantageously employ transform coding of a plurality of blocks or macro blocks. In such systems, image data often are filtered, broken down into a luminance component and two chrominance components, and organized into blocks of image data. For example, according to the proposed MPEG-4 video standard, image data are organized first into blocks, each containing an 8 pixel by 8 pixel array of data, then into macro blocks including up to four luminance blocks and two chrominance blocks. The blocks of image data are then transform coded from a pixel domain to an array of transform coefficients and scaled by a quantization parameter and transmitted in an output bit stream.
Block-based transform coding is preferred over other known coding schemes, such as wavelet coding, because it is relatively less complex to implement. However, such block-based transform coding causes annoying artifacts in the reconstructed image. Quantization parameters may be established for each block or macro block of image data. Differences in quantization parameters among the various blocks or macro blocks result in distortion at the block boundaries. For instance, in flat image areas, such distortions impose a patchwork effect on reconstructed image data. Similar artifacts appear in image areas having heavy texture, but are less noticeable. Block based coding with variable quantization causes additional artifacts to arise, such as chromo-bleeding, “mosquito-noise” and “ringing” artifacts.
Prior systems have attempted to ameliorate the effect of such artifacts by low pass filtering reconstructed image data at block boundaries. However, while low pass filtering reduces block artifacts, it also causes blurring of image data. Low pass filtering impairs image quality.
There is a need in the art for an image coder that advantageously employs block-based transform coding and quantization but reduces image artifacts at block boundaries. Further, there is a need in the art for a coding scheme that reduces artifacts without unnecessarily blurring image data.
SUMMARY OF THE INVENTION
The disadvantages of the prior art are alleviated to a great extent by an image coding scheme that employs block-based transform coding and quantization. An encoder transposes pixels across block boundaries in a predetermined direction prior to transform coding. For example, alternate pixels along a boundary of a first block may be transposed with adjacent pixels in a diagonal direction of neighboring blocks. After transposition, each reformed block undergoes transform coding and quantization.
A decoder performs reverse operations of those employed by the encoder. Each coded block is dequantized and coded by an inverse transform to reconstruct blocks of pixel information. At the conclusion of the inverse transform, pixels that were subject to transposition are returned to the neighboring blocks from which they originated. After transposition, each block may be processed further for display.
The pixel transposition reduces image artifacts at block boundaries and improves image quality, particularly in flat image areas. By including cross border pixels in the transform coding and quantization, the transform coding and quantization are performed with greater uniformity on image data.


REFERENCES:
patent: 5454051 (1995-09-01), Smith
patent: 5619591 (1997-04-01), Tsang et al.
patent: 5757969 (1998-05-01), Kim
patent: 5764805 (1998-06-01), Martuci et al.
patent: 5818532 (1998-10-01), Malladi et al.
patent: 5850294 (1998-12-01), Apostolopoulos et al.
patent: 5852682 (1998-12-01), Kim
patent: 5881180 (1999-03-01), Chang et al.
patent: 6052490 (2000-04-01), Haskell et al.
International Organization for Standardisation; Generic Coding of Moving Pictures and Associated Audio Information: Video; Recommendation H.262; ISO/IEC 13818-2 JTC1/SC29/WG11 N0702(revised) Incorporating N702 Delta of Mar. 24 and Further Editorial Corrections May 10 1994.
International Organization for Standardisation; MPEG-4 Video Verification Model Version 2.1; ISO/IEC JTC1/SC29/WG11 XXXX of May 3, 1996.
International Organization for Standardisation; Working Draft 4.0 of ISO/IEC 14496-2; ISO/IEC JTC1/SC29/WG11 N1797; MPEG97/Stockholm, Jul. 1997.

Affiliated with

Also associated with

Rating

Video coder employing pixel transposition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Video coder employing pixel transposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video coder employing pixel transposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3245368