HC VIN CNG NGH BU CHNH VIN THNG

----------------------------------------






NGUYN VN HT



NGHIN CU MT S K THUT NI SUY NH

Chuyn ngnh: Truyn d liu v Mng my tnh
M s: 60.48.15

Ngi hng dn khoa hc: PGS. TS NNG TON


TM TT LUN VN THC S K THUT




H NI 2012


1
PHN M U
Trong nhng nm gn y cng ngh thng tin pht trin vi tc
chng mt v c phn cng v phn mm. S pht trin ca cng ngh thng tin
thc y s pht trin ca nhiu lnh vc x hi khc nh y hc, gio dc,
gii tr, kinh t, S pht trin ca phn cng c v phng din thu nhn,
hin th, cng vi tc x l m ra nhiu hng mi cho s pht trin phn
mm, t bit l lnh vc x l nh v thm nhp mnh m vo i sng thc t
ca con ngi.
nh thu c sau qu trnh thu nhn nh hoc cc php bin i khng
trnh khi nhiu, khuyt thiu hoc khng th x l c cc trng hp c
phc tp cao, hay khng a d liu b mt vo mt nh dng lm cho gn v
thch hp m phng, hin th hoc nh v. S sai st ny mt phn bi phn
cng, cc thit b quang hc v in t, k nng s dng cc thit b cha tt,
phn khc bi bn thn cc php bin i khng phi l ton nh, nn c s nh
x thiu ht n nhng im trn nh kt qu. Vic khc phc nhng nhc
im ny lun l vn t ra cho cc h thng x l nh.
Xut pht trong hon nh lun vn la chn ti: Nghin cu mt
s k thut ni suy nh c ngha khoa hc v cn mang tnh thc tin cao
trong hon cnh Vit Nam cha c nhiu h thng x l nh m thc t ang
t ra nhng yu cu trong ng dng cc i tng nh.
Mc ch ca ti
Th nht, tm hiu khi qut v x l nh, cc k thut trong khu x l
nh. Nghin cu cc k thut ni suy nh trong vic x l nh, tr gip cho
vic nng cao cht lng nh, lm bin i, x l c cc nh c phc tp
cao. Phc v cho cc hot cnh hoc cc ng dng chuyn ng tng tc trong
x l nh.
Th hai, trn c s cc kin thc thu thp v nghin cu, tng hp cc
k thut hng n ng dng thc t cho cc k thut tm hiu ny.
Cn c vo nhng vn tm hiu v nghin cu ca ti lun vn
c chia lm 3 chng:

2
CHNG 1: KHAI QUAT V X LY NH VA NI SUY NH
Khi qut v x l nh , tm hiu nhng vn c bn trong x l nh.
khi nim ni suy nh, nghin cu cc vn vi ni suy nh.
CHNG 2: MT S K THUT NI SUY NH
Nghin cu cc k thut ni suy nh: K thut ni suy nh da vo cc
im lng ging, ni suy tuyn tnh v ni suy s dng hm c s bn knh.
CHNG 3: CHNG TRNH TH NGHIM
S dng k thut ni suy chuyn ha hnh nh khun mt 3D t trng
thi cn bng sang trng thi tm l ch la chn u vo.



















3
CHNG 1: KHAI QUAT V X LY ANH VA NI SUY ANH
1.1 Khai quat v x ly nh
Qu trnh x l nh l mt qu trnh thao tc bin i nh u vo nhm
cho ra k t qua

nh nh mong mu n. K t qua

u ra cu

a m t qua

tri

nh x

ly

nh
c th l mt nh tt hn hoc mt kt lu n.

Hnh 1.1 Qua trnh x ly nh
Nh v y mu c tiu cu

a x

ly

nh co

th chia la

m ba h

ng nh sau:
X

ly

nh ban u cho ra m t a

nh m

i tt hn theo mon g mu n ca
ng

i du

ng, v d nh m

c n x

ly

ro

ne

t hn.
Phn ti

ch a

nh thu c thng tin na

o o

giu

p cho vi c phn loa i va

nh n
bi t a

nh. V d phn tch nh vn tay trch chn cc c trng vn tay .

T

nh u va

o m c mc nhn xt, k t lu n

c cao hn, su hn. V

d nh mt v tai nn giao thng phc ha hin trng mt v tai nn.
nh c th xem l tp hp cc im nh v mi im nh c xem nh
l c trng cng sng hay mt du hiu no ti mt v tr no ca
i t ng trong khng gian. S t ng qua

t cu

a m t h th ng x

ly

nh:







Hnh 1.2 Cac bc c bn trong mt h thng x ly nh
X

ly

