PHNG PHP LAI NHN DIN HNH NH WEB NGI LN

Tru tng
Ti liu ny trnh by mt cch tip cn lai phn bit hnh nh lnh tnh t hnh nh ngi ln. Khc vi cc tc phm xut bn trc , phng php tip cn ca chng ti kt hp nhn din khun mt v da thch ng. u tin, nhn din khun mt s dng cc tnh nng haar-like c thc hin, sau m hnh mu da c hc trc tuyn bng cch kt hp cc thng tin v phn phi mu trong vng mt.Da trn kt qu ca nhn din khun mt v da thch ng, mt tp hp cc ng ngha tnh nng cao cp c trch xut. Nhng tnh nng ny c ngha nh hng con ngi m hiu qu c th phn bit hnh nh ngi ln t hnh nh lnh tnh. Hai ng gp chnh: i)Tp hp cc tnh nng cao cp phn loi hnh nh ngi ln hoc lnh tnh ii)Thut ton nhn din da mi l trong hnh nh tnh. Kt qu thc nghim c bo co chng minh sc mnh ca phng php tip cn.

Tm tt
1.Gii thiu Internet l mt trong nhng pht minh v i nht ca mi thi i, nhng n cng tr thnh mt ni ch ni dung khiu dm. Theo mt bo co thng mi [1], s lng cc trang web khiu dm trn Internet trong nm 2003 tng ln gn 1.800% so vi 14 triu trang cch y 5 nm. Tip xc vi ni dung khiu dm c th dn n nhiu vn x hi nh nghin tnh dc o. Cn c 1 gii php cp bch ngn chn nhng ngi, c bit l tr em, truy cp vo nhng th c hi. Mt gii php lc trc tip n hnh nh khiu dm trn Internet nh gi ni dung ca hnh nh trc khi hin th n. Bi vit ny trnh by mt cch tip cn mi tch hnh nh lnh tnh t hnh nh ngi ln bng cch phn tch mt tp hp cc ng ngha cp cao tnh nng thu c t nhn din khun mt v da thch ng. Trc y cha c ti liu no s dng cc tnh nng cao cp nh nhn din khun mt thc hin hnh nh lnh tnh hoc khiu dm-phn lp. Nhng ti liu c lin quan n lnh vc ny ch yu l s dng cc tnh nng hnh nh mc thp. Wang v cng s, s dng mt s kt hp ca Sng ln tn Daubechies nhng khong khc chun ha v biu mu sc nh mt vect c trng v kt hp n vi mt s lng nh cc tnh nng thu c t mt c s d liu o to [2].. Chan v cng s. s dng ba tnh nng n gin: t l din tch da n b mt nh, t l tng ng vi phn da ln nht n b mt nh v s lng thnh phn trong nh [3]. Cc tnh nng c s dng bi Jones v Rehg l [4]: t l phn trm ca cc im nh c pht hin trn da, xc sut trung bnh ca cc im nh kch thc da ca cc im nh c kt ni ln nht, kch thc ca cc thnh phn kt ni ln nht ca da, s lng ca cc thnh phn kt ni ca da; phn trm im mi l, chiu cao v chiu rng ca hnh nh. Trong h thng nh Guarder c pht trin bi Zeng, mt s kt hp ca cc tnh nng da, tnh nng kt cu v tnh nng hnh dng c s dng [5]. Forsyth pht trin mt thut ton c lin quan n mt b lc da v nhm con s ngi tm thy nhng ngi kha thn trong hnh nh [6].

