Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2005-04-19
2005-04-19
Diep, Nhon (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06882685
ABSTRACT:
An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes. Computational complexity is significantly reduced with respect to other known transforms without adversely impacting compression or quality.
REFERENCES:
patent: 5995539 (1999-11-01), Miller
patent: 6301304 (2001-10-01), Jing et al.
patent: 6473534 (2002-10-01), Merhav et al.
patent: 6507614 (2003-01-01), Li
patent: 6687726 (2004-02-01), Schneider
patent: 6701019 (2004-03-01), Wu et al.
Cham, W. K. “Development of Integer Cosine Transforms by the Principle of Dyadic Symmetry”. IEE Proceedings, vol. 136, Pt. 1, No. 4, Aug. 1989, pp. 276-282.
Calderbank et al. “Wavelet Transforms that Map Integers to Integers”. Aug. 1996, pp. 1-39.
Liang et al. A 16-bit Architecture for H.26L, Treating DCT Transforms and Quantization. Thirteenth Meeting: Austin, Texas, USA, Apr. 2-4, 2001, pp. 1-17.
Bjontegaard, G. “H.26L Test Model Long Term Number 8 (TML-8) Draft 0”. Video Coding Experts Group (VCEG), pp. 1-46.
Diep Nhon
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Block transform and quantization for image and video coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block transform and quantization for image and video coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block transform and quantization for image and video coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3372085