[發(fā)明專利]一種新的圖像壓縮編碼方法

無效

• 申請?zhí)枺?/td>: 200810215277.0
• 申請日: 2008-09-20
• 公開（公告）號: CN101677401A
• 公開（公告）日: 2010-03-24
• 發(fā)明（設(shè)計）人: 林福泳
• 申請（專利權(quán)）人: 林福泳
• 主分類號: H04N7/26
• 分類號: H04N7/26;G06T9/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖像壓縮編碼方法，包括以下幾個部分：1)對圖像信號進(jìn)行分塊；2) 進(jìn)行各個塊圖像有限元分解或離散基分解3)建立誤差信號矩陣的關(guān)系，并 建立最大值矩陣；4)編碼；5)解碼。

2.根據(jù)權(quán)利要求1所述圖像壓縮編碼方法，其特征在于按尺度2分解，圖像分 成8×8，或16×16，或32×32，或不分塊等；按尺度3分解，圖像分成9 ×9，或18×18，27×27等；或不分塊。

3.根根據(jù)權(quán)利要求1所述圖像壓縮編碼方法，其特征在于采用有限元分解，將 圖像分解成大尺度有限元基的系數(shù)和大尺度逼近后信號誤差的小尺度有限元 系數(shù)或誤差節(jié)點值(記住一半的數(shù)值)，或采用離散基進(jìn)行變換，將數(shù)據(jù)分解 為主要數(shù)據(jù)和誤差數(shù)據(jù)或者大尺度離散基系數(shù)和大尺度逼近后信號誤差的小 尺度離散基系數(shù)或誤差節(jié)點值(記住一半的數(shù)值)；圖像分解用尺度為2，或 尺度為3，或以混合各種尺度的分解。

4.據(jù)權(quán)利要求1所述圖像壓縮編碼方法，其特征在于離散基定義如下

其中：

b₁+2b₃+…+2b_2n+1…＝1

2b₂+2b₄+…＝1

此條件主要是保證他能嚴(yán)格逼近水平線。可以按照逼近情況合理選擇系數(shù) b₁，b₂，b₃，b₄，…；

構(gòu)造誤差離散基

ψ(x-i)＝δ(x-i-1)+c₁(δ(x-i)+δ(x-i-2))+c₂(δ(x-i+1)+δ(x-i-3))+…

其中c_i，i＝1，…有以下方程確定

5.據(jù)權(quán)利要求1所述圖像壓縮編碼方法，其特征在于有限元或離散基分解用循 環(huán)矩陣直接求解，或用近似基本解求解，或正交有限元求解；

循環(huán)矩陣直接求解如下(以離散基為例)

a.先將圖像信號a₀，a₁，…，a_n-1擴(kuò)展為a₀，a₁，…，a_n-2，a_n-1，a_n-2，…，a₁

b.計算

hj=Σk=02n-3akψ(k-2j)=t0a2j+1+t1(a2j+a2j+2)+t2(a2j-1+a2j+3)+...]]>

fj-i=Σk=02n-3ψ(k-2j)ψ(k-2i)=t0t2j-2i+t1(t2j-2i+1+t2j-2i-1)+t2(t2j-2i+2+t2j-2i-2)+]]>

j=0,1,2,...,i=0,1,2...,j]]>

計算g(z)=Σi=1n-1(z-1+z)fi+f0]]>在單位圓內(nèi)的零點z₁，z₂，…，z_s

g(z)＝g₁(z)(z-z₁)

＝g₁(z)(z-z₂)

.

.

.

＝g_s(z)(z-z_s)

c.計算

ti=Σj=0n-1zij-1gi(zi)(1-zin-1)+Σj=1nzin-j-1gi(zi)(1-zin-1)]]>

dj=Σktkhj+k]]>

=Σi=1sΣk=0n-1zikgi(zi)(1-zin-1)zihj+k+Σi=1sΣk=0n-1zin-kgi(zi)(1-zin-1)zihj+k]]>

=Σi=1sui,jgi(zi)(1-zin-1)zi+Σi=1svi,jgi(zi)(1-zin-1)zi]]>

j=0,12,...,n-1;]]>

其中

uji=Σk=0n-1zikhj+k=(uj+1i-ejizin-1)zi+ej]]>

vji=Σk=0n-1zin-khj+k=(vj-1i-ej-izin)zi+ej-1zi]]>

計算u_i^j的最左邊，v_i^j的最右邊，其他的用迭代公式逐一求出。

d.計算誤差

error_2+i+1＝t₀d_i+t₂(d_i+1+d_i-1)+t₄(d_i+2+d_i-2)+…

error_2i＝t₁(d_i+d_i-1)+t₃(d_i+1+d_i-2)+t₅(d_i+2+d_i-3)+

e.于是得到分解

于是我們得到離散基的數(shù)據(jù)的分解

{ai}⇒{a2i}{di}]]>或{ai}⇒{a2i}{error2i+1}]]>