nh
nh Tt hn
K t lu n
nh u vo
Thu nhn
nh
Tin
x l
Trch chn
c im
Hu x
l
H quyt
nh
i
snh rt
ra kt
lun

Lu tr

4
1.2 Nhng vn c bn trong x ly nh
1.2.1 nh v im nh
im nh (pixel) c xem l du hiu hay cng sng ti mt ta
trong khng gian ca i tng. Mi pixel gm mt cp ta (x,y) v mu.
nh l tp hp cc im nh. Khi c s ha, thng c biu din
bng mng hai chiu I(n,p), trong n dng v p ct. Ta ni nh gm np
pixels. Ngi ta thng k hiu I(x,y) ch mt pixel.
1.2.2 Phn gii ca nh
nh ngha: phn gii ca nh l mt im nh c n nh trn
mt nh s c hin th.
1.2.3 Mc xm ca nh
Mc xm ca im nh l cng sng ca im nh c gn bng gi
tr s ti im . Trong biu din s ca cc nh a mc xm, mt nh c
biu din di dng mt ma trn hai chiu. Mi phn t trong ma trn biu din
cho mc xm hay cng sng ca nh ti v tr . Mi phn t trong ma
trn c gi l mt phn t nh hoc im nh. Mt im nh c hai c trng
c bn l v tr (x,y) ca im nh v xm ca n.
1.2.4 Nn chnh bin dng
Nn chnh bin dng l vic bin i hnh hc gia hai nh: nh ngun v
nh ch. S bin i hnh hc c nh ngha v mi quan h gia cc im nh
ngun v im nh ch.
Thut ton nn chnh nh c hai khuynh hng: tc ng ton cc hoc tc
ng cc b. Tc ng ton cc l ta p dng thut ton, tiu ch nh nhau i vi
mi im nh trn ton b nh. Cn tc ng cc b th ta ch tc ng trn cc
im nh mt s vng ca nh, cn cc vng khc ca nh ta gi nguyn.
Cc thut ton nn chnh ton cc c tc x l tng i nhanh nhng
ch p dng c vi cc yu cu n gin nh co, gin nh, bp mo c nh
thnh t gic hay mt s hiu ng khc nh mt c, knh np,

5
Thut ton nn chnh cc b cho kt qu n tng hn. Tuy nhin nn
chnh tng vng, ta phi xc nh thm tp c trng. Trong trng hp ny
vic xy dng thut ton tng i phc tp.


a) nh gc b) nh qua x l
Hnh 1.3 V d v nn chnh hnh bin dng
Nn chnh bin dng l mt khu trong x l nh. Vi mi nh ty theo
mc , hin trng, v chng loi nh m ngi ta s dng ng dng no cho
ph hp nht trong x l nh.
1.2.5 Cc kiu nh
a. nh ch s
nh ch s s dng nh x trc tip gia gi tr ca pixel nh ti gi tr
trong bn mu. Mu sc ca mi pixel nh c tnh ton bng cch s dng
gi tr tng ng ca X nh x ti mt gi tr ch s ca bn mu
b. nh cng
Mt nh cng l mt ma trn d liu nh m gi tr ca n i din cho
cng trong mt s vng no ca nh.
c. nh nhi phn
Trong mt nh nhi phn, mi pixel ch cha mt trong hai gi tr nh phn 0
hoc 1. Hai gi tr ny tng ng vi bt hoc tt (on hoc off).
d. nh RGB
Mt nh RGB c lu tr di dng mt mng d liu c kch thc 3 chiu
mn3 nh ngha cc gi tr mu red, green v blue cho mi pixel ring bit.

6
1.2.6 Quan h gia cc im nh
Khi ni suy nh ta thng tm ln cn ca im nh xc nh gi tr
mu, phc v cho cng vic ni suy t mu hay lp l hng.
Gi s mt nh s c biu din bng hm (x,y). Tp con ca cc im nh
l s, cp im nh c quan h vi nhau l p, q.
1.2.7 Mt s thuc tnh ca nh
a. ng vin: ng vin ca mt vng nh R l tp hp cc im nh
trong vng m c mt hay nhiu ln cn bn ngoi vng R.
b. Bin nh: Mt im nh c th c coi l bin nu c s thay i
t ngt v mc xm. Tp hp cc im bin to thnh ng bao ca nh.
1.2.8 To nh
a. To pixel
Phng php thun tin nht cho vic biu din v tr trong mt nh l s
dng to pixel. h to ny, nh c x l nh mt li ca cc phn
t ring bit c nh th t t nh ti y v t tri sang phi.
b. To khng gian
Trong to khng gian v tr nh c nh v trn mt mt phng, chng
c m t bng mt cp x v y (khng phi r(hng) v c(ct) nh to pixel).
1.3 Ni suy nh
1.3.1 Khi nim ni suy nh
Trong ton hc, ni suy l phng php xy dng cc im mi d liu
trong phm vi ca tp hp nhng im ri rc d liu bit.
Trong k thut v khoa hc c mt s im thu c bng vic ly mu hay
th nghim, sau ta xy dng mt chc nng cho gn gi ph hp vi nhng
im .
Ni suy l mt gii thut phn mm dng thm vo (hoc b bt) s
im nh trn nh, n lm thay i dung lng ca tp tin, nhng khng thm
thng tin g mi cho nh.
Trong x l nh php ni suy nh thng c s dng trong cc cng
on nh bp mo, nn chnh, lp l hng hay trong s phng to ca bc nh.

