低複雜度之反轉換計算方法LOW-COMPLEXITY INVERSE TRANSFORM COMPUTATION METHOD

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

13/116,459

專利證號

US 8,745,116 B2

專利獲證名稱

低複雜度之反轉換計算方法LOW-COMPLEXITY INVERSE TRANSFORM COMPUTATION METHOD

專利所屬機關 (申請機關)

國立中正大學

獲證日期

2014/06/03

技術說明

視訊或靜態影像壓縮資料採用之解壓縮二維反轉換通常需要龐大的計算量，而本發明係一種低計算複雜度之資料解壓縮二維反轉換的方法。首先，分析每個方塊中之係數結束點；再者，確認係數結束點前左下角與右上角係數是否為零，以進一步縮小運算矩陣；然後，決定運算模式以及行列之運算順序來減少運算複雜度；最後透過簡化之一維反轉換來實現二維反轉換。實驗證明本發明所提之反轉換流程可降低解壓縮系統的負擔與運算複雜度，並可有效縮短二維反轉換之運算時間，其可應用於視訊、靜態影像或其它數位資料解壓縮轉換上。 This invention presents an efficient low-complexity method to compute a 2-dimensional (2-D) inverse transform flexibly adapted to its End-Of-Block (EOB) point and corner coefficients. First, the EOB point is obtained from a bitstream or derived from the other parameters. Second, the values of bottom-left or/and top-right corner coefficients before an EOB point are verified as zero or not. Third, the operational mode, based on the EOB point and corner coefficient value(s), determines the reduced dimensional sizes of 1-dimension (1-D) inverse transforms in the row and column. Additionally, the computational order of row-after-column or column-after-row is decided to minimize computational complexity. Finally, a 2-D inverse transform at the determined operational mode is computed using simplified 1-D inverse transforms in a row-by-row and column-by-column manner.

備註

本部(收文號1100057015)同意該校110年9月10日中正研發字第1100910547號函申請終止維護專利(中正)

連絡單位 (專責單位/部門名稱)

技術移轉授權中心

連絡電話

05-2720411轉16001

網址