Mc d cc tnh nng cp thp rt d dng tnh ton, nhng khng chnh xc v khong cch ng ngha: Phin dch ca con ngi v ni dung hnh nh nh khiu dm hoc khng phi l qu tru tng m khng c s chuyn i tnh ton n gin cc tnh nng hnh nh mc thp nhn thc con ngi. Chng ti xut s dng cc tnh nng cao cp t c ni dung khiu dm hoc khng phn loi hnh nh khiu dm. Cc tnh nng c s dng u lin quan n khun mt ca con ngi. Cch tip cn ny l da trn nhng thnh tu nghin cu k thut nhn din khun mt v nhn din khun mt hin ang c nghin cu rng ri v mt s pht hin khun mt c hiu lc v hiu qu c gii thiu trong cc ti liu. C hai ng gp chnh: u tin l mt tp hp cc ng ngha cp cao tnh nng phn loi hnh nh v th hai l mt thut ton nhn din loi da thch ng mi l trong hnh nh tnh. Phn cn li ca bi vit c t chc nh sau. Trong phn 2, s cp chi tit cch tip cn lai bao gm nhn din khun mt, trn mng m hnh mu da, pht hin da thch ng, tnh nng khai thc v phn loi hnh nh. Trong phn 3, s cung cp kt qu th nghim. Kt lun v hng gii quyt s c tho lun trong phn 4. 2.Phng php tip cn lai Trong phn ny, s m t cch tip cn tch cc hnh nh lnh tnh t hnh nh khiu dm bng cch phn tch ni dung hnh nh. Bt u vi kin trc tng th, tip theo l mt cuc tho lun chi tit v cc thnh phn chnh. 2.1. Tng quan Tin trnh c bn ca phng php xut nh sau. u tin, nhn din khun mt c thc hin trn hnh nh u vo s dng mt tp hp cc tnh nng hon thin haar-like. Mt khi nhn din c khun mt, phn phi mu sc trn khu vc da c tnh ton v s dng cho m hnh trc tuyn mu da ca con ngi. V sau nhn din loi da thch ng c thc hin trn ton b hnh nh. Da trn kt qu ca nhn din khun mt v da, mt tp hp cc ng ngha cp cao cc tnh nng c trch lp v a vo mt cy phn loi quyt nh. Ton b th tc c th c hnh dung trong hnh. 1.

Hnh 1: Qu trnh tng th ca phng php tip cn 2.2. Ng ngha tnh nng cp cao Tnh nng cp cao c nhiu li th hn cc tnh nng mc thp,thu hp khong cch ng ngha gia con ngi nhn thc v d liu hnh nh th. phn tch ni dung ca hnh nh, chng ta phi xc nh mt s tnh nng quan trng hoc cc i tng trong hnh nh. Khun mt l mt phn c bit nht ca c th con ngi. Nhn din khun mt c th cho php cc quan st vin to thnh mt gi thuyt v s hin din ca con ngi trong khung cnh v cc bin php khc c th c thc hin xc minh xem c hoc khng c kha thn. Chng ti theo kinh nghim chn lc nm tnh nng phn loi hnh nh lnh tnh hay-khiu dm. Cc tnh nng ny u lin quan n khun mt: (1) S lng cc khun mt: s lng cc khun mt trong nh. Hnh nh khiu dm thng khng cha qu nhiu khun mt. F1 c xc nh:

(2) Din tch vng mt: Hnh nh trong vng mt cha din tch qu nhiu c th l chn dung ton mt. F2 c xc nh:

(3) V tr khun mt: hnh nh m gng mt hin ti nm trung tm thng l lnh tnh. F3 c xc nh nh khong cch gia cc trung tm ca khu vc khun mt v trung tm hnh nh chun ha vi chiu di ti thiu ca trc hnh nh:

(4) T l da I: t l ca ton b hnh nh khu vc da ti vi khu vc mt; (5) T l da II: t l tng ng vi phn da ln nht cho vng mt. Cao hn t s da I v da T l II l, nhng hnh nh nhiu kh nng l khiu dm. F4 v F5 c xc nh nh sau:

2.3.Nhn din khun mt Nhn din khun mt ng vai tr quan trng trong cch tip cn phn loi hnh nh. Nhn din khun mt ch yu da trn cng vic ca Paul Viola [7]. Mt tng phn loi c xy dng trn mt tp hp hon chnh tnh nng haar-like.Trong tng giai on ca cc tng, mt bin th ca AdaBoost c s dng tch hp cc tnh nng la chn v phn loi thit k trong mt th tc y mnh.. Bng vic p dng cc gii php n gin n phc tp, hu ht cc ng c vin c loi b trong giai on trc ca tng vi chi ph tnh ton nh. Chi tit v cc thut ton nhn din khun mt c th c tm thy trong [7]. nhn din thnh cng xoay khun mt, mi hnh nh gng mt u vo c thng qua nhn din ba ln. Ln u tin l hnh nh ban u, hai ln tip theo l xoay bin th ca n vi gc quay 45 ngc chiu kim ng v chiu kim ng h tng ng. V khun mt trong hnh nh ngi ln thng trong mt gc quay khng qu 90 so vi phng thng ng. Hnh 2 minh ha phng php nhn din khun mt:

