Invention Grant
- Patent Title: Reduction of errors during computation of inverse discrete cosine transform
- Patent Title (中): 在计算逆离散余弦变换期间减少误差
-
Application No.: US11767444Application Date: 2007-06-22
-
Publication No.: US08385424B2Publication Date: 2013-02-26
- Inventor: Yuriy Reznik
- Applicant: Yuriy Reznik
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Brent A. Boyd
- Main IPC: H04N7/12
- IPC: H04N7/12 ; G06K9/36

Abstract:
Techniques are described to reduce rounding errors during computation of discrete cosine transform using fixed-point calculations. According to these techniques, an inverse discrete cosine transform a vector of coefficients is calculated using a series of butterfly structure operations on fixed-point numbers. Next, a midpoint bias value and a supplemental bias value are added to a DC coefficient of the matrix of scaled coefficients. Next, an inverse discrete cosine transform is applied to the resulting matrix of scaled coefficients. Values in the resulting matrix are then right-shifted in order to derive a matrix of pixel component values. As described herein, the addition of the supplemental bias value to the DC coefficient reduces rounding errors attributable to this right-shifting. As a result, a final version of a digital media file decompressed using these techniques may more closely resemble an original version of a digital media file.
Public/Granted literature
- US20070299897A1 REDUCTION OF ERRORS DURING COMPUTATION OF INVERSE DISCRETE COSINE TRANSFORM Public/Granted day:2007-12-27
Information query