對二維查找表進行的方法及裝置

基本信息

申請?zhí)?/td> CN201810175611.8 申請日 -
公開(公告)號 CN108648136A 公開(公告)日 2018-10-12
申請公布號 CN108648136A 申請公布日 2018-10-12
分類號 G06T1/20 分類 計算;推算;計數(shù);
發(fā)明人 艾韜;張基隆 申請(專利權(quán))人 深圳市易瞳科技有限公司
代理機構(gòu) 深圳市順天達專利商標代理有限公司 代理人 深圳市易瞳科技有限公司
地址 518000 廣東省深圳市南山區(qū)粵海街道軟件產(chǎn)業(yè)基地2C棟1902A
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例公開了一種對二維查找表進行壓縮的方法和裝置,其中所述包括:獲取待壓縮的包含N行×N列個節(jié)點的二維查找表;按照預(yù)設(shè)的網(wǎng)格大小對二維查找表劃分成若干個網(wǎng)格區(qū)域,每個網(wǎng)格區(qū)域包含的節(jié)點數(shù)相等;針對每一個網(wǎng)格區(qū)域,根據(jù)預(yù)設(shè)的中心值計算公式計算與該網(wǎng)格區(qū)域?qū)?yīng)的中心值;計算每一個節(jié)點的節(jié)點值與中心值的差值,判斷差值是否小于預(yù)設(shè)的差值閾值,若是,則將該網(wǎng)格區(qū)域所包含的節(jié)點合并得到合并后的第一節(jié)點,將中心值所謂第一節(jié)點的節(jié)點值;在二維查找表中將該網(wǎng)格區(qū)域包含的節(jié)點用第一節(jié)點進行替換,以對二維查找表進行壓縮。采用本發(fā)明,可提高二維查找表的壓縮率,提高二維查找表壓縮的精度。