Hnh 2. Nhn din khun mt, vng trn mu nh du cc khu vc pht hin khun mt

2.4.M hnh trc tuyn mu da Nhn din da l mt k thut quan trng xc nh hnh nh ngi ln v thc t rng c mt s tng quan mnh m gia hnh nh vi cc bn v li ln ca da v hnh nh ngi ln. Tuy nhin, nhn din da chnh xc l mt nhim v quan trng. Trong cc chng trnh nhn din da truyn thng, thng l mt m hnh mu da tnh c hc ngoi tuyn v mi im nh c kim tra c hay khng gi tr mu sc ca n p ng cc m hnh hc. Mu da khc nhau rt nhiu gia cc chng tc ngi khc nhau. Mu da, c o bng my nh, c th thay i khi thay i iu kin chiu sng s lm cho vic nhn din tr nn t hn. V vy, nhn din da c s dng mt m hnh mu da tnh chc chn s tht bi trong iu kin chp nh khng b rng buc. y nn xut mt phng php nhn din loi da thch ng mi da trn kt qu ca nhn din khun mt. Mt khi khun mt c nhn din, phn phi mu trong khu vc mt c s dng nh thng tin ng cnh hu ch cho da trc tuyn xy dng m hnh mu. Phng php c xut l mnh m vi cc iu kin hnh nh v khng thin v theo dn tc ca con ngi. Phng php nhn din da ny c li th v mt thc t c cho rng khun mt v c th ca mt ngi lun lun chia s cng mt mu sc. Phn phi mu sc ca vng mt c th cung cp tn hiu hu ch pht hin vng da ca b phn c th khc. Chng ti chn xy dng m hnh mu da trn khng gian mu RGB v s dng mt phn phi bnh thng N (, ) i din phn phi ca mi thnh phn mu da (Y, Cb, Cr). Gi tr mu ca cc im nh trong khu vc khun mt c xem l mt tp hp cc mu mu da: = {{y1 , cb1 , cr1 }, {y2 , cb2 , cr2 }, , {yK , cbK , crK }} (6)

Sau , gi tr trung bnh v phng sai ca mi phn phi bnh thng c th c tnh ton. Phn phi cc thnh phn Y:

K l kch thc ca , ngha l s lng im nh trong vng mt. Cc thng s phn phi ca Cb Cr v cc thnh phn c th c tnh tng t. im nh bn ngoi ca vng mt c phn loi nh im nh da, nu c tho cc yu cu sau:

y, cb, cr l nhng gi tr mu ca cc im nh c phn loi v ay, acb, ACR l nhng gi tr ngng c xc nh thch ng s c m t trong phn 2.5.

2.5. Pht hin da thch ng Chng ti khng s dng cc gi tr ngng c nh bi v thng qua th nghim chng ti thy ngng c nh khng th tch ri khu vc da t vng da khng c col-ORS tng t nh da. Thay vo , chng ti la chn cc gi tr ngng thch ng bng cch ly s hu kt cu ca khu vc da ngi vo xem xt. Vng da thng l ng nht v c kt cu mn. S dng cc c im kt cu ca khu vc da tm mt ngng ti u cho phn khc da c xut bi Phung [8]. Hai kha cnh chnh c th phn bit phng php Phung vi chng ta. Phng php Phung thc hin trn bn im da tnh t l thuyt quyt nh kiu Bayes trong khi phng php ca chng ti thc hin trn hnh nh gc, khc l cc bin php ng nht khu vc. Cc bin php ng nht chng ti s dng l:

l lch chun ca thnh phn mu Y trong khu vc, mu Y trong khu vc.

l trung bnh ca thnh phn

c ngha tng t.

Th nht, mi im nh c phn loi s dng phng trnh (8) vi gi tr ngng ban u ay = 2,5, acb = ACR = 2,0. Sau khi pht hin ny da th, chng ta c th ly ra c mt s vng da. i vi mi khu vc ln, chng ti kim tra tnh cht ng nht. Nu n l ng nht, th s c coi l khu vc da tht. Nu n khng ng nht, cc gi tr ngng c gim theo h s 0,9 tng ng, v pht hin da bng cch s dng cc gi tr ngng mi c thc hin trn khu vc. Qu trnh ny tip tc cho n khi vng da tr nn ng nht. Hnh 3 a ra mt s kt qu th nghim. Hng u l kt qu pht hin da th, hng di cng l kt qu cui cng. Nhng hnh nh ban u khng c trnh by v l do tn cng. Khi c nhiu hn mt khun mt c pht hin trong cc hnh nh, tng vng mt c s dng xy dng mt m hnh mu da, v mi m hnh c s dng thc hin pht hin da trn ton b hnh nh. Kt qu cui cng l mt hp l hoc s kt hp ca tng khu vc pht hin thu c tng ng vi tng m hnh mu da.

