Professional Documents
Culture Documents
I.
INTRODUCTION
A.
(a)
Mallat algorithm
Figure 1.
X 00 ( n ) = x ( 2 n ) X 10 (n) = x(2n + 1)
594
(1)
X 1P ( n ) = p k X 00 ( n k )
k
p
0
1
X 1 (n) = X 1 (n) X 1 (n) (2)
X 0P ( n)
of even
1
signal X 1 (n) s and then make correction for even signal.
X 0P ( n ) =
X 11 ( n k )
X 01 ( n) = X 00 (n) X 0p (n)
(3)
x0 (n) = X 01 (n)
1
x1 ( n) = X 1 ( n)
(4)
1.1
(5)
( f x2 + f y2 ) ,
1 19 61 19 1 1
1
1 1
2hn =
, , , , , , , ,
160 80 8 80 80 80 8 80 160
~
1 1 1
2hn = , ,
4 2 4
Since V9/3 wavelet is constituted taking CSF based on
human eyes visual feature as optimization condition, so,
with the same compression ratio, it has better visual effect.
The distribution of coefficient energy adopting different
wavelets in various decomposition levels after wavelet
transform is shown in Table I(Lena represents image with
smooth region and Baboon represents image with abundant
details)It is seen that more energy has been concentrated in
the third and fourth decomposition levels when adopting
V9/3 wavelet is used to make decomposition, particularly in
image with abundant details, so when V9/3 wavelet is used
to conduct digital images compressing code, more sensitive
elements of HVS could be kept to get better visual effect,
which is consistent with the later experimental result.
Wavelet
First Class
Second Class
Third Class
Fourth Class
Fifth Class
Sixth Class
V9/3
0.0054
0.0126
0.0247
0.0533
0.0757
0.8283
D9/7
0.0071
0.0099
0.0161
0.0314
0.0365
0.8991
V9/3
0.0080
0.0151
0.0138
0.0125
0.0117
0.9391
D9/7
0.0093
0.0098
0.0060
0.0049
0.0047
0.9653
x( 2n) + x( 2n + 2 )
Y( 2n + 1 ) = x( 2n + 1 )
2
Y( 2n 3 ) + 19Y( 2n 1 ) 19Y( 2n + 1 ) + Y( 2n + 3 )
Y( 2n) = x( 2n) +
80
595
(6)
x( 2n + 1 ) = Y( 2n + 1 ) +
2
Y( 2n 3 ) + 19Y( 2n 1 ) 19Y( 2n + 1 ) + Y( 2n + 3 )
x( 2n) = Y( 2n)
80
(7)
S ()
is defined as:
described as below, where n
1 max C i , j 2 n
S n () = (i, j)
{ }
(8)
n = log 2 max C i , j
(i , j )
, set LSP
{ }
output
If
S n (i, j )
Lifting wavelet
transform(V9/3)
Wavelet
coefficients
Figure 2.
S ( D(i, j ))
output n
If Sn (D(i, j))=1, for all panel points (k, l) in
O(i, j):
output
S n (k , l )
If
S n (k , l ) = 1
C k ,l
If
S n (k , l ) = 0
FSPIHT
Arithmetic
coding
Bitstream
596
0.125bpp
0.25bpp
0.5bpp
1.0bpp
SPIHT
FSPIHT
SPIHT
FSPIHT
SPIHT
FSPIHT
SPIHT
FSPIHT
31.09dB
0.91s
23.03dB
1.12s
30.23dB
0.65s
21.88dB
0.78s
34.11dB
1.26s
24.55dB
1.43s
32.95dB
0.84s
23.79dB
1.01s
37.21dB
1.67s
27.02dB
1.95s
37.89dB
1.09s
27.71dB
1.34s
40.44dB
1.89s
31.00dB
2.57s
41.17dB
1.20s
32.29dB
1.78s
application prospect.
REFERENCES
[1]
[2]
[3]
[4]
. CONCLUSION
A fast image coding method based on lifting wavelet and
HVS has been proposed, taking coding efficiency
improvement and improvement of visual effect of the
compressed reconstructed image as starting point, through
comprehensively introducing fast lifting wavelet transform,
comprehensively considering HVS, and further simplifying
improvement for SPIHT, etc. Experiment result indicates
that the improved algorithm is a kind of efficient image
compression algorithm and its its key features such as better
image recovery quality and faster coding speed are superior
to those of SPIHT coding algorithm. It has certain
[5]
[6]
[7]
[8]
597
Said A. Pearlman WA. A new, fast, and efficient image codec based
on set partitioning in hierarchical trees. IEEE Transactions on Circuits
and Systems for Video Technology, 1996, 6(3), pp. 243~250.
Nikola Sprljan; Sonja Grgic; Mislav Grgic. Modified SPIHT
algorithm for wavelet packet image coding. Real-Time
Imaging,2005,11(5), pp. 378~388.
Yu Liu,King Ngi Ngan. Embedded wavelet packet object-based image
coding based on context classification and quadtree ordering. Signal
Processing. Image Communication, 2006, 21(2), pp. 143~155.
Shinji FUKUMA; Toshihiko TANAKA; Masahiko NAWATE.
Switching Wavelet Transform for ROI Image Coding. IEICE
Transactions on Fundamentals of Electronics, Communications and
Computer Sciences, 2005,E88-A(7), pp. 1995~2006.
W A Pealman, A Islam, N Nagaraj and A Said. Efficient,
low-complexity image coding with a set-partitioning embedded block
coder, http://www.cipr.rpi.edu/~pearlman/papers/ csvt02-pins.pdf,
2004.
Beegan Anddrew P, Iyer L R, Bell A E. Wavelet-based and grayscale
image compression using human visual system models.
http://www.ecpe.vt.edu/fac-support
Dzmura M, Singer B. Contrast gain control for color image quality[A].
In: Proceeding of SPIE, San Jose,CA,USA, 1998, 3299:194~201.
Hu Haiping, MoYulong. Construction of biorthogonal wavelet based
on human visual system. Acta Optica Sinica(in Chinese), 2001,21(7),
pp.845~849.