Download presentation
Presentation is loading. Please wait.
1
Improvements to the JPEG-LS prediction scheme
Authors: S. Bedi, E. A. Edirisinghe, and G. Grecos Source : Image and Vision Computing. Vol. 22, No. 1, , pp. 9-14 Speaker: Chia-Chun Wu (吳佳駿) Date : 2004/09/22
2
Outline JPEG-LS prediction scheme Improvements JPEG-LS Our method-1
Sample images Experimental results-1 Experimental results-2 Comments
3
JPEG-LS prediction scheme
b d a x JPEG-LS predictive template 50 31 20 40 30
4
Improvements JPEG-LS c b d a x Diagonal edge T1=20, T2=0 200 50 8 30
36 c b d a x
5
Our method-1 200 50 9 30 200 50 9 103 c b d a x
6
Our method-2 e c b d a x Diagonal edge T3=30, T4=0 50 100 30 9 110 50
7
Our method-3 c b d a x e c b d a x
8
Sample images (1/7) Airplane Baboon
9
Sample images (2/7) Barb Boat
10
Sample images (3/7) Girl Gold
11
Sample images (4/7) Lena Lenna
12
Sample images (5/7) Pepper Sailboat
13
Sample images (6/7) Tiffany Toys
14
Sample images (7/7) Zelda
15
Experimental results Predictive mean squared error 78 90 74 64 145
142 100 63 97 70 87 76 60 140 135 100 59 99 N = 9
16
Experimental results-1
Table (T1=20, T2=0, T3=20, T4=0) Lossless compression ratios of all test images (Unit: Bytes) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Airplane 118204 118205 122315 118207 118210 Baboon 184298 184293 186748 184333 184336 Barb 156728 156733 158906 156768 156769 Boat 134376 134386 137654 134390 134395 Girl 123198 123194 125827 123197 Gold 138765 138768 142078 138773 Lena 121322 121319 124773 121327 121323
17
Experimental results-1
Table (T1=20, T2=0, T3=20, T4=0) Lossless compression ratios of all test images (Unit: Bytes) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Lenna 123200 123202 124902 123207 123208 Pepper 126636 126638 128510 126633 Sailboat 156263 156262 157551 156288 156284 Tiffany 128074 128073 129582 128083 128084 Toys 129476 129471 133744 129479 129475 Zelda 117751 119870 117754 平均值
18
Experimental results-1
Table 2 PMSE values of all test images (T1=20, T2=0, T3=20, T4=0) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Airplane Baboon Barb Boat Girl Gold Lena
19
Experimental results-1
Table 2 PMSE values of all test images (T1=20, T2=0, T3=20, T4=0) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Lenna Pepper Sailboat Tiffany Toys Zelda 平均值
20
Experimental results-2
Table (T1=20, T2=0, T3=30, T4=0) Lossless compression ratios of all test images (Unit: Bytes) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 方法二 方法三 Airplane 118204 118205 122315 118202 Baboon 184298 184293 186748 184312 184310 Barb 156728 156733 158906 156744 156742 Boat 134376 134386 137654 134380 134387 Girl 123198 123194 125827 Gold 138765 138768 142078 138766 Lena 121322 121319 124773 121324 121320
21
Experimental results-2
Table (T1=20, T2=0, T3=30, T4=0) Lossless compression ratios of all test images (Unit: Bytes) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Lenna 123200 123202 124902 123201 Pepper 126636 126638 128510 126637 126633 Sailboat 156263 156262 157551 156276 156274 Tiffany 128074 128073 129582 128077 128078 Toys 129476 129471 133744 129477 Zelda 117751 119870 117752 平均值
22
Experimental results-2
Table 4 PMSE values of all test images (T1=20, T2=0, T3=30, T4=0) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Airplane Baboon Barb Boat Girl Gold Lena
23
Experimental results-2
Table 4 PMSE values of all test images (T1=20, T2=0, T3=30, T4=0) Image 傳統 JPEG-LS 作者提出 的方法 我們的 方法一 我們的 方法二 我們的 方法三 Lenna Pepper Sailboat Tiffany Toys Zelda 平均值
24
Comments 本篇論文的預測方法,獲得的PMSE整較傳統的JPEG-LS好,但是影像整體的壓縮率卻沒有提升。
跟傳統的JPEG-LS及本篇論文的方法比較,目前我們提出的預測方法中,第三個方法在門檻值T3、T4分別設成30及0時,平均的預測準確度是比較好的。
25
Source Code-1 if (Rc >= MAX(Ra,Rb)) Px = MIN(Ra,Rb);
else if (Rc <= MIN(Ra,Rb)) Px = MAX(Ra,Rb); else Px = (Ra + Rb - Rc); Errval = (Ix - Px); PMSE = PMSE+ (Errval*Errval);
26
Source Code-2 if ( (((Rc -MAX(Ra,Rb)) > Threshold1)
|| ((MIN(Ra,Rb) - Rc) > Threshold1)) && (ABS(Ra-Rb) <= Threshold2) ) { Px=(Ra + Rb + Rd)/3; } else if (Rc >= MAX(Ra,Rb)) Px = MIN(Ra,Rb); else if (Rc <= MIN(Ra,Rb)) Px = MAX(Ra,Rb); else Px = (Ra + Rb - Rc); Errval = (Ix - Px); PMSE = PMSE+ (Errval*Errval);
27
Source Code-3 Px = (Ra + Rb + Rc + Rd) /4; Errval = (Ix - Px);
PMSE = PMSE+ (Errval*Errval);
28
Source Code-4 if ( (((Rc -MAX(Ra,Re)) > Threshold3)
|| ((MIN(Ra,Re) - Rc) > Threshold3)) && (ABS(Ra-Re) <= Threshold4) ) { Px= Rc * (Ra / Re); } else if (Rc >= MAX(Ra,Rb)) Px = MIN(Ra,Rb); else if (Rc <= MIN(Ra,Rb)) Px = MAX(Ra,Rb); else Px = (Ra + Rb - Rc); Errval = (Ix - Px); PMSE = PMSE+ (Errval*Errval);
29
Source Code-5 if ( (((Rc -MAX(Ra,Rb)) > Threshold1)
|| ((MIN(Ra,Rb) - Rc) > Threshold1)) && (ABS(Ra-Rb) <= Threshold2) ) { Px=(Ra + Rb + Rd)/3; } else if ( (((Rc -MAX(Ra,Re)) > Threshold3) || ((MIN(Ra,Re) - Rc) > Threshold3)) && (ABS(Ra-Re) <= Threshold4) ) { Px= Rc * (Ra / Re); else if (Rc >= MAX(Ra,Rb)) Px = MIN(Ra,Rb); else if (Rc <= MIN(Ra,Rb)) Px = MAX(Ra,Rb); else Px = (Ra + Rb - Rc); Errval = (Ix - Px); PMSE = PMSE+ (Errval*Errval);
Similar presentations