2.6. Phn loi hnh nh Sau khi nhn din khun mt v loi da, tnh nng cp cao c m t trong phn 2.2 c th d dng trch xut. Chng ti s dng cc tnh nng ny phn loi hnh nh khiu dm-hay-khng. Mc d c rt nhiu phng php phn loi phc tp nh Support Vector Machine (SVM) v mng thn kinh nhn to (ANN), chng ti la chn cho s dng cy quyt nh [9] v n gin v hiu qu c bit ca n khi cc tnh nng ca chng ti c ngha nh hng ca con ngi. Hnh 4 cho thy cc cy chng ti s dng. Nt trong cy lin quan n vic th nghim mt tnh nng c bit bng cch so snh gi tr ca n vi mt ngng khng i. Cy gi u tin cho mt th nghim trn F1, v hai nhnh u tin tng ng vi hai kt qu c th. Nu F1 l ln hn mt ngng, kt qu l lnh tnh. Nu kt qu l cc chi nhnh khc, mt th nghim th hai c thc hin, thi gian ny trn F2. Cui cng, bt k kt qu ca cc bi test, mt chic nhnh ca cy t n kt qu phn loi.

Hnh 3. Kt qu nhn din da. Dng u l kt qu pht hin da th, hng di cng l kt qu tinh lc cui cng. V l do xm hi, hnh nh ban u khng c th hin y.

3. Kt qu th nghim Phn ny bo co kt qu th nghim ca phng php tip cn. Vic thc hin cc phng php tip cn c th nghim trn mt c s d liu ca 2.196 hnh nh, trong c 451 hnh nh c dn nhn th cng l hnh nh ngi ln. Hnh nh lnh tnh l 1.119 hnh nh con ngi v 626 hnh nh khc bao gm c ng vt, thc vt, hnh nh phong cnh. Hnh nh ngi ln v hnh nh con ngi c ti v t Internet. Hnh nh khc t th vin hnh nh Corel. Cn ch ra rng hnh nh ngi ln v hnh nh con ngi chng ta s dng tt c u cha pha trc hoc gn pha trc khun mt v vic nhn din khun mt ca chng ti hin khng th nhn din khun mt vi qu nhiu hnh nh xoay. Kt qu kim tra c th hin trong Bng 1. V l do xm hi, chng ti khng lit k nhng hnh nh ngi ln y. Hnh 5 a ra mt s hnh nh nhn din thnh cng hnh nh lnh tnh theo phng php ca chng ti. Nhng hnh nh ny c th d dng phn loi l hnh nh khiu dm s dng tnh nng cp thp, bi v nhng hnh nh th hin din tch ln cc bn v da.

Hnh 4.S m t qu trnh phn loi hnh nh. T 1, T 2, T 3, T 4 v T 5 l ngng xc nh trc

Hnh 5. Mt s hnh nh v d thnh cng vic nhn din hnh nh lnh tnh v nhiu gng mt c pht hin trong mt) v b), c) c din tch ln ca khu vc mt v d) khun mt hin ti trung tm. Nhng hnh nh ny c th c phn loi mt cch sai lm nh hnh nh ngi ln ch s dng cc tnh nng th gic mc thp. 4. Kt lun v hng gii quyt Trong ti liu ny, chng ti xut mt cch tip cn t ng phn bit lnh tnh t hnh nh ngi ln. Cch tip cn ca chng ti khai thc nhng thnh tu nghin cu nhn din khun mt. Da trn kt qu ca nhn din khun mt v da thch ng detec tion, cch tip cn ca chng ti t c phn loi nh bng cch phn tch mt tp hp cc tnh nng ng ngha cp cao. Nhn din khun mt ng vai tr ch o trong cch tip cn ca chng ti. Trong tng lai, chng ti s tp trung nhiu vo vic nhn din khun mt mnh m hn. V chng ti s ch n s kt hp ca tnh nng hnh nh cp thp v cp cao nhn din hiu qu hn hnh nh ngi ln.--