低复杂度之反转换计算方法

摘要

本发明提供一种低复杂度之反转换计算方法，其系分析一个方块中之矩阵系数结束点；接着，确认系数结束点前左下角与右上角系数是否为零，以进一步缩小运算矩阵；然后，决定运算模式以及行列之运算顺序来减少运算复杂度；最后透过简化之一维反转换来实现二维反转换。本发明所提之反转换流程可减少运算量，降低解压缩系统的负担与运算复杂度，并可有效缩短二维反转换之运算时间，其可应用于视讯、静态影像或其它数位资料解压缩转换上。