JPEG LS算法局部梯度值計(jì)算原理

JPEG LS算法

局部梯度值計(jì)算

在完成因果模板構(gòu)建后，就要對當(dāng)前待編碼元素的局部梯度值進(jìn)行計(jì)算。

局部梯度值的計(jì)算公式如下所示：

局部梯度值D1,D2,D3表示的是當(dāng)前待編碼元素的鄰近元素的活動(dòng)水平，比如平滑性，邊界性等。

局部梯度值D1,D2,D3的值也決定了當(dāng)前待編碼元素是進(jìn)入游程編碼模式還是進(jìn)入正常編碼模式

當(dāng)D1,D2,D3的絕對值都小于等于NEAR的時(shí)候，當(dāng)前待編碼元素和鄰近元素構(gòu)成平坦區(qū)域，進(jìn)入游程編碼模式

當(dāng)D1,D2,D3的絕對值都大于NEAR的時(shí)候，當(dāng)前待編碼元素和鄰近元素構(gòu)成非平坦區(qū)域，進(jìn)入正常編碼模式

這樣通過局部梯度值的計(jì)算就可以決定當(dāng)前待編碼元素進(jìn)入哪一種編碼模式了

局部梯度值量化

如果同一個(gè)上下文中對少量元素進(jìn)行編碼，通常無法獲得足夠的上下文編碼信息。但是如果對大量元素進(jìn)行編碼又會帶來存儲空間變大的問題。因此要對局部梯度值進(jìn)行量化處理。

JPEG-LS算法中局部梯度值的量化公式如下：

局部梯度值被量化為9個(gè)整數(shù)，有效的減少了上下文參數(shù)的數(shù)量。

其中T1,T2,T3為量化的閾值，在8bit灰度圖像進(jìn)行無損壓縮的時(shí)候三個(gè)的取值分別為

T1: 3

T2: 7

T3: 21

審核編輯：黃飛