Integer-to-Integer Transform.ppt

? Advantages of Triangular Matrix Decomposition: -- The inverse of a triangular matrix is easy to compute. -- The inverse of an integer triangular matrix is also an integer triangular matrix. A = D L U S quantization B = D L1U1S1 original transform integer transform inverse integer transform B-1 = S1-1U1-1L1-1D-1 * Integer-to-Integer Transform 整 數 轉 換 Speaker: 丁 建 均 國立台灣大學電信工程學研究所 Integer-to-Integer Transform Outline: (1) Introduction (2) Several popular integer transforms (3) Method 1: Prototype Matrix (4) Method 2: Lifting Scheme (5) Method 3: Triangular Matrix Scheme (6) Method 4: Improvement Triangular Matrix Scheme (7) Examples (8) Conclusion and Future Work Speaker: 丁 建均 ? Definition of the Integer Transform 原始定義： input, output 皆為整數的運算 修正後的定義： input, output 皆為 summations of powers of 2 例如 皆為 integer transform ? The integer transform in the matrix form , ak = 0 or 1 or , C is an integer. Example: is an integer transform is an integer transform is not an integer transform 4-point Walsh (Hadamard) transform ? Advantages of the Integer Transform: We can use the fixed-point processor to implement it exactly. --- less computation time,  --- less cost for implementation. However, many popular operations are non-integer transforms. Discrete Fourier transform: Discrete cosine transform: RGB to YCbCr Transform Karhunen-Loeve transform Wavelet transform How do we convert a non-integer transform into an integer transform? 最簡單的方法： truncation However, after truncation, the reversibility property is always lost. (以 RGB-to-YCbCr transform 為例） ? In JPEG 2000 standard, the RGB-to-YCbCr transform is approximated as follows: is satisfied ? Walsh (Hadamard) transform 也是 integer transform 當中一個重要的例子 (Harmuth, 1970) Walsh transform ? In Ohta’s work in 1980 (KLA transform, one of the color transform) ? In MPEG-4 (4-point DCT) Question: How to convert other non-integer