Invention Grant
- Patent Title: Low-complexity inverse transform computation method
- Patent Title (中): 低复杂度逆变换计算方法
-
Application No.: US13116459Application Date: 2011-05-26
-
Publication No.: US08745116B2Publication Date: 2014-06-03
- Inventor: Oscal Tzyh-Chiang Chen , Meng-Lin Hsia
- Applicant: Oscal Tzyh-Chiang Chen , Meng-Lin Hsia
- Applicant Address: TW Chia-Yi
- Assignee: National Chung Cheng University
- Current Assignee: National Chung Cheng University
- Current Assignee Address: TW Chia-Yi
- Agency: Muncy, Geissler, Olds & Lowe, P.C.
- Priority: TW99146430A 20101228
- Main IPC: G06F15/00
- IPC: G06F15/00

Abstract:
A low-complexity inverse transform computation method, comprising following steps: firstly, analyzing an end-of-block (EOB) point in a matrix of a block; next, determining whether a bottom-left corner coefficient or a top-right coefficient before said EOB point is zero, and if it is zero, reducing further size of said matrix; then, determining an adequate operation mode to reduce computational complexity; and finally, realizing 2-D inverse transform through simplified 1-D inverse transforms. An inverse transform process of said method mentioned above is capable of lowering computation amount, reducing burden and computational complexity of a decompression system, and shortening effectively computation time of said 2-D inverse transform, such that it is applicable to inverse transforms of various video and still image codecs.
Public/Granted literature
- US20120166502A1 LOW-COMPLEXITY INVERSE TRANSFORM COMPUTATION METHOD Public/Granted day:2012-06-28
Information query