NHN DNG I TNGI. Gii thiuMt h thng nhn dng i tng tm thy cc i tng
trong th gii thc t hnh nh, S dng M hnh i tng. Nhim v ny kh l kh
khn, Con ngi c th nhn dng i tng 1 cch d dng v ngay lp tc. Vic m t
thut ton ca nhiu v ny thc hin trn cc my rt kh khn. Trong bi tiu lun
ny chng ta s tho lun v cc loi khc nhau ca nhim v nhn dng i tng m mt
h thng th gic c th cn phi thc hin. Chng ti s phn tch s phc tp ca cc
nhim v v phng php tip cn hu ch trong giai on khc nhau ca Nhim v nhn
dng. Vn nhn dng i tng c th c nh ngha nh l 1 vn nghi nhn da trn m
hnh ca cc i trng c bit n. Thng thng, a ra mt hnh nh bao gm mt hoc
nhiu i tng c quan tm (c nn) v mt tp hp cc nhn tng ng vi mt tp hp cc
nhn tng ng ti tp hp cc m hnh c bit n ti h thng, h thng s gn nhn ng
khu vc,hoc thit lp mt khu vc, trong hnh nh. Vn nhn dng i tng lin
quan cht ch n vn Segment: Nu thiu bt k mt phn no nhn dng ca i tngm
segment ko th hon thin, v thiu Segmentation, vic nhn dng i tng l ko
th.Trong bi tiu lun ny, chng ti s cp ti cc kha cnh c bn ca nhn dng
i tng. Chng ti trnh by cc kin trc v cc thnh phn chnh ca Nhn dng i
tng v tho lun v vai tr ca chng trong h thng nhn dng i tng phc tp
khc nhau
Hnh 1: Cc thnh phn khc nhau ca mt h thng nhn dng i tng c hin
th
II. Cc thnh phn h thngMt h thng nhn dng i tng c cc thnh phn nh
sau: Model Database (cn c gi l modelbase) Feature detector
Hypothesizer Hypothesis verifierS khi cho thy s tng tc v dng chy
thng tin gia cc thnh phn khc nhau ca h thng c a ra trong Hnh
1.Database mu bao gm tt c cc m hnh c bit n ca h thng. Thng tin ca
Database mu ph thuc vo cch tip cn c s dng cho vic nhn dng. N c th
thay i t mt m t cht lng hoc chc nng thng tin b mt chnh xc v mt hnh
hc. Trong nhiu trng hp, Mu ca cc i trng l nhng Vecto mang tnh tru
tng, nh chng ta s tho lun thm trong bi tiu lun ny. Mt c tnh l mt vi
thuc tnh ca i tng c coi l quan trng trong vic m t v nhn dng i tng
trong vic lin quan ti i tng khc. Kch c, mu sc v hnh dng l mt s c
tnh thng c s dng.Vic p dng my pht hin c tnh gip khai thc cc hnh nh
v xc nh v tr ca cc c tnh gip hnh thnh cc gi thuyt i tng. Vic s dng
cc c tnh bi 1 h thng ph thuc vo loi i tng c nhn dng v t chc ca
Database mu. S dng cc c tnh c pht hin trong hnh nh, gi thuyt gn cc
kh nng c th cho cc i tng ti hin trng. Bc ny c s dng gim vic tm kim
cho vic nhn dng s dng cc c tnh nht nh. Database mu c sp xp s dng s
dng s c th t loi b cc ng c vin i tng khng c kh nng t vic xem xt.
Ngi Verify sau s dng cc i tng mu Verify gi thuyt v lc cc kh nng c
th ca i tng. H thng sau chn c i tng vi kh nng cao nht, da trn tt c
cc bng chng, l i tng chnh xc.Tt c cc h thng nhn dng i tng s dng
nhng mu r rng v s dng pht hin c tnh da trn nhng i tng mu. S hnh
thnh gi thuyt v cc thnh phn Verify khc nhau chim vai tr khc nhau
trong nhn din i tng. Mt s h thng ch s dng vic hnh thnh gi thuyt v
sau chn i tng vi kh nng cao nht l i tng ng. Phng php tip cn ca m
hnh phn loi l mt v d in hnh ca phng php ny. Nhiu h thng tr tu nhn
to, mt cht da trn cc hnh thnh gi thuyt v lm vic nhiu hn trong cc
pha Verify. Trong thc t, Mt trong nhng Phng php tip cn c in, cc mu
ph hp, c th b qua hon ton giai on hnh thnh gi thuytMt h thng nhn
dng i tng phi la chn cc cng c v k thut ph hp vi cc bc ni n trn. Rt
nhiu yu t cn phi c xem xt trong vic la chn phng php thch hp cho 1
ng dng c th. Cc vn trng tm sau: cn c xem xt trong vic thit k mt h
thng nhn dng i tng: i tng hoc cc m hnh i din: Lm th no i tng c biu
din thnh cc C s d liu mu? Ci g l nhng thuc tnh quan trng ca i tng
cn phi c chp trong nhng mu ny? i vi mt s i tng, m t da vo mt hnh hc
c th sn c v hiu qu, trong khi mt s khc phi da trn nhng tnh nng
chung hoc ni bt. Cc i din ca mt i tng nn chp li tt c cc thng tin c
lin quan m khng c bt k thng tin da tha no v nn t chc cc thng tin ny
trong mt hnh thc cho php d dng truy cp bi cc thnh phn khc nhau ca h
thng nhn dng i tng
Khai thc c tnh: Cc c tnh no s c pht hin, v lm sao xc nh l c tnh
y ng tin cy? Hu ht tt c cc c tnh c th c tnh ton trong hnh nh 2 chiu
nhng chng c lin quan ti c im ba chiu ca cc i tng. Do c th ca qu
trnh hnh thnh nh, mt s c tnh c xem l d, ng tin tng tnh ton trong
khi mt s khc th li rt kh khn. Feature-model matching (M hnh i chiu
c trng): Lm th no m t c cc c tnh trong hnh c i chiu so snh vi cc m
hnh d liu? Trong hu ht cc Task v nhn dng i tng, c nhiu c tnh v v s
cc i tng, Mt cch tip cn ph hp s gii quyt c vn nhn dng nhng c th
chm. Hiu qu ca c tnh v hiu qu ca vic match v cng ngh cn phi c xem
xt trong vic pht trin mt cch tip cn ph hp
Hnh thnh cc gi thuyt: Lm th no c th chn 1 tp hp gm nhng vt th kh
thi da vo s trng hp ca cc c tnh, v lm sao gn xc xut cho mi vt th
trong tp hp. Bc hnh thnh gi thuyt l 1 c bn ca hm Huristic (Thut gii
Heuristic l mt s m rng khi nim thut ton. N th hin cch gii bi ton vi
cc c tnh sau :1.Thngtm c li gii tt (nhng khng chc l li gii tt
nht)2.Gii bi ton theo thut gii Heuristic thng d dng v nhanh chng a
ra kt qu hn so vi gii thut ti u, v vy chi ph thp hn.3.Thut gii
Heuristic thng th hin kh t nhin, gn gi vi cch suy ngh v hnh ng ca
con ngi) gim kch thc ca khng gian tm kim. Bc ny s dng cc kin thc v
lnh vc ng dng gn cc xc sut hoc tin cy cho cc i tng khc nhau. Cch o
ny phn nh kh nng ca s hin din ca i tng da trn cc c tnh c pht hin Xc
nhn cc i tng: Lm sao nhng m hnh i tng chn c nhng i tng kh thi nht t
mt tp hp i tng trong 1 hnh nh. S xut hin ca mi i tng kh thi c th c
xc nhn bng cch s dng m hnh ca h. Chng ta cn kim tra tng gi thuyt hp
l xc minh s hin din ca tng i tng hoc b qua n. Nu cc m hnh di dng
hnh hc, rt d dng xc minh mt cch chnh xc cc i tng s dng Camera nh v
v cc thng s khc. Trong cc trng hp khc, C th ko xc minh c cc gi
thuytTy vo s phc tp ca vn , mt hoc nhiu modules trong hnh 1 c th tr
nn n gin. V d m hnh nhn dng i tng da trn cc mu ko s dng m hnh i
chiu c trung hoc xc nhn i tng. Chng trc tip gn xc sut cho cc i tng
v chn i tng vi xc xut cao nhtIII. S phc tp ca Nhn dng i tngNh chng
ta bit, s xut hin hnh nh ca mt b mt ph thuc vo nhiu yu t: nh sng,
cc thng s my nh v nh v my nh. T vic mt i tng phi c nhn dng t s xut
hin ca nhiu vt th, s phc tp ca nhn dng i tng ph thuc vo nhiu yu t.
Mt cch nh tnh xem xt s phc tp ca nhim v nhn dng i tng c xem xt bi
cc yu t sau: S bt bin: S phc tp cnh s ph thuc vo vic nhng hnh nh c
chp li trong iu kin t nhin (nh sng, nn, thng s camera, gc nhn) . iu
kin