7
Cc ng dng ca ni suy bao gm hnh nh lun chuyn, m rng quy m,
phng i, nn hoc ti to nh. Tin trnh ni suy da trn mu sc ca cc
im nh c xc nh mu cho cc im nh mi gn n nht. Trong x l
nh, nh c th c m rng chnh sa ch tit.
1.3.2 Cc vn vi ni suy nh
nhn c bc nh c ln m cht lng m bo th chng ta cn to
ra nhiu im nh (pixel). Qu trnh to ra nhiu im nh hn c gi l ni
suy. iu ny c thc hin bi phn mm ni suy nh. Phn mm ni suy
nh phn tch cc im nh trong mt nh v thm cc im nh nhiu hn da
trn phn tch .
1.3.2.1 Ni suy khng to mi d liu
Khi phng to nh, ni suy ch chn thm im nh (pixel) vo nh, s
lng im nh (pixel) ln hn ch khng to mi d liu.
1.3.2.2 Ni suy khc phc hin tng rng ca
Rng ca l thut ng dng m t ng thng hay ng cong khng
trn tru, lm chm. Do bn cht ca nh, mi nh c to ra bi mt mng
li cc im nh. Nn cc ng thng v ng cong trong nh khng thc
s l ng thng hay ng cong trn m l m hnh rng ca ca cc im
nh.
1.3.2.3 Ni suy l nguyn nhn lm mt sc nt ca nh
Mt hnh nh c cnh sc nt, p l c s chuyn i ngu nhin gia
mu en v trng. Khi ni suy th vic chuyn i mu en/trng thnh mu
en/xm/trng mt cch mm mi hn. iu ny lm gim i sc nt ca
nh.
1.3.2.4 Ni suy c tnh c lng
Ni suy hot ng bng cch s dng cc d liu c bit n c
tnh gi tr ti cc im cha r.




8
1.3.2.5 Ni suy cn xy ra khi quay nh, bp mo nh
Php ni suy nh xut hin trong mi bc nh s ti giai on no nh
bp mo, nn chnh, lp l hng hay trong s phng to bc nh. N xut hin
bt c khi no thay i kch thc hay lm mo nh.



nh ban u




Hnh 1.15 Minh ha nh khi phng to v bp mo sau khi ni suy
Ngay c khi cng mt hnh nh thay i kch c hoc bp mo c thc
hin, kt qu c th khc nhau ng k ty thuc vo thut ton ni suy.
1.3.3 Mt s hng tip cn ni suy nh
Trong x l nh c nhng bc nh nh mong mun ta cn phi hiu
nh cn x l thuc loi no v p dng phng php ni suy nh no cho ph
hp. Trong chng ny nghin cu khi qut v x l nh v ni suy
nh.Chng tip theo s nghin cu c th k thut ni suy lng ging, ni suy
tuyn tnh v ni suy s dng hm c s bn knh.












Sau ni suy
Thay i kch c

Bp mo

