Académique Documents
Professionnel Documents
Culture Documents
1 INTRODUCTION
Time t+!t
Time t
x
d(x;t-!t)
d(x;t+!t)
Anchor
Frame
Tracked
Frame
Tracked
Frame
S. M. Shamsul Alam is with the Electronics and Communication Engineering Discipline, Khulna University, Khulna, Bangladesh.
Sehrish Khan is with the Electronics and Communication Engineering
2014 JOT
Discipline, Khulna University, Khulna, Bangladesh.
www.journaloftelecommunications.co.uk
10
Although VBSME shows good result and higher compression ratio, but its computational complexity is very
high and also its hardware implementation is very difficult. This paper portrays the performance analysis of exhaustive search (ES), three-step search (TSS), new three
step search (NTSS), four step search (FSS) and diamond
search (DS) techniques by using different block-size.
cost
function
MAD =
1
N2
which
N 1 N 1
| C
ij
is
given
as
Rij |
Where N is the size of the MB and Cij & Rij are the pixels
being compared in the current and reference block respectively [4]. Therefore, using this (1), the minimum cost value will indicate the best matches within current and reference frame. In this paper, peak signal to noise ratio
(PSNR) is used to measure the quality of motion compensated image. In this case, the error introduced by the
compression in compensated image is compared with the
original image and the PSNR value is calculated as (2).
MAX 2
SIMULATION RESULTS
We compare five block-matching algorithms with different macro block-size for 30 frames picture sequences
missa, gs, clatrain and surfside. ES, TSS, NTSS,
FSS and DS techniques are widely analyzed with different
macro-block size and different frame difference d = 2, 3, 4,
5, 6, 7, 8. Fig. 4 represents the performance of ES, TSS,
NTSS, FSS and DS ME.
p=7
p=7
Fig. 4. ME with variable macro block-size (Picture Sq.: Missa).
Fig. 3. A macro block of size 16 x 16 including a search parameter p
of size 7 pixels [4].
(2)
Current
Macro Block
(1)
i =0 j =0
Search Block
16
16
(1)
11
Fig. 6. ME with variable search parameter (Picture Sequence: missa left MB size 16x16, gs middle MB size 4x4, gs right MB size
16x16).
12
5 CONCLUSIONS
REFERENCES
[1]
[2]
[3]
[4]
[5]
13