[發(fā)明專利]基于k階零樹間向量的圖像壓縮方法

無效

• 申請?zhí)枺?/td>: 201210573875.1
• 申請日: 2012-12-26
• 公開（公告）號: CN103209323A
• 公開（公告）日: 2013-07-17
• 發(fā)明（設(shè)計）人: 宋傳鳴;王相海;劉男;汲海巍
• 申請（專利權(quán)）人: 遼寧師范大學(xué)
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 大連非凡專利事務(wù)所 21220
• 代理人: 閃紅霞

1.一種基于k階零樹間向量的圖像可分級編碼方法，其特征在于按如下步驟進行；

a.?對源圖像進行????????????????????????????????????????????????級提升方案的小波變換，所述為變換層數(shù)；

b.?初始化信息表和閾值；

b.1?初始化輔掃描表和坐標(biāo)信息表：

????輔掃描表：，用于存儲重要系數(shù)的同步信息0或者1；

????坐標(biāo)信息表：，用于存儲第一個零樹的根結(jié)點坐標(biāo)及所有向量；

b.2初始閾值：定義為，其中為取最大值運算，為小波變換系數(shù)；

c.?基于階零樹的主掃描過程：?

c.1首先在子帶的所有系數(shù)中，搜索第一個滿足的重要系數(shù)，將其作為第一個階零樹的根結(jié)點，如果該重要系數(shù)是正數(shù)，該根結(jié)點的符號位同步信息編碼為0，否則該根結(jié)點的符號位同步信息編碼為1，將符號位的同步信息編碼0或1保存到表中，同時將該根結(jié)點坐標(biāo)保存到表中，所述，表示系數(shù)在子帶中的坐標(biāo)；

c.2判斷零樹的孩子結(jié)點的小波系數(shù)值是否均小于當(dāng)前閾值？是，則零樹為1階零樹，階數(shù)的同步信息編碼為01；否，則繼續(xù)判斷這個孩子的孩子結(jié)點的小波系數(shù)值是否均小于當(dāng)前閾值？是，則零樹為2階零樹，階數(shù)的同步信息編碼為10，否，則零樹是3階零樹，階數(shù)的同步信息編碼為10；孩子結(jié)點中的重要系數(shù)是正數(shù)，該孩子結(jié)點符號位同步信息編碼為0，否則該孩子結(jié)點的符號位同步信息編碼為1，將各同步信息一并保存到表中；

c.3按照c.1、c.2步驟在子帶中搜索第二個含有重要系數(shù)的零樹，記該零樹為，同樣將零樹階數(shù)的同步信息編碼、根結(jié)點和孩子結(jié)點的符號位同步信息編碼保存到表中，同時將零樹與零樹的根結(jié)點坐標(biāo)相減，求出位移向量，并將位移向量存入表中；

c.4搜索子帶中其余的包含重要系數(shù)的零樹()，并同c.3步驟將各同步信息編碼和零樹間向量分別存入SUB表和V表；

c.5按照子帶重要性順序按照c.1~c.4步驟掃描各子帶，獲得各子帶內(nèi)的全部階零樹和向量(）；

d.?輔掃描過程：

利用SAQ對已編碼的重要系數(shù)值進行細化，量化器的輸入間隔為和，其中表示第次輔掃描；量化器的輸出為量化符號0和1，所述0對應(yīng)的重構(gòu)值為，1對應(yīng)的重構(gòu)值為；

e.對量化后生成的二進制比特流進行自適應(yīng)算術(shù)編碼；

f.令,若已經(jīng)達到目標(biāo)碼率或者，算法結(jié)束；否則，算法轉(zhuǎn)至從步驟。