9
CHNG 2: MT S K THUT NI SUY ANH
Hu ht cc phn mm x l nh u s dng mt hoc nhiu phng
php ni suy trong qu trnh bin i nh. Kt qu sau qu trnh bin i nh
thng cho nh nh mong mun. nh thng mn mng, trn chu khng b v
ht khi phng to, thu nh hay bp mo nh. Kt qu nh sau khi x l cn ph
thuc vo i tng x l v gii thut ni suy. iu quan trng l trong gii
thut ni suy s khng thm thng tin g mi cho nh m n ch thm im nh
(pixel) v lm tng dung lng tp tin.
Khi phng to nh thng nh b v ht nn ta khng th in hay chnh sa
c. Khi mun phng to nh ngi ta thng dng phng php chp, ra
hnh, dng my qut qut nh vi phn gii cao nhng lm nh th rt
mt thi gian li khng kinh t. n nay c nhiu nh sn xut phn mm x l
nh khc phc c cc vn ny bng cch dng cc phng php ni
suy nh trong qu trnh bin i nh. Nhiu phn mm ni suy nh cho php
phng to nh, bp mo nh hay bin i nh, sinh nh trung gian m nh vn
trn chu r nt.
Mc d ni suy nh cn c nhng hn ch nhng c th khc phc
nhng nhc im ca nh ta vn nn thc hin ni suy nh c c nhng
bc nh tt hn. Cht lng ca hnh nh ph thuc rt nhiu vo vic s dng
gii thut ni suy v gii thut ni suy chnh l thut ton xc nh cc gi tr
mu sc ca im nh mi c tnh ton.
2.1 Ni suy nh da vo cac im lang ging
2.1.1 Khi qut ni suy nh da vo cc im lng ging
Trong s cc phng php thng thng ci thin phn gii ca
hnh nh, ni suy lng ging gn nht l mt phng php ni suy khng gian
phn b mt gi tr im nh ca mt hnh nh ban u, l gn nht mt
im nh mc tiu gi tr im s c phn b.
2.1.2 Phng php ni suy nh da vo cc im lng ging
Phng php ni suy hnh nh da trn s kt hp ca hai th tc khc
nhau. u tin, mt thut ton thch nghi c p dng ni suy cc gi tr im

10
nh ti a phng theo hng th hai pht sinh hnh nh thp. Gi tr sau
ni suy c sa i bng cch s dng sng lc lp i lp li gim thiu s
khc bit trong cc dn xut hnh nh th hai ti a ha gi tr hm bc hai
v ng cong lm mn. Cc thut ton u tin ca chnh n cung cp hnh nh
cnh bo qun l o c tt hn. Phng php y cung cp ni suy hnh
nh vi mt din mo "t nhin" m khng trnh by cc hin vt nh hng n
phng php tuyn tnh v phi tuyn. Kim tra khch quan v ch quan v mt
lot cc hnh nh t nhin r rng cho thy nhng u im ca k thut xut
trn phng php tip cn hin c.
Hnh nh m rng thng l cn thit cho mt lot cc ng dng, chng
hn nh in n, video, x l nh, lp bn kt cu cho m hnh, k thut n
gin nh nhn rng pixel hoc suy tuyn tnh l khng tha ng do vic to ra
cc hin vt trc quan nh im nh, ng nt lm chm. khc phc nhng
vn ny, cc thut ton mi to ra cc hnh nh vi cc cnh sc nt hn. Mt
phng php ti u cung cp cc hnh nh hp l t nhin v to tc. Mc ch
phng php hnh nh m rng trong s dng thng tin a phng th hai
thch ng v sng lc, lp i lp li c th loi b cc hin vt trong khi vn
gi cc tnh nng hnh nh c lin quan v kt cu t nhin.
2.1.2.1 K thut ni suy cc im lng ging xt li
Mt s phng php c xut on hp l m hnh phn gii
cao t cc hnh nh phn gii thp ban u. Vn l kh phc tp, ni chung,
khng c gi v cc tn hiu phn gii cao thc s c sn.
Cc phng php ni suy tinh vi nht c gng trch xut thng tin thng
k v mi quan h gia cc hnh nh phn gii cao v thp t mt tp hp o
to cc hnh nh t nhin (hoc hnh nh quan tm).
Trong phng php lp i lp li da trn mc tp hp v ng cong,
cng lin tc lm mn c p dng, cng vi mt s quy tc qung co
c bit ngn chn s thay i trong cu trc lin kt v tc dng ph khc.
Phng php s dng chn on n gin xc nh hng cnh t 4
im ln cn trong phn gii hnh nh thp v sau thm ni suy im nh

11
thu c l trung bnh c trng s ca nhng ngi hng xm, vi trng lng
ty thuc vo hng cnh. Mt cch tip cn tng t cng l c s ca k thut
s dng mt ming v ln xung quanh 4 im c tnh trng lng.
2.1.2.2 Ni suy lng ging da trn dn xut hnh nh th hai
Phng php phng to hnh nh xp x h s 2 bng cch sao chp cc
pixel gc (lp ch mc ca i, j) vo mt mng li m rng (lp ch mc bi 2i,
2j) v sau in khong cch vi quy tc da trn a phng cnh th tc
phn tch. Th tc thng c thc hin theo hai bc:
Bc 1: im nh lp ch mc ca hai gi tr l (ti im nh trong hnh
2.1.A) c tnh nh mt trung bnh c trng s.
Bc 2: Cc l cn li (v d nh mu en im nh trong hnh 2.1.B)
c lm y vi cng mt quy tc, nh l mt trung bnh c trng s ca
gn nht 4 hng xm (theo hng ngang v dc).

