G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01) G06T 9/00 (2006.01) G10L 19/02 (2006.01) H04N 7/30 (2006.01)
Patent
CA 2532288
In order to convert a first and second block of discrete values into a transformed representation, the first block is transformed (102) according to a first transformation rule, after which it is rounded (104). The rounded transformed values are subsequently summed up (106) with the second block of original discrete values in order to then process (108) the summation result according to a second transformation rule. The initial values of the transformation are, in turn, rounded (110) using the second transformation rule, and are subsequently subtracted (112) from the original discrete values of the first block of discrete values in order to obtain a block of integer initial values of the transformed representation. By using this multi- dimensional lifting schema, a lossless integer transformation is achieved that, by employing the same transcription rules, can, however, be undone with inverted signs during the summation or subtraction so that an inverse integer transformation can also be achieved. In comparison to dividing a transformation in rotations, a distinctly reduced computational complexity is achieved and an accumulation of approximation errors is avoided.
L'invention vise à convertir un premier et un second bloc de valeurs discrètes, en une représentation transformée. A cet effet, le premier bloc est transformé (102) selon une première prescription de transformation, puis est arrondi (104). Les valeurs transformées arrondies sont ensuite additionnées (106) au second bloc de valeurs discrètes initiales, afin de traiter (108) ensuite le résultat de la sommation selon une seconde prescription de transformation. Les valeurs initiales de la transformation sont à nouveau arrondies à l'aide de la seconde prescription de transformation, puis sont ensuite retranchées des valeurs discrètes initiales du premier bloc de valeurs discrètes, afin de former un bloc de valeurs initiales à nombres entiers de la représentation transformée. Ce schéma lifting en trois dimensions permet d'obtenir une transformation à nombres entiers sans pertes, qui peut être effectuée en sens inverse par utilisation des mêmes prescriptions de transformation, cependant avec des signes inversés lors de la soustraction, de sorte qu'il soit également possible de parvenir à une transformation inverse à nombres entiers. Comparativement à une décomposition de la transformation en rotations, l'invention permet de parvenir d'une part à une complexité de calcul nettement réduite et d'éviter, d'autre part, une accumulation d'erreurs d'approximation.
Geiger Ralf
Schuller Gerald
Sporer Thomas
Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung
Mccarthy Tetrault Llp
LandOfFree
Device and method for conversion into a transformed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method for conversion into a transformed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for conversion into a transformed... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1737401