Reduction of errors during computation of inverse discrete...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/14 (2006.01) H04N 7/26 (2006.01)

Patent

CA 2653693

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.

L'information concerne des techniques pour diminuer des erreurs d'arrondis pendant le calcul d'une transformée de cosinus discret à l'aide de calculs en virgule fixe. Selon ces techniques, une transformée de cosinus discret inverse d'un vecteur de coefficients est calculée à l'aide d'une série d'opérations de structure papillon sur des nombres en virgule fixe. Puis, une valeur de biais de point milieu et une valeur de biais supplémentaire sont ajoutées à un coefficient DC de la matrice des coefficients mis à l'échelle. Puis, une transformée de cosinus discret inverse est appliquée à la matrice résultante des coefficients mis à l'échelle. Les valeurs dans la matrice résultante sont ensuite décalées vers la droite afin de déduire une matrice de valeurs de composant de pixels. Comme décrit dans la présente, l'addition de la valeur de biais supplémentaire au coefficient DC diminue les erreurs d'arrondis attribuables à ce décalage vers la droite. En conséquence, une version finale d'un fichier multimédia numérique décompressé à l'aide de ces techniques peut ressembler plus étroitement à une version originale d'un fichier multimédia numérique.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Reduction of errors during computation of inverse discrete... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduction of errors during computation of inverse discrete..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of errors during computation of inverse discrete... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1436291

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.