Hnh 2.1 Hai bc ni suy da vo cu hnh ca bn nc lang ging
Phng php s dng nhanh chng bng cch nhn rng im nh tng
t v l in phng php tip cn l cc k hiu qu, thm ch nu cht lng
ca cc kt qu khng phi tt. Cc im trung tm thu c ni suy hai ci i
din theo hng m s khc bit im nh thp.
Phng php ni suy gm hai th tc, u tin l mt phng php da
trn quy tc l in n gin m tnh mu mi bng cch ni suy theo hng
th t hnh nh th hai phi sinh l thp hn FCBI (Fast Curvature Based
Interpolation). Th hai lc cc gi tr ca cc im nh ni suy thng qua mt
thut ton lp c gng buc phi sinh th hai lin tc vi mt s hn ch

12
b sung bo qun cnh. Kt qu l mt thut ton ni suy mi m chng ta
gi ICBI (Iterative Curvature Based Interpolation) ni suy da trn cong lp
i lp li.
2.1.2.3 Ni suy lng ging da trn cong FCBI
Phng php ny l tng t nh cc tam gic ph thuc d liu, nhng
thay v c c cc gi tr im nh mi bng cch trung bnh hai nc lng
ging i din vi s khc bit thp hn, ta tnh ton cc dn xut th t th hai
trong hai hng ng cho v ni suy hai im i din hng xm theo hng
ni phi sinh thp hn.
Bc th hai c thc hin trong cng mt cch, tnh ton xp x ca
cc dn xut bc hai hng ngang v dc. Ta ch trnh vic s dng cc quy tc
n gin ny khi dn xut u tin ca cng ln hn, cc dn xut ln th
hai ng cho xc nh hng ni suy.


Hnh 2.2 Ni suy da trn mt khu ph 12-pixel
Hnh nh thu c vi phng php ny nhanh l tt hn so vi phng
php c tc tng t. Do , ta ci thin cc thut ton bng cch thm mt
sng lc lp i lp li c th nng cao cht lng cnh ti mi bc ni suy
bng cch lm mn cc dn xut th hai hng gi gi tr pixel.

13
2.1.2.4 Ni suy lng ging lp i lp li ICBI
Trong phn sau y, m t cc th tc v cc iu kin nng lng c
s dng cho cc bc ni suy u tin lp y nhng khong trng trong li
m rng ti cc a im (2i + 1; 2j + 1).
Sau khi bc th hai l in (gn gi tr cho tt c cc pixel trng cn
li), cc th tc lp i lp li c lp i lp li mt cch tng t, ch cn thay
th theo chiu ngang v chiu dc v lp i lp li sa i cc gi tr ca cc
im nh mi c thm vo.
2.1.2.5 Ni suy lng ging t nhin NN(Natural Neighbor Interpolation)
Xy dng m hnh cao (DEM) k thut s t im dy c tr nn
ngy cng quan trng. Ni suy lng ging t nhin NNI (Natural Neighbor
Interpolation) l mt phng php ph bin DEM xy dng t b d liu
im nhng l tnh ton chuyn su. M hnh s cao (DEM) cn phi c
to ra da trn cc im qut qua DEM ni suy. Kt qu thng c biu din
nh l li, ni gi tr chiu cao ( cao) c kt hp vi mi li.
a. S Voronoi ca ni suy lng ging t nhin
S Voronoi l khng gian phn hy ca mt khng gian da trn mt tp
hp cc im bng cch s dng mt khong cch. Ta xem xt s Voronoi 2D,
vi mt 2D khng gian R
2
v mt tp hp im S = {p
1
,,p
n
} khng gian c th
c chia thnh mt tp hp cc khng gian con Vor
S
(p) cho mi p S.
b. Phng php ni suy lng ging t nhin
Ni suy lng ging t nhin l mt khng gian ni suy c s dng rng
ri. NNI da trn im nh trong mt mt phng 2D. nh ngha chnh thc ca
ni suy lng ging t nhin l nh sau, cho mt im truy vn q trong khng
gian R
2
, v mt tp hp hu hn cc im S trong R
2
l lng ging t nhin
ca q. Sau , ni suy lng ging t nhin truy vn trn q c nh ngha l:
v (q) = w
p
v(p) (2.14)

p s

Wp l trng lng ca p, v l gi tr ca im tng ng (trong trng
hp ny l nng cao gi tr). xut xy dng DEM da trn NNI cch tip

