Invention Grant
- Patent Title: Apparatus and method for conversion into a transformed representation or for inverse conversion of the transformed representation
- Patent Title (中): 用于转换为变换表示或用于逆变换变换表示的装置和方法
-
Application No.: US11331551Application Date: 2006-01-13
-
Publication No.: US08195730B2Publication Date: 2012-06-05
- Inventor: Ralf Geiger , Gerald Schuller , Thomas Sporer
- Applicant: Ralf Geiger , Gerald Schuller , Thomas Sporer
- Applicant Address: DE Munich
- Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
- Current Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
- Current Assignee Address: DE Munich
- Agency: Glenn Patent Group
- Agent Michael A. Glenn
- Priority: DE10331803 20030714
- Main IPC: G06F17/14
- IPC: G06F17/14

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.
Public/Granted literature
Information query