The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 05, 2012

Filed:

Jan. 13, 2006
Applicants:

Ralf Geiger, Ilmenau, DE;

Gerald Schuller, Erfurt, DE;

Thomas Sporer, Fuerth, DE;

Inventors:

Ralf Geiger, Ilmenau, DE;

Gerald Schuller, Erfurt, DE;

Thomas Sporer, Fuerth, DE;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/14 (2006.01);
U.S. Cl.
CPC ...
Abstract

For converting first and second blocks of discrete values into a transformed representation, the first block is transformed according to a first transformation rule and then rounded. Then, the rounded transformed values are summed with the second block of original discrete values, to then process the summation result according to a second transformation rule. The output values of the transformation via the second transformation rule are again rounded and then subtracted from the original discrete values of the first block of discrete values to obtain a block of integer output values of the transformed representation. By this multi-dimensional lifting scheme, a lossless integer transformation is obtained, which can be reversed by applying the same transformation rule, but with different signs in summation and subtraction, respectively, so that an inverse integer transformation can also be obtained. Compared to a separation of a transformation in rotations, on the one hand, a significantly reduced computing complexity is achieved and, on the other hand, an accumulation of approximation errors is prevented.


Find Patent Forward Citations

Loading…