14
cn ca chng ta c hai thnh phn. Cc thnh phn u tin l to ra s
Voronoi ri rc t cc im bng cch s dng mt i din v thnh phn th
hai l truy vn cc s Voronoi cho mi im nh li v to ra mt DEM.
c. Ct chuyn nhng ni suy lng ging t nhin
Thit k y hot ng trn im nh bng cch s dng qut song song
trc tip. Chng ta tip tc phn chia giao ct thnh hai giai on. Giai on
u tin l to ra mt tp hp cho mi ct. V giai on th hai l gn mi
im vi Voronoi tng ng 2D phi hp s dng ng c vin ca mi ct,
c c lp vi nhau, m khng lm mt tnh tng qut chng ta ch xem xt
trng hp mt ct.
d. Xy dng li DEM ni suy lng ging t nhin
Li DEM c xy dng da trn ni suy lng ging t nhin cho mi
im li. Qu trnh gn gi tr cho mi im li nh li truy vn. xem xt
cht lng ca DEM, chng ta cng nn xem xt cc khong trng trong d liu
gc. Nhng khong trng c nh du l "NO_DATA". Thay i cc phng
php c th c s dng ch bin nhng khong trng ny, hoc trong tin
x l, ch bin sau hoc trong qu trnh ni suy.
Kt lun ni suy lng ring t nhin
Trong m t thut ton phng trnh c vit cho mu xm, tt nhin,
hnh nh mu sc c th c m rng trong cng mt cch bng cch lp li cc
th tc mt cch c lp cho mi thnh phn mu hoc h s ni suy tnh ton
sng hnh nh v s dng chng cho tt c cc knh, gim bng cch ny, chi ph
tnh ton v to tc mu trnh t mu nguyn gc trong li m rng ti cc
a im (2i, 2j) Chn im nh ti cc a im (2i +1, 2j+1) vi phng php
FCBI p dng lp i lp li iu chnh cho n khi s thay i hnh nh trn mt
ngng hoc s ln lp li ti a t c. Chn im nh trong cc a im
cn li vi phng php FCBI p dng lp i lp li 4 iu chnh cc im
nh tng. Lp li ton b th tc v hnh nh mi cho to hn na.

15
Vy vic xy dng DEM li, hai phn ca gii php xut bao gm c
th h s Voronoi v cc truy vn li, ng k tt hn NNI cho li in
da trn NNI DEM xy dng.
2.2 Ni suy tuyn tnh (Linear interpolation)
Ni suy l mt phng php xc nh gi tr ca mt im d liu khng
r da trn cc gi tr ca cc im d liu c bit xung quanh. Ni suy tuyn
tnh l mt phng php ni suy n gin, cho rng mt ng thng (tuyn
tnh) mi quan h gia cc im bit, v c bn n c ngha l trung bnh hai
t l trn. Ni suy tuyn tnh C nhiu ng dng cn thit phi phng i mt
vng ca nh. C ngha l ly mt vng ca nh cho v cho hin ln nh mt
nh ln. C 2 phng php c dng l lp (Replication) v ni suy tuyn tnh
(linear interpolation).
2.2.1 Ni suy theo phng php lp
Ngi ta ly mt vng ca nh kch thc M N v qut theo hng. Mi
im nh nm trn ng qut s c lp li 1 ln v hng qut cng c lp
li 1 ln na.
2.2.2 Thut ton ni suy tuyn tnh
Thc hin ni suy tuyn tnh gia hai im bit. Trc tin, cc im
nh theo hng. Tip theo, mi im nh dc theo ct c ni suy theo ng
thng. Nu bit trc hai im th ni suy tuyn tnh l ng thng ni hai
im , im ni suy chnh l im gia ca hai im bit.
2.2.3 Ni suy tuyn tnh hm bc nht
Ni suy tuyn tnh s dng mt a thc tuyn tnh nh chc nng ni suy.
Gia hai im, (x[1], y[1]) v (x[2], y[2]) vi x[1] < x[2], ta suy ra mt a thc
tuyn tnh ca biu mu.
(x)=
2
x +
1
(2.21)
2.2.4 Ni suy tuyn tnh hm bc hai
Ni suy bc hai s dng mt a thc bc hai nh chc nng ni suy ca
n. Gi s chng ta mun ni suy a thc bc hai gia 5 im.


16
K (x
1
[k]
,x
2
[k]
) y
[k]
1 (1,1) 2
2 (2,3) 2
3 (2,5) 5
4 (4,2) 1
5 (5,5) 6
Bng 5 im thng qua suy mt a thc bc hai.
Hnh thc chung ca mt a thc bc hai t R
2
n R l
(x
1
,x
2
) =
6
x
1
x
2
+
5
x
2
1
+
4
x
2
2
+
3
x
1
+
2
x
2
+
1
(2.25)
Gii (2.25) hng s
j
da trn nm im (x
[k]
,x
[k]
) ca bng trn s i hi mt
h thng cc phng trnh trong 6 n s.
2.2.5 Ni suy tuyn tnh gia hai ng
Hy xem xt mt chc nng hai chiu y (x, z), v gi s rng i vi bt
k gi tr c nh ca z c mt mi quan h tuyn tnh gia x v y. Ni cch
khc, chc nng c th c vit di dng:
Y(x,z) = a(z)x + b(z) (2.35)
Cho mt s chc nng mt chiu a(z) v b(z), i din cho bt k gi tr
ca z " dc" v "nh chn" ca y l mt chc nng ca x.
Kt lun ni suy tuyn tnh
Phng php ni suy tuyn tinh l phng php n gin v tnh ton
nhanh, tc ph thuc vo s lng qut, nhng thng khng tinh vi
c hiu qu ni suy trm d liu vo mt li. Nhc im ca phng php
ni suy tuyn tnh l khng n nh nu mt li in cao. Ni suy tuyn
tnh thng c dng tp hp d liu ng u khong cch u nhau.
2.3 Ni suy s dng hm c s ban knh
Hm c s bn knh RBF l hm c gi tr ch ph thuc vo khong cch
d ca mt im p trung tm c. Hu ht hm c s bn knh mt thm mt tham
s, v d hm Gaussian c chiu rng ca ng cong nh mt tham s. S
lng ln cc RBF c sn v cc thng s khc nhau ca h, lm cho ni suy
RBF rt linh hot.

17
2.3.1 Khi qut v hm c s bn knh RBF
Mun khc phc nhng hn ch ca ma trn khong cch ni suy, nhng
gi cu trc tng th ta kt hp tnh ton ma trn khong cch vi cc hm c
bn tt.
nh ngha: Hm : R
s
R c gi l hm bn knh nu tn ti hm
n bin : [0, +) R Tha mn:
) ( ) ( r X = u (2.47)
Vi
x r =
V ||.|| l mt s ch tiu trn R
s,


thng ch tiu Euclide. Hm tng
ng gi l hm c s bn knh.
Nh vy cho mt hm bn knh
||X
1
|| = ||X
2
|| u(X
1
) = u(X
2
), X
1
, X
2
e R
S
(2.48)

2.3.2 Cc thuc tnh ca hm c s bn knh RBF
Bt bin theo tt c cc bin i Euclide (tc l, bn dch, quay, v phn
x). N khng quan trng cho d ln u tin tnh ton RBF sau p dng
cch chuyn Euclide, hoc nu ln u tin chuyn i d liu. Tht s k t
khi chuyn i Euclide c c trng bi ma trn chuyn i trc giao v do
2 tiu chun bt bin. Bt bin theo lun chuyn, dch thut v phn nh l
thng mong mun trong cc ng dng.
2.3.3 Ni suy s dng hm bn knh c s RBF
Thay v ma trn khong cch by gi chng ta s dng mt hm c s
xuyn tm m rng gii quyt cc vn ni suy d liu phn tn gi nh

( )

=
=
N
k
k k f
x x C x P
1
2
) ( , x e R
S
(2.60)



18
S dng cc iu kin ni suy p

(x
i
) = f(x
i
), i= 1, . . ., N, chng ti nhn
c c
k
t
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
(
(
(
(

=
(
(
(
(

(
(
(
(
(

) x ( f
) x ( f
) x ( f
C
C
C
x x x x x x
x x x x x x
x x x x x x
N
2
1
N
2
1
2
N N
2
2 N
2
1 N
2
N 2
2
2 2
2
1 2
2
N 1
2
2 1
2
1 1
M M
A
M O M
A
A
(2.61)
2.3.4 Php ni suy thi gian v b chuyn ng
Php ni suy c b chuyn ng c ng dng trong vic thay i nhp
khung. S thay i nhp khung c th phi hp vi vic thay i thang thi gian
ca m thanh thay i di ca nh ng ca chng trnh. Vi mt s
cnh in hnh s thay i nhp khung ca video qua php ni suy b chuyn
ng c th to ra tn hiu video c cht lng so snh c vi tn hiu gc.
Kt lun ni suy s dng hm c s bn knh RBF
Hm c s bn knh khi phc li cc b mt nhn, a tp t tp cc
im d liu tp trung v phc hi cc li im khng y . S h tr ny
sinh ra cc li u v chng ta thy s biu din RBF c cc li ch cho vic
rt gn li v s p dng li li. Bn cht hm s biu din bng hm RBF
cung cp cc trin vng mi cho cc thut ton cn chnh b mt, rt gon li,
nn v cc thut ton lm nhn.

19
CHNG 3: CHNG TRNH TH NGHIM
3.1 Bi toan
Biu din khun mt c rt nhiu ng dng trong cuc sng. y cng l
bi ton c tnh tng tc ngi my, tnh hot nh ng vai tr tch cc trong
ng dng ci t. Bi ton s dng phng php ni suy nh biu din trng
thi hot ha ca khun mt. Biu din khun mt l quan trng v cn thit
cho bt k h thng x l tng tc no nh cc chng trnh hun luyn, biu
th thng tin, cha bnh, gio dc, gii trNhim v ca h thng th hin
khun mt nhm biu th sinh ng tnh hot nh, t m phng chnh xc,
sinh ng th gii thc, rt trch ra nhng tri thc hu ch phc v thc tin.
- u vo: M hnh mt 3D trng thi mt cn bng v trng thi tm
l ch cn biu din
- u ra: Hnh nh chuyn ha khun mt 3D t trng thi cn bng
sang trng thi tm l ch la chn u vo
3.2 Phn tch bi toan
Thc cht ca qu trnh hot ha mt, l hot ha cc thnh phn m
phng khun mt. Chng ta s p dng xy dng khung hnh cho mt, qu
trnh hot ha khun mt l qu trnh bin i cc khung hnh ph hp theo thi
gian, cch lm ny cho php chng ta to nn nhng th hin a dng trong
cng mt trng thi cm xc, qu trnh quan st v bin i s thc t hn. Qu
trnh hot ha mt c bin i t trng thi t nhin sang trng thi ch,
ng trn mt phng din no th cc trng thi lm trn u c th coi l
trng thi ch v n ph hp vi a dng nt mt trong thc t.
Bi ton biu din trng thi khun mt da bao gm nhng vn chnh
l:
Bc 1: Xy dng m hnh ha khun mt bng m hnh 3D.
Bc 2: Hot ha khun mt th hin trng thi biu cm, bng cc c
ng ca vng c trng.
Nh vy u vo ca bi ton l m hnh khun mt 3D chng trnh c
nhim v tc ng ln m hnh ny to nn s hot nh 3D th hin c nt
mt da trn nhng t trng r nht ca cm xc nt mt.


20
3.3 Chng trnh biu din trng thai c bn ca khun mt
Khi chy chng trnh ca s ban u xut hin vi giao din sau:

Hnh 3.1 Ca s ban u ca phn mm biu din trng thai khun mt 3D
Sau khi np xong d liu, ca s chng trnh l m hnh mt 3D c
bao ph trng thi sn sng hot nh, m hnh mt 3D trng thi bnh
thng.

Hnh 3.2 Khung hnh khun mt nhn nghing

21
Trng thi ngc nhin, hot nh mt s nh sau:

Hnh 3.3 Trng thai ngc nhin ca khun mt
Bng cch thc tng t chng ta chn trng thi mim ci, khung hnh
s c hot ha nh sau:

Hnh 3.4 Trng thai mm ci ca khun mt
Cc m hnh cm xc c tp hp trong menu Dieukhien, l menu c
chc nng hot ha khun hnh th hin cc cm xc hnh phc, ci, tc
gin,l mt trong cc trng thi cm xc c bn m chng ta cp. Qu
trnh hot ha mt s c th hin trong tp cc lnh chc nng .

22
thot ng dng ta chn chc nng Exit. Qu trnh thc hin li chng
trnh s tun th nhng yu cu cp.
































23

KT LUN

K thut ni suy nh x dng nhiu trong cc lnh vc cng ngh thng
tin thc y s pht trin nhiu lnh vc x hi nh y hc, gio dc, qun
s, gii tr, m hnh o, k thut s,....M nhu cu x l nh ngy cng cao.
Trn th gii, k thut ni suy nh x dng nhiu trong vic tin hnh xy
dng cc m hnh nhn vt o to tin cho pht trin p ng nhu cu ca
cuc sng con ngi ngy cng cao. Tuy nhin, hin nay Vit Nam vn
ny vn cn kh mi m.
Xut pht trong hon cnh , lun vn la chn ti ''Nghin cu mt
s k thut ni suy nh'' c ngha khoa hc v mang tnh thc tin cao trong
hon cnh Vit Nam cha c nhiu h thng x l nh m thc t ang t ra.
Lun Vn t c cc kt qu sau:
- Khi qut v x l nh v ni suy nh.
- Mt s k thut ni suy nh.
- Ci t th nghim chng trnh th hin trng thi khun mt da
vo k thut ni suy nh.