Patent ID: 8745116

Claim:
A non-transitory computer readable medium including a computer-executable program that, when executed by a computer, performs a low-complexity inverse transform computation method, the method comprising following steps: analyzing a block, which includes a matrix formed by a plurality of coefficients, and obtaining an end-of-block (EOB) point in said coefficients of said matrix; determining if at least a corner coefficient before said EOB point is zero, and if it is zero, reducing size of said matrix; determining an operation mode based on said EOB point and said corner coefficient(s); and simplifying 1-D inverse transforms of said matrix in realizing its 2-D inverse transform, wherein a way of determining said corner coefficients is classified into a bottom-left corner way and a top-right corner way, and they are further classified into not requiring to determine said corner coefficients, requiring only to determine the bottom-left corner coefficient, requiring only to determine the top-right corner coefficient, or requiring to determine both said bottom-left and said top-right corner coefficients.