Escolar Documentos
Profissional Documentos
Cultura Documentos
Video coding Technique using Swarm Intelligence in 3-D Dual tree Complex
Wavelet Transform
M.Thamarai,
Dr.R.Shanmugalakshmi Ph.D,
Assistant Professor,
Dept., OF CSE ,
GCT, Coimbatore, India
Email:shanmuga_lakshmi@yahoo.co.in
increased with the use of motion estimation and
compensation techniques those exploit temporal
similarities among neighboring frames [2]. In many
cases, depending on the performance of the utilized
motion estimation model, as well as the transform and
coding
techniques,
a
visually
near-lossless
representation of the input video can be obtained after
decoding. For example, modern state-of-the-art video
coders can achieve compression ratios of more than
100:1 with little loss of visual quality. This comes as a
result of more than thirty years of research.
Keywords:DDWT-Dualtree
Discrete
Wavelet
Transform,NS-NoiseShaping, DDWTVC- Dual tree
Discrete Wavelet Transform with Vector Coding, PSOParticle Swarm Optimization.
I .INTRODUCTION
Most of the lossy compression technique use
signal transforms those produce a hierarchical or
layered representation of the input content of video
frame or image in space and time [10-13]. In this
representation, the significant visual information tends
to be clustered in a small percentage of transform
coefficients, while the remaining coefficients tend to
constitute a sparse representation. Such transform
representations can be efficiently quantized and coded
with a variety of techniques depending on the available
bandwidth, while a percentage of the transformcoefficient information is ignored. It is important to
note that, in the case of video, the sparseness in the
transform domain representation is significantly
978-0-7695-3977-5/10 $26.00 2010 IEEE
DOI 10.1109/ICMLC.2010.39
174
Authorized licensed use limited to: San Jose State University. Downloaded on July 21,2010 at 06:15:24 UTC from IEEE Xplore. Restrictions apply.
Authorized licensed use limited to: San Jose State University. Downloaded on July 21,2010 at 06:15:24 UTC from IEEE Xplore. Restrictions apply.
The
proposed
coder
(DDWT-Swarm
Intelligence) first applies 3D DTWT to the input video
sequence. The video sequence is subjected to temporal
decomposition which constructs the sequence into
group of frames and then it is subjected it spatial
decomposition to divide the input video sequence into
group of frames and then spatial decomposition. The
PSO algorithm selects the 3D DTWT coefficients
those have to be retained, and then applies a bit plane
coder to code the retained coefficients. The low
subbands and high sub bands are coded separately.
176
Authorized licensed use limited to: San Jose State University. Downloaded on July 21,2010 at 06:15:24 UTC from IEEE Xplore. Restrictions apply.
and 3-D SPIHT [7], which also does not use motion
compensation. DTWTVC explores the spatio-temporal
correlation among the subbands. Only the comparisons
of luminance component Y are presented here. All
experimental results are obtained by actually running
the codec software. For compression, 3-level wavelet
decompositions are applied. The 3-D SPIHT uses the
Daubechies (9, 7)-tap filters. For DDWT-PSO, the
Daubechies (9, 7)-tap filters are used at the first level,
and Qshift filters in [4] are used below level 1.
---- (4)
The value of the parameter inertia weight (w) is in the
interval [1.4, 0.4], it is calculated by using a positive
linear function changing according to the cycle
iteration, see expression (5).
w=(w-0.4)*(ncMAX-k)/ncMAX+0.4 ------ (5)
Where ncMAX denotes the number maximum of cycles
or generations and k is the current cycle. Here
ncMAX=10.
The following algorithm describes the PSO based
subband selection in detail.
Foreman
Step
Step
Step
Step
Bitrate
(kbps)
DDWTwith
Swarm
Intelligence
( proposed
method)
1:4
1:3
1:2
1:4
1:3
1:2
730
1000
1424
730
1000
1424
33.90
36.88
38.75
28.66
33.11
34.97
DDWTVC
3-D
SPIHT
31.73
31.87
33.51
26.25
29.62
30.55
29.26
30.47
33.26
25.82
27.29
30.33
Foreman Sequence
40
38
PSNR
Step
Step
Step
Step
Rhinos
Velocity (Vi).
2. Each swarm represents subset of subbands.
3. Calculate the fitness value of each swarm.
4. Calculate Xgbest for each particle.
5. Change the position and velocity of each
particle.
6. Again calculate the fitness value of each
swarm.
7. Find out Xpbest for each particle.
8. Compare Sgbest and Xpbest, hold best as
Xgbest.
9. Repeat from Step 5 for maximum number of
cycles.
Compr
ession
Ratio
36
34
32
30
10
20
30
40
50
60
70
80
90
100
Number of Frames
3D-DDWT
DDWTVC
3-D SPIHT
177
Authorized licensed use limited to: San Jose State University. Downloaded on July 21,2010 at 06:15:24 UTC from IEEE Xplore. Restrictions apply.
Rhinos Sequence
37
PSNR
35
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
33
31
29
27
25
10
20
30
40
50
60
70
80
90
100
Number of Frames
3D-DDWT
DDWTVC
3-D SPIHT
[2]
[3]
[4]
[5]
178
Authorized licensed use limited to: San Jose State University. Downloaded on July 21,2010 at 06:15:24 UTC from IEEE Xplore. Restrictions apply.