基于上下文选择编码的小波图像编码算法

doi:1000-436X(2008)01-0132-09

Abstract

Abstract:

A wavelet image coding algorithm based on context selection was proposed:compares the ideal average coding cost of arithmetic coding,fixed run-length coding and variable run-length coding in the case of independently-identically distribution; analyses the increase of actual coding cost due to the existence of error of estimated probability and time-varying probability ; builds a new context template; chooses arithmetic coding,fixed run-length coding or variable run-length coding based on the proposed context model.Experimental results show that speed-up results are achieved in the new algorithm,for example,at 0.25bit/pixel,the proposed scheme saves 20% above coding time compared with arithmetic coding scheme; the proposed algorithm improves 0～0.28dB over embedded block coding with optimized truncation(EBCOT) in terms of PSNR and especially suits for low bit rate compression application.

Key words: wavelet image coding, arithmetic coding, fixed run length coding, variable run length coding

Ying-hong ZHOU,Zheng-ming MA. Coder selection based on context for wavelet image compression algorithm[J]. Journal on Communications, 2008, 29(1): 132-140.

Figures/Tables 13

References 10

[1]	SHAPIRO J M . Embedded image coding using zerotrees of wavelet coefficients[J]. IEEE Trans on Signal Processing, 1993,41(12): 3445-3462.
[2]	SAID A , PEARLMAN W A . A new fast and efficient image codec based on set partitioning in hierarchical trees[J]. IEEE Trans on Circuits System Video Technology, 1996,6(3): 243-250.
[3]	PEAELMAN W A , ISIAM A , SAID A . Efficient,low-complexity image coding with a set-partitioning embedded block coder[J]. IEEE Trans on Circuits System Video Technology, 2004,14(11): 1219-1235.
[4]	CHAI B B , VASS J , ZHUANG X . Significance-linked connected component analysis for wavelet image coding[J]. IEEE Trans on Image Processing, 1999,8(6): 774-784.
[5]	ZHONG J M , LEUNG C H , TANG Y Y . Image compression based on energy clustering and zero-quadtree representation[J]. Vision,Image and Signal Processing-IEE Proceedings, 2000,147(6): 564-570.
[6]	WILHELM B , TOBIAS B , MURKUS L ,et al. Fast variable run-length coding for embedded progressive wavelet-based image compression[J]. IEEE Trans on Image Processing, 2001,10(12): 1781-1790.
[7]	WILHELM B . Analysis and Classification of Run-Length Coding for Embedded Progressive Wavelet-Based image Compression[D]. VDI Verlag,Dusseldorf,Reihe,Germany, 1999.
[8]	ISO/IEC 15444-1:Information Technology-JPEG 2000 Image Coding System—Part1:Core Coding System[S].
[9]	TAUBMAN D . High performance scalable image compression with EBCOT[J]. IEEE Trans on Image Processing, 2000,9(7): 1158-1170.
[10]	MICHAEL D A . Official reference implementation of the JPEG-2000 Part-1 codec[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

p	熵	算术编码器	C(R)	定长游程编码器	C(R)	变长游程编码器	C(R)
0.5	1.00(0.0%)	12524	1.001 92(0.19%)	12 535	1.002 8(0.28%)	13379	1.070 32(7%)
0.4	0.970 95(0.0%)	12159	0.972 72(0.18%)	12 164	0.973 12(0.22%)	13129	1.050 32(8.2%)
0.3	0.881 29(0.0%)	11040	0.883 2(0.22%)	11 039	0.883 12(0.21%)	12044	0.963 52(9.3%)
0.2	0.721 93(0.0%)	9077	0.726 16(0.59%)	9 076	0.726 08(0.57%)	10011	0.800 88(10.9%)
0.1	0.469(0.0%)	5861	0.468 88(-0.26%)	5 850	0.468(-0.21%)	6561	0.524 88(11.9%)
0.05	0.286 4(0.0%)	3564	0.285 12(-0.46%)	3 548	0.283 84(-0.89%)	4061	0.324 88(13.4%)
0.001	0.0114 08(0.0%)	196	0.015 68(37.4%)	147	0.011 76(3.1%)	174	0.013 92(22%)
0.000 5	0.006 2041(0.0%)	149	0.011 92(92.1%)	89	0.007 12(14.8%)	96	0.007 68(23.7%)
0.000 3	0.0039 436(0.0%)	133	0.010 64(169.8%)	69	0.005 52(40%)	68	0.005 44(38%)
0.000 1	0.001 473(0.0%)	111	0.008 88(502.8%)	42	0.003 36(128%)	33	0.002 64(79.2%)

图像	比特率	定长游程编码		混合游程编码
图像	比特率	△PSNR	△TSaving	△PSNR	△Tsaving
Lena	0.25	0.02	3.4%	0.16	20.7%
	0.5	0.02	3.5%	0.10	15.7%
	1.0	0.02	3.5%	0.08	14.4%
Barb	0.25	0.05	6.4%	0.34	23.9%
	0.5	0.03	3.6%	0.24	15.2%
	1.0	0.01	2.5%	0.12	7.4%

图像	比特率	SPIHT	SPECK	EBCOT	JPEG2000	本文	T_Pro/T_J2K
Lena	0.25	34.11dB	34.03 dB	34.16 dB	34.11 dB	34.44 dB	97%
	0.5	37.21 dB	37.10 dB	37.29 dB	37.28 dB	37.55 dB	244%
	1.0	40.41 dB	40.25 dB	40.48 dB	40.38 dB	40.69 dB	517%
Barb	0.25	27.58 dB	27.76 dB	28.40 dB	28.36 dB	28.48 dB	78%
	0.5	31.39 dB	31.54 dB	32.29 dB	32.25 dB	32.29 dB	227%
	1.0	36.41 dB	36.49 dB	37.11 dB	37.15 dB	37.30 dB	560%
Goldhill	0.25	30.56 dB	30.50 dB	30.59 dB	30.51 dB	30.66 dB	96%
	0.5	33.13 dB	33.03 dB	33.25 dB	33.21 dB	33.28 dB	248%
	1.0	36.55 dB	36.36 dB	36.59 dB	36.53 dB	36.75 dB	493%

∑H	∑V	∑D	∑L2	∑L3	∑L4	∑L5	∑L6	∑L7	∑L8	∑L9	Context label
2	x	x	x	x	x	x	x	x	x	x	16
1	≥1	x	x	x	x	x	x	x	x	x	15
1	0	≥1	x	x	x	x	x	x	x	x	14
1	0	0	x	x	x	x	x	x	x	x	13
0	2	x	x	x	x	x	x	x	x	x	12
0	1	x	x	x	x	x	x	x	x	x	11
0	0	≥2	x	x	x	x	x	x	x	x	10
0	0	1	x	x	x	x	x	x	x	x	9
0	0	0	≥1	x	x	x	x	x	x	x	8
0	0	0	0	≥1	x	x	x	x	x	x	7
0	0	0	0	0	≥1	x	x	x	x	x	6
0	0	0	0	0	0	≥1	x	x	x	x	5
0	0	0	0	0	0	0	≥1	x	x	x	4
0	0	0	0	0	0	0	0	≥1	x	x	3
0	0	0	0	0	0	0	0	0	≥1	x	2
0	0	0	0	0	0	0	0	0	0	≥1	1
0	0	0	0	0	0	0	0	0	0	0	0

∑H	∑V	∑D	∑L2	∑L3	∑L4	∑L5	∑L6	∑L7	∑L8	∑L9	Context label
x	2	x	x	x	x	x	x	x	x	x	16
≥1	1	x	x	x	x	x	x	x	x	x	15
0	1	≥1	x	x	x	x	x	x	x	x	14
0	1	0	x	x	x	x	x	x	x	x	13
2	0	x	x	x	x	x	x	x	x	x	12
1	0	x	x	x	x	x	x	x	x	x	11
0	0	≥2	x	x	x	x	x	x	x	x	10
0	0	1	x	x	x	x	x	x	x	x	9
0	0	0	≥1	x	x	x	x	x	x	x	8
0	0	0	0	≥1	x	x	x	x	x	x	7
0	0	0	0	0	≥1	x	x	x	x	x	6
0	0	0	0	0	0	≥1	x	x	x	x	5
0	0	0	0	0	0	0	≥1	x	x	x	4
0	0	0	0	0	0	0	0	≥1	x	x	3
0	0	0	0	0	0	0	0	0	≥1	x	2
0	0	0	0	0	0	0	0	0	0	≥1	1
0	0	0	0	0	0	0	0	0	0	0	0

Coder selection based on context for wavelet image compression algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 10

Related Articles 1

Metrics

Recommended 0

∑H+∑V	∑D	∑L2	∑L3	∑L4	∑L5	∑L6	∑L7	∑L8	∑L9	Context label
x	≥3	x	x	x	x	x	x	x	x	16
≥1	2	x	x	x	x	x	x	x	x	15
0	2	x	x	x	x	x	x	x	x	14
≥2	1	x	x	x	x	x	x	x	x	13
1	1	x	x	x	x	x	x	x	x	12
0	1	x	x	x	x	x	x	x	x	11
≥2	0	x	x	x	x	x	x	x	x	10
1	0	x	x	x	x	x	x	x	x	9
0	0	≥1	x	x	x	x	x	x	x	8
0	0	0	≥1	x	x	x	x	x	x	7
0	0	0	0	≥1	x	x	x	x	x	6
0	0	0	0	0	≥1	x	x	x	x	5
0	0	0	0	0	0	≥1	x	x	x	4
0	0	0	0	0	0	0	≥1	x	x	3
0	0	0	0	0	0	0	0	≥1	x	2
0	0	0	0	0	0	0	0	0	≥1	1
0	0	0	0	0	0	0	0	0	0	0
注：x表示N/A。