Professional Documents
Culture Documents
Bao Block
Bao Block
gi tr khc ca hm l trung bnh sai s bnh phng (Mean Squared Error - MSE) cho
bi phng trnh (ii).
N 1 N 1
1
MAD 2
N
1
MSE 2
N
N 1 N 1
i 0 j 0
ij
C
i 0 j 1
ij
Rij
Rij
(i)
2
(ii)
Trong :
-
MSE
PSNR 10 Log10
(iii)
C. Tm kim ba bc mi (NTSS).
NTSS [4] l ci tin nhng kt qu ca TSS bng cch cung cp mt chng tnh tm
kim center biased v quy nh cch ngn chn gim gi tr tnh ton. N l mt trong
cc thut ton nhanh u tin c cng nhn rng ri v thng c s dng cho vic
thc hin cc tiu chun trc nh MPEG 1 v H.261.
TSS s dng mt m hnh kim tra phn b u pht hin chuyn ng v cc chuyn
ng nh b khuyt. Qu trnh NTSS c minh ha bng hnh 4. Trong bc u tin 16
im c kim tra thm vo tm ra trng s thp nht bng cch s dng mt gi tr
ca hm. Trong nhng v tr tm kim b sung, khong cch ca S=4 l 8 (tng t nh
TSS) v khc 8 nu S=1 t v tr tm kim ban u. Nu gi tr ti v tr ban u l thp
D. Tm kim bn bc (4SS)
Tng t nh NTSS, 4SS [6] cng s dng tm kim center biased v qui nh cch chn
na chng. 4SS thit t mt kch thc mu c nh ca S = 2 trong bc u tin,
khng cn bit gi tr tham s tm kim p l g. V vy, n trng nh 9 v tr trong mt ca
s c 5x5. Nu trng s tm c ti trung tm ca ca s tm kim th vic tm kim
c nhy sang bc bn. Nu trng s l mt trong 8 v tr ngoi tr trung tm, th ta c
v tr tm kim ban u v chuyn n bc th hai. Ca s tm kim vn c duy tr
nh l mt im nh c 5x5. Ty thuc vo ni c trng s thp nht, chng ta ch kim
tra trng s ti 3 hoc 5 v tr. M hnh mu c biu din trong hnh 7. Lp li ln na
nu v tr c trng s thp nht trung tm ca ca s tm kim 5 x 5 chng ta nhy n
bc bn hoc chuyn sang bc ba. Bc th 3 ging y nh bc th 2. TRONG bc
th t kch thc ca s gim xung cn 3 x 3, tc l S = 1. V tr vi trng s thp nht
c nh x macro block tt nht v vector chuyn ng c thit lp ch a im
. Qu trnh ly mu c th hin trong hnh 8. y l thut ton tm kim tt nht
trong trng hp 17 im kim tra v xu nht trong trng hp 27 im kim tra.