Implementation of a transform and of a subsequent quantization

Details Implementation of a transform and of a subsequent quantization Implementation of a transform and of a subsequent quantization

2006-07-25

2006-07-25

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C382S250000

Reexamination Certificate

active

07082450

ABSTRACT:
The invention relates to an approximation of a DCT and a quantization which are to be applied subsequently to digital data for compression of this digital data. In order to improve the transform, it is proposed to simplify a predetermined transform matrix to require less operations when applied to digital data. In addition, elements of the simplified transform matrix constituting irrational numbers are approximated by rational numbers. These measures are compensated by extending a predetermined quantization to include the operations which were removed in the simplification of the predetermined transform matrix. The included operations are further adjusted to compensate for the approximation of elements of the simplified transform matrix by rational numbers. If the simplified transform matrix and the extended quantization are used as basis for implementation, a fast transform with a good resulting quality can be achieved. An approximation of an IDCT employed in decompression of compressed digital data can be simplified correspondingly.

REFERENCES:
patent: 5129015 (1992-07-01), Allen et al.
patent: 5519503 (1996-05-01), Ohki
patent: 5523847 (1996-06-01), Feig et al.
patent: 5572236 (1996-11-01), Feig et al.
patent: 5642438 (1997-06-01), Babkin
patent: 5957998 (1999-09-01), Ozaki
patent: 6189021 (2001-02-01), Shyu
patent: 6466699 (2002-10-01), Schwartz et al.
patent: 2001/0031096 (2001-10-01), Schwartz et al.
patent: WO 01/31906 (2001-05-01), None
The BinDCT: Fast Multiplierless Approximation of the DCT, Trac D. Tran, IEEE Signal Processing Letters, vol. 7, No. 6, Jun. 2000, XP-002242220 (4 pages).
International Search Report.
“H.26L Test Model Long Term No. 7 (TML-7) Draft0”, Gisle Bjontegaard, Document VCEG-M81, ITU Video Coding Experts Group, 2001, relevant pages thereof.
“A 16-bit Architecture for H.26L, Treating DCT Transforms and Quantization”, Jie Liang et al., Document VCEG-M16, ITU Video coding Experts Group (VCEG), 2001, relevant pages thereof.
“Development of Integer Cosine Transforms by the Principle of Dyadic Symmetry”, W.K. Cham, IEEE Proceedings, vol. 136, Pt. 1, No. 4, 1989, pp. 276-280.

Affiliated with

Also associated with

Rating

Implementation of a transform and of a subsequent quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implementation of a transform and of a subsequent quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of a transform and of a subsequent quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3591537