Invention Grant
US08195730B2 Apparatus and method for conversion into a transformed representation or for inverse conversion of the transformed representation 有权
用于转换为变换表示或用于逆变换变换表示的装置和方法

Apparatus and method for conversion into a transformed representation or for inverse conversion of the transformed representation
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.
Information query
Patent Agency Ranking
0/0