Professional Documents
Culture Documents
N I Dung PDF
N I Dung PDF
TRNG I HC LC HNG
***
NGUYN C NNG
ng Nai, 2013
B GIO DC V O TO
TRNG I HC LC HNG
***
NGUYN C NNG
ng Nai, 2013
LI CAM OAN
Ti xin cam oan y l cng trnh nghin cu ca bn thn. Cc s liu,
kt qu trnh by trong lun vn ny l trung thc. Nhng t liu c s dng
trong lun vn c ngun gc v trch dn r rng, y .
Hc vin
Nguyn c Nng
II
LI CM N
Ti xin by t lng bit n su sc n TS Phm Trn V hng dn
nhit tnh, tn tm trong sut qu trnh ti thc hin lun vn ny.
Ti xin chn thnh cm n Qu thy c trong Khoa Cng ngh thng tin
trng i hc Lc Hng to iu kin thun li cho ti trong sut thi gian
hc tp v nghin cu ti trng.
Ti cng xin chn thnh cm n Qu thy c ngoi trng tn tm dy
bo ti trong sut qu trnh hc tp v gip ti trong qu trnh nghin cu.
Xin chn thnh cm n nhng ngi thn trong gia nh, cng cc anh ch
em, bn b, ng nghip gip , ng vin ti trong qu trnh thc hin v
hon thnh lun vn ny.
Nguyn c Nng
III
MC LC
LI CAM OAN ...........................................................................................I
LI CM N .............................................................................................. II
MC LC .................................................................................................. III
DANH MC HNH .................................................................................... VI
DANH MC BNG .................................................................................VIII
DANH MC CC T VIT TT .............................................................. IX
M U ...................................................................................................... 1
CHNG 1: TNG QUAN V PHN LOI HNH NH. ........................ 4
1.1.
Harris. ......................................................................................... 10
2.2.
Harris-Laplace ............................................................................ 21
Harris-Affine ............................................................................... 28
IV
2.5.
2.7.
3.2.
3.2.1. Phng php phn loi K-Means. (tham kho web) ............ 57
3.2.2. Phng php php Nave Bayes (NB)................................... 62
3.2.3. Phng php Support Vector Machine (SVM) ..................... 64
3.2.4. Phng php K-Nearest Neighbor (KNN) ............................ 65
3.2.5. Phng php Linear Least Square Fit (LLSF) ..................... 66
3.2.6. Phng php Centroid based vector .................................. 67
3.2.7. Kt lun.................................................................................. 68
CHNG 4: NG DNG C TRNG BT BIN KT HP K-MEAN
TRONG PHN LOI NH. ....................................................................... 69
4.1.
VI
DANH MC HNH
Hinh 1.1: Quy trnh hun luyn nh. ........................................................... 9
Hnh 1.2: Quy trnh kim th nh. ............................................................... 9
Hnh 2.1. M phng vic tnh ton cc DoG nh t cc nh k m ......... 13
Hnh 2.2: Mi im nh c so snh vi 26 lng ging ca n.............. 14
Hnh 2.3. Cc giai on la chn cc im kha. .................................... 16
Hnh 2.4. B m t im kha ................................................................... 19
Hnh 2.5. Mt th hin a t l ca mt tn hiu ....................................... 22
Hnh 2.6. Cc mc khc nhau trong mt th hin khng gian t l .......... 23
Hnh 2.7. V d v cc t l c trng ....................................................... 26
Hnh 2.8. Pht hin im quan tm bt bin t l ..................................... 28
Hnh 2.9. im quan tm bt bin t l trong cc nh b bin i affine . 30
Hnh 2.10. Biu gii thch php chun ha affine ................................ 32
Hnh 2.11. Pht hin lp li ca mt im quan tm bt bin affine........ 37
Hnh 2.12. Pht hin im quan tm bt bin affine ................................. 39
Hnh 2.13: T tri sang phi: o hm ring bc hai ca hm Gaussian 41
Hnh 2.14: Thay v lp li vic gim kch c nh (bn tri), vic s dng
nh tch hp cho php tng t l lc vi gi tr khng i (bn phi)................. 42
Hnh 2.15: Biu t l pht hin. S lng im quan tm c pht
hin trn mi octave phn r nhanh chng.......................................................... 43
Hnh 2.16: Nhng im quan tm c pht hin trn mt cnh ng hoa
hng dng. ....................................................................................................... 44
Hnh 2.17: Php lc Haar wavelet tnh ton c trng x (bn tri) v
y hng (bn phi). Vng en c trng s -1 v vng trng c trng s +1 ...... 45
Hnh 2.18: Gn hng: mt ca s dch hng ca kch thc 3 pht
hin hng tri ca cc c trng Haar wavelet c trng s Gaussian mi
im mu trong vng trn lng ging quanh im quan tm. ............................. 46
Hnh 2.19: Chi tit ca nh Graffiti th hin kch thc ca ca s b m
t hng cc t l khc nhau. ........................................................................... 46
Hnh 2.20: xy dng b m t, mt khung li hng bc hai vi 4x4
vng con hnh vung c t trn cc im quan tm (bn tri). mi hnh
vung c trng wavelet c tnh ton. S chia nh 2x2 ca mi hnh vung
tng ng vi cc trng thc ca b m t. Nhng ci ny l tng ca dx, dy,
|dx| v |dy|, tnh ton tng i hng ca li (bn phi)................................ 47
Hnh 2.21. Cc mc m t ca min con i din cho tnh cht ca mu
cng c bn. Hnh tri: trong trng hp ca mt min con ng nht, tt
c cc gi tr l tng i thp. Hnh gia: s c mt ca tn s trong x hng,
VII
VIII
DANH MC BNG
Bng 2.1: Mt s phng php la chn c trng. ................................ 52
Bng 4.1: Bng so snh kt qu cc phng php ................................... 72
Bng 4.2: Mi trng thc nghim ........................................................... 73
Bng 4.3: Cng c m ngun m s dng ................................................ 73
Bng 4.4: 4 nhm nh v s lng mu dng trong thc nghim. ........... 78
Bng 4.5: Kt qu kim chng sau khi chy chng trnh. ...................... 79
Bng 4.6: Xc sut ca chng trnh. ....................................................... 79
IX
DANH MC CC T VIT TT
T vit tt
ngha
KNN
K-Nearest Neighbor
LLSF
LDA
MM
NB
SVM
TF
ROI
Term Frequency
SIFT
SURF
BAN
NBC
PCA
JSD
Jensen-Shannon divergence
DoG
difference-of-Gaussian
BDA
MDA
DA
Regions Of Interest
Discriminant analysis
SMMS
CBIR
BOF
Bags of Features
BOW
Bags of Words
CLDA
VQ
Vector-Quantization
M U
Trong nhng nm gn y, s pht trin vt bc ca Cng ngh thng tin
lm tng s lng giao dch thng tin trn mng Internet mt cch ng k c bit l
th vin in t, tin tc in t, hnh nh, Do m s lng vn bn cng nh
hnh nh xut hin trn mng Internet cng tng vi mt tc chng mt, v tc
thay i thng tin l cc k nhanh chng. Vi s lng thng tin s nh vy, mt
yu cu ln t ra l lm sao t chc v tm kim thng tin, d liu c hiu qu nht.
Bi ton phn lp l mt trong nhng gii php hp l cho yu cu trn. Nhng mt
thc t l khi lng thng tin qu ln, vic phn lp d liu th cng l iu khng
th. Hng gii quyt l mt chng trnh my tnh t ng phn lp cc thng tin
d liu trn.
Trong cc loi d liu th hnh nh l loi d liu ph bin m con ngi
thng gp phi. Chnh v l m hng Google a thm chc nng tm kim
hnh nh vo th vin chc nng ca mnh, cc cng c tm kim hnh nh ngy
cng tng ln. Nhm tng s lng truy cp, h khng ngng pht trin module
tm kim hnh nh cng nh cc module khc ca mnh. Vy h lm ra sao vi
khi lng hnh nh s n nh vy ?. M hnh biu din hnh nh ph bin
hin nay l m hnh khng gian vector, trong mi hnh nh c biu din bng
mt vector ca cc im c trng (keypoint). Tuy nhin bi ton khai ph d liu
hnh nh thng gp phi mt s kh khn nh tnh nhiu chiu ca nh, nhiu
ca nh, bin dng ng thi, khi x l cc bi ton phn lp t ng th
cng gp phi mt s kh khn l xy dng c b phn lp c tin cy cao
i hi phi c mt lng cc mu d liu hun luyn tc l cc hnh nh c
gn nhn ch lp tng ng. Cc d liu hun luyn ny thng rt him v t
v i hi thi gian v cng sc ca con ngi. Do vy, cn phi c h thng x l
hnh nh hiu qu v mt phng php hc khng cn nhiu d liu c phn loi
v c kh nng tn dng c cc ngun d liu cha phn loi rt phong ph nh
hin nay. Nhn thy y l lnh vc mang tnh khoa hc cao, ng dng rt nhiu
trong cc bi ton thc t v d nh: ng dng lc ni dung nh, bi ton phn lp
Chng 1: Gii thiu tng quan v bi ton phn loi nh v a ra quy trnh
phn loi.
Ngoi nc:
ti Beyond Bags of Features: Spatial Pyramid Matching for
Recognizing Natural Scene Categories ca ng tc gi Svetlana
Lazebnik, Cordelia Schmid, Jean Ponce. [2]
Trong ti ny tc gi a ra phng php xc nh loi quang
cnh da vo xp x hnh hc ton cc. Trong nhng nm gn th cc
cng trnh nghin cu a ra cc khi nim v c trng cc b v c
trng ton cc nhng vic tnh ton trn cc c trng ny cn gp rt
nhiu hn ch v l do c rt nhiu c trng trong mt bc nh khin cho
vic tnh ton tr nn phc tp v hao tn nhiu ti nguyn h thng.
Chnh v l m cc tc gi trong ti [2] nghin cu v a ra khi
nim Bags of Features hay Bags of Words (BOF hay BOW) nhm mc
ch gim thiu thi gian tnh ton cho h thng.
Bi bo Boosting Image Classification with LDA-based Feature
Combination for Digital Photograph Management ca ng tc gi
Xuezheng Liu, Lei Zhang, Mingjing Li, Hongjiang Zhang, Dingxing
Wang. [3]
c s dng thut ton LDA gn tn lp cho nhng thuc tnh
m rt ra c. LDA SVM thng c thy trong cc ti tnh
ton hoc lm vic trn vn bn. LDA dng gn nhn vo cc c trng
sau cc c trng s c tnh ton v phn vo cc nhm theo mt
tiu ch no nh vo SVM. Trong ti [3] cc tc gi dng LDA
cho vic gn nhn cc c trng hnh nh nhm mc ch trnh s dng
thut ton phn cm, mt trong nhng nguyn nhn gy hao tn ti
nguyn h thng khi phi lm vic trn mt s lng ln cc c trng.
Bi bo Unsupervised real-time constrained linear discriminant analysis
to hyperspectral image classification, Qian Du, Department of Electrical
and Computer Engineering, Missisippi State University, MS 39762, USA.
Accepted 14 August 2006. [17]
Khi s lng cc c trng tr ln nhiu th vic tnh ton s gp
nhiu kh khn tc gi Qian Du [17] ci thin c thut ton CLDA
theo cch khng gim st nhm mc ch cc c trng c phn vo cc
nhm trong khi cc khi nim nhm l cha c. Vn d CLDA l mt
phng php c gim st tc l cc c trng cn c gn cho mt trng
s, mt nhn no m c khi nim trc . Trong thc t th vic
lm ny gp kh khn v phi phn nh r rng trng s hay tn nhm
trc.
Trong nc:
Trong nc tuy cn t ti nghin cu v lnh vc phn loi nh, m ch
tp chung ch yu vo nghin cu cc cng c i snh nh, tm nh nhng c
s dng cc c trng bt bin cng cc k thut phn cm v cy quyt nh.
in hnh cho vn ny c cc bi bo sau:
ti Gii thiu ng dng phng php phn loi da trn i tng
(Object-based classification) trong thnh lp bn rng t nh v tinh,
Ts. V Anh Tun. [18]
y l ti phn loi nh da vo phng php phn loi c
kim nh v phn loi da vo decision tree.
ti phng php trch chn c trng nh trong thut ton hc my
tm kim nh p dng vo bi ton tm kim sn phm, Nguyn Th
Hon. [20]
ti c gii thiu v ng dng c trng SIFT cho bi ton ca
mnh.
ti Xc nh cm xc mt ngi, Trn Ngc Phm. [21]
ti s dng PCA trn tp hun luyn nh rt trch c
trng. Phng php AdaBoost v c trng Haar-like c p dng
hun luyn cc b phn loi.
ti Nghin cu phng php kt hp cc c trng mu sc hnh dng
v v tr truy vn nh lun vn thc s ca tc gi Trn Sn Hi, nm
2007 [19].
Lun vn ny xut mt phng php kt hp cc c trng
mu sc, hnh dng v v tr bng h thng lin mng meta-Nron. H
thng lin mng meta-Nron khng nhng p dng vo cc c trng mu
sc, hnh dng v v tr ca nh m cn c th p dng cho cc c trng
lng t khc. Cc c trng lng t bt k rt trch t nh s qua cc
10
11
(2.1)
(2.2)
x 2
= ( , ) ( , ) [ ( , ) ( , )]
y
x 2
= [ ( , ) ( , )]
y
x 2
= [ ( , ) ( , )]
y
( , )
= [x y]
( , ) ( , )
x
= [x y](, )
y
( , ) ( , )
( , )
x
y
12
1
( 2 + 2 )22
22
13
(2.3)
14
15
16
im mu a phng xc nh v tr ni suy ca im cc i, v cc th
nghim cho thy rng phng php ny mang li s ci tin ng k cho vic
so khp v n nh. Phng php ny s dng php khai trin Taylor (ti a
l dng bc hai) ca hm khng gian t l, D(x,y, ), c thay i nh gc
v tr im mu:
D(x) = D +
1
2
2
2
(2.4)
Trong D v cc o hm ca n c nh gi im mu v x =
(x,y,)T l offset t im ny. V tr ca cc tr, x, c xc nh bng vic ly
o hm theo x v thit lp n bng 0, ta thu c:
x =
2 D1 D
x2
(2.5)
17
(2.6)
18
Biu thc (r+1)2/r nhn gi tr cc tiu khi hai gi tr ring bng nhau v
n tng cng vi r. V vy, kim tra xem t l ca cc cong ch yu c
di mt ngng r no khng, ta ch cn kim tra:
()2 ( + 1)2
<
()
(, ) = ( + 1, ) ( 1, ) + (, + 1) (, 1)
(, ) = tan1 (, + 1) (, 1)( + 1, ) ( 1, )
19
20
21
22
23
()g()
1
(1 2 ++ 2 )2
(2 2 )2
24
(, )
2 (, )
12
2 ( )
(2.7)
22
(, ) 2 (, )
25
= (, , ) 2 (, , )
(2.8)
Cc gi tr cc i cc b ca cornerness xc nh v tr ca cc im quan
tm, c xc nh thng qua thc nghim.
2.3.3. S la chn t l t ng
S la chn t l t ng v cc c tnh ca cc t l c chn c
nghin cu rng ri. tng l la chn t l c trng ca mt cu trc cc b,
m i vi n mt hm cho trc t c mt cc tr trn tt c cc t l. Lin
quan ti vic la chn t l t ng, thut ng characteristic trc tin cp
n mt s vic l t l c chn c lng chiu di c trng (characteristic
length) ca cc cu trc nh tng ng, theo cch tng t nh khi nim v
chiu di c trng c dng trong Vt l. T l c chn l c trng theo
ngha nh lng, v n o c t l m c s ging nhau ti a gia ton
t pht hin c trng v cc cu trc nh cc b. S c lng t l ny s tun
th hon ton vi s bt bin t l khi c s thay i t l ca mu nh.
Cho mt im trong mt nh v mt ton t la chn t l chng ta tnh
ton cc p ng ca ton t cho mt tp cc t l n (Hnh 2.7). T l c
trng tng ng vi cc tr a phng ca cc p ng . Ch rng c th c
vi cc i hoc cc tiu, l cc t l c trng tng ng vi cc cu trc
nh khc nhau c t vo gia im ny. T l c trng khng ph thuc
nhiu vo phn gii ca nh. N lin quan ti cu trc v khng lin quan ti
phn gii m cu trc c miu t. T l gia cc scale m cc cc
tr c tm thy cho cc im tng ng l tha s t l thc s gia cc vng
ln cn ca im . Nu c qu t im quan tm c pht hin th ni dung
nh c miu t khng tin cy cho my. Hn na, cc cuc th nghim cho
thy rng hm Laplacian-of-Gaussian tm c t l phn trm cao nht ca cc
t l c trng chnh xc c cho bi cng thc sau:
|LoG(, )| = 2 (, ) + (, )
(2.9)
26
27
gn vi x(k) nht i vi
c chn.
(+1)
3. Quay v bc 1 nu
()
28
hin Harris a t l c dng cho vic khi to. y, ta la chn bng tay cc
im tng ng vi cng cu trc cc b. T l pht hin c th hin bi mt
vng trn bao quanh im vi bn knh 3 I . Ch cch thc m mt im
quan tm, c pht hin i vi cng cu trc nh , thay i v tr ca n lin
quan ti t l pht hin hng gradient . Ngi ta c th xc nh mt chui
cc im v ch chn mt im trong chng th hin cho cu trc cc b.
hng tip cn ny, php o LoG c dng chn cc im in hnh cho cc
cu trc nh vy. Hn na, hm LoG cho php cc im c trng tng ng c
th c chn (dng di) thm ch khi c s bin i ng k gia cc nh.
Thnh thong, hai hoc nhiu hn hai im c chn t mt tp a t l, nhng
khng cho bit trc v s thay i t l gia cc nh nn chng ta phi gi li
tt c cc im chn. Nh vy nhn vo hnh chng ta c th thy, v tr v t
l ca cc im ng vi s bin i gia cc nh.
29
2.4.1. Mc tiu
Trong trng hp c cc bin i affine th nhn chung s thay i t l l
khc nhau mi hng. Phng php pht hin Harris-Laplace c thit k ch
x l cc thay i t l ng dng nn n s tht bi trong trng hp c cc
bin i affine ng k. Hnh 2.9 trnh by mt cp im c pht hin trong
cc nh khi c php bin i affine gia chng. Dng trn th hin cc im
c pht hin vi b pht hin Harris a t l. T l (c chn vi hm LoG)
c hin th bng mu en. dng di, cc vng Harris-Laplace c trnh
by mu en v cc hnh elip mu trng l cc vng tng ng c chiu t nh
khc vi php bin i affine. Chng ta c th thy rng cc vng c pht hin
theo phng php Harris-Laplace khng bao ph cng mt b phn ca nh
b bin dng affine.
Trong trng hp c php bin i affine, khi s thay i t l khng
nht thit phi ging nhau mi hng, nn cc t l c chn mt cch t
ng khng phn nh c s bin i thc s ca mt im. Bit rng cc v tr
khng gian ca cc im cc i Harris lm thay i tng i t l pht hin
(hnh 2.8 v 2.9). Nu cc t l pht hin khng ph hp vi tha s t l thc
gia cc nh th s dn n mt li dch chuyn gia cc im tng ng v cc
vng lin i cng khng ph hp. Cc t l pht hin phi thay i c lp vi
cc hng trc giao x l bt k t l affine no. V vy, chng ta gp phi
vn v vic tnh ton ma trn moment cp hai trong khng gian t l affine
Gaussian, vng ln cn hnh trn ca mt im c thay th bng hnh
elip. Mc tip theo trnh by v cch thc gii quyt vn ny.
2.4.2. Ma trn Moment cp hai Affine
Ma trn moment cp hai c th c dng c lng hnh dng khng
ng hng ca mt cu trc nh cc b. c tnh ny c tm ra bi
Lindeberg (1998) v sau l Baumberg (2000) pht hin s bin dng affine
ca mt cu trc ng hng. Sau y l cch xc nh hnh dng khng ng
hng ca mt vng ln cn ca mt im.
30
(2.10)
31
, , , , = , , , ,
(2.11)
= , , , ,
( , , , , ) =
M R = A-TM L A-1
(2.12)
, = 1 (2.13)
, = , = (1 ) = ( 1 )1 = 1
(2.14)
= 1 2 1
32
= = 1 2 1 2 , 1 2 = 1 2
(2.15)
Hnh 2.10. Biu gii thch php chun ha affine da trn cc ma trn
moment cp hai. Ta nh c chuyn i thnh cc ma trn 1
1
33
()
()
(2.16)
34
()
(0)
(2.17)
35
(1)
() = (1) + (1) .
36
x w l mt im trong cc ta ca nh bin i U.
Tiu chun hi t. Mt phn quan trng ca th tc lp l tiu chun
dng. Php o tnh hi t c th da vo ma trn U hoc ma trn . Nu tiu
chun ny da vo ma trn c tnh mi ln lp th chng ta dng lp khi
ma trn ny gn vi php quay thun ty. iu ny mun ni rng gi tr
max () v min () bng nhau. Thc t chng ta cho php mt sai s nh C =0.05.
1
()
()
<
(2.18)
>
(2.19)
(1)
= (1)
(1)
37
(1)
, ,
6. Tnh
()
= 2 , ,
()
()
8. Quay li bc 2 nu 1
38
39
40
() =
=0 =0 (, )
(2.20)
41
(, ) =
(, )
(, )
(, )
(, )
(2.21)
(2.22)
42
(1.2) | (9)|
= |
(1.2)| (9)
= 0.912 0.9
(2.23)
Hnh 2.14: Thay v lp li vic gim kch c nh (bn tri), vic s dng
nh tch hp cho php tng t l lc vi gi tr khng i (bn phi).
43
44
45
Hnh 2.17: Php lc Haar wavelet tnh ton c trng x (bn tri) v
y hng (bn phi). Vng en c trng s -1 v vng trng c trng s +1
Mi mt c trng wavelet c tnh ton v iu chnh vi hm Gaussian
(=2.5s) tm im ca im quan tm, cc c trng c biu din nh
vector trong khng gian vi ln c trng theo chiu ngang dc theo honh
v ln c trng thng dc theo tung . Hng ch o c c tnh
bng cch tnh tng tt c cc c trng trong mt ca s nh hng trt bao
tnh tng, hai c trng c tng hp sinh ra mt vector mi. Hng vector di
nht tng ng vi hng im quan tm. Kch thc ca s trt l mt i s
c chn cn thn.
46
47
48
49
Hnh 2.22: Nu tng phn gia hai im quan tm khc nhau (ti trn
nn sng vi sng trn nn ti), ng vin s khng c xem l so khp c gi
tr.
2.6. So snh - Kt lun
Tc gi tin hnh nh gi so snh gia cc k thut da trn tp 816
nh gm 4 i tng. Cc nh so snh di cc iu kin khc nhau v gc nhn,
cng sng, t l
Bng so snh s lng c trng pht hin v thi gian thc hin gia cc
k thut (ly 1 nh lm mu nh gi)
Detector
Fast
Hessian
(SURF)
HarrisLaplace
HessianLaplace
DoG(SIFT)
S lng
im c
trng
Thi gian
thc hin
1418
120
1664
1850
1000
650
1520
400
Trong
repeatablity: lp li ca cc c trng.
correct-matches: s so khp chnh xc.
50
ground-truth-matches: s so khp c s.
So snh v gc nhn
Hnh 2.25: So snh v cng sng (Bn tri). nh so snh (bn phi)
So snh v t l
51
52
M t, nhn xt
TT
Phng php da vo phn
Khng xt n yu cu v
phi
(Distribution
based tnh bt i xng trong h thng
approaches)
CBIR.
Kh nh gi phn phi mu
v mt s mu hun luyn khng
c t c ht ton b tp d liu.
V vy, phng php ny khng
thch hp cho h thng tm kim
nh hc online.
Phng php khuych i
Khng xt n yu cu v
thng thng
tnh bt i xng trong h thng
CBIR.
(conventional
Boosting
method)
Khng c nh gi tt v
kh nng tng qut ha thp do tiu
ch la chn c trng da trn li
hun luyn.
Phng php phn tch bit
thc.
53
mt cm.
Vi nhng nh khng thch
hp, phng php DA gi thit
rng chng khng nm trong mt
phn phi mt cm.
Phng php MDA gi thit
rng mi nh khng thch hp
n t mt lp khc nhau.
Phng php BDA gi thit
rng mi nh khng thch hp
n t mt s khng xc nh cc
lp.
SMMS la chn khng gian
c trng con trc giao vi khng
gian con ko di bng cc mu
thch hp.
Phng BiasMap (BDA ht
nht)
nh x mu hun luyn n
mt khng gian nhiu chiu hn
gii quyt vn gi thuyt mt
cm.
54
55
Danh mc
c im
V d v phn
loi
Phn loi c Phng php Cc lp hc c nh ngha Phn loi da
s dng mu tip cn phn trc. C y cc d liu vo tng
o to
loi c gim st cn thit dng lm mu ng ln nht,
56
Phng php
tip cn phn
loi
khng
gim st
Phn
loi C tham
da vo cc phn loi
tham s ma
trn
hip
phng sai
hay vector
Khng tham s
phn loi
Phn
da
thng
pixel
loi Per-pixel
trn
tin
Subpixel
o to. Cc kt qu c to
ra t vic hun luyn s c
dng phn loi cc d liu
th thnh cc lp thch hp.
Cc thut ton gom cm
c s dng chia cc nh
vo nhng lp nht nh da
trn nhng thng tin vn c
ca nh. Cc lp cha c
nh ngha trc. Qu trnh
phn tch s gn nhn v t
ng phn nhm cc nh vo
nhm ph hp.
Cc thng s (v d: vector
c trng v ma trn hip
phng sai) thng c to
ra t cc mu hun luyn.
Khi cc d liu qu phc tp
th kt qu thng s b
nhiu. Mt nhc im ln
l n rt kh tch hp
trong trng hp d liu
ngy cng gia tng, cc thuc
tnh khng gian theo ng
cnh v cc thng tin kh
phn loi.
Thng cha bit d liu
phn loi, phng php
khng s dng tham s thng
k tnh ton tch lp v
c bit thch hp dng
tng hp cc d liu phn
loi.
Vic phn lp da vo cch
kt hp cc im c coi l
c trng ca nh.
khong cch ti
thiu,
mng
neural thn kinh,
cy quyt nh.
Phn loi dng
ISODATA, thut
ton K-means.
Thng
dng
vo tng
ng ln nht,
phn tch tuyn
tnh phn bit.
Thng
dng
mng
neural
thn kinh, cy
quyt nh, my
hc, h chuyn
gia.
Hu ht c
dng cho vic
tnh o tng
ng ln nht,
khong cch ti
thiu,
mng
neaural
thn
kinh, cy quyt
nh v my hc.
Gi tr ti mi pixel c cho Dng tp m,
l s kt hp tuyn tnh hoc subpixel,
v
57
phn tch a hn
hp.
Phn loi theo Phn on nh thnh cc i Ecognition.
i tng.
tng v vic phn loi c
tin hnh da trn cc i
tng, thay v da trn im
nh. Khng s dng d liu
vector GIS.
Phn loi theo GIS ng vai tr quan trng Phng
php
vng
trong vic phn loi theo tip cn phn
vng, tch hp d liu raster loi da trn
v vector trong phn loi. GIS.
Cc vector thng c
dng chia nh cc tm nh
thnh cc parcel v vic phn
nhm c da trn cc
parcel ny trnh s thay i
quang ph trong cng lp.
phi tuyn tnh.
Phn
da
thng
pixel
loi
trn
tin
Phn
da
thng
pixel
loi
trn
tin
58
59
Object
Medicine A
Medicine B
Medicine C
Medicine D
Feature 2(Y): pH
1
1
3
4
D0 =
0
1
1
0
3.61
2.83
5 C1 = (1,1)
4.24 C2 = (2,1)
2
1
4
3
Tm nhm 1
Tm nhm 2
60
G0 =
1
0
0
1
0
1
B C
0 Nhm 1
1 Nhm 2
D
2 =
2+4+5 1+3+4
11 8
,
= ,
3
3
3 3
61
0
D =
3.14
1
A B
1
1
2
1
1
2.36
C
4
3
3.61
0.47
1.89
C1 = (1,1)
11 8
C2 = ,
3
5 X
4 Y
0 0
1 1
A B C D
Nhm 1
Nhm 2
C1 =
C2 =
1+2 1+1
,
= (112 , 1)
2
2
4+5 3+4
,
= (412 , 312 )
2
2
1
2
62
0.5
D =
4.30
2
0.5
3.54
3.20
0.71
C1 = (112 , 1)
C2 = (412 , 312 )
4.61
0.71
B C
1
1
2
1
4
3
Nhm 1
Nhm 2
G2 =
1
0
1
0
0
1
0 Nhm 1
1 Nhm 2
A B C D
Feature 2 (Y): pH
1
1
3
4
Group (result)
1
1
2
2
63
d'
Pr(C ). Pr(w | C )
j
i j
i
1
=
'
H BAYES (d ) = argmax
d'
Pr(c'). Pr(w i | C')
i =1
c' c
c j C
Vi :
-
( )
Pr C j =
Cj
C
Cj
C'
C' C
Pr w i | C j =
1 + TF w i , c j
F+
TF w ' , c j
w' F
64
di . w + b = 0
+, d . w + b > 0
i
h d i = sign d i . w =
, d . w + b < 0
i
65
sim x , . y , c j b j
d i d i
d i {kNN}
Trong :
y (d i , c) thuc {0,1} , vi :
- y = 0: nh d i khng thuc v ch c j
66
- y = 1: nh d i thuc v ch c j
sim(x , d): ging nhau gia nh cn phn loi x v nh d. Chng ta c
th s dng o Cosine tnh khong cch :
x.d
i
sim x ,
=
= cos x ,
d i
d i
x d
i
Trong :
67
= 1
d
C i {i}
d j {i} j
o khong ccg gia vector x v vector C i :
x .C
i
cos x ,
=
C i
x .C
i
Trong :
- x l vector nh cn phn loi
- {i} l tp hp cc nh thuc ch C i
Ch ca vector x l C x tha mn cos(x, C x )= arg max (cos(x,C i )).
68
3.2.7. Kt lun
Cc thut ton phn loi trn t thut ton phn loi hai lp (SVM) n cc
thut ton phn loi a lp (KNN) u c im chung l yu cu nh phi c
biu din di dng vector c trng. Ngoi ra cc thut ton nh KNN, NB, LLSF
u phi s dng cc c lng tham s v ngng ti u khi phn loi nh, trong
khi thut ton SVM c th t xc nh cc tham s ti u ny trong qu trnh thc
hin thut ton. Xt v mt thi gian, cc phng php c thi gian hun luyn khc
nhau, cc phng php KNN, NB, LLSF c thi gian hun luyn v phn loi nh
nhanh hn so vi cc thut ton cn li, ng thi d dng ci t hn.
C 3 yu t quan trng tc ng n kt qu phn loi hnh nh:
1) Cn mt tp d liu hun luyn chun v ln cho thut ton hc phn
loi. Nu chng ta c c mt tp d liu chun v ln th qu trnh hun luyn
s tt v khi chng ta s c kt qa phn loi tt sau khi c hc.
2) Cc phng php trn hu ht u s dng m hnh vector biu din nh,
do phng php rt trch c trng trong nh ng vai tr quan trng qu trnh
biu din nh bng vector.
3) Thut ton s dng phn loi phi c thi gian x l hp l, thi gian
ny bao gm: thi gian hc, thi gian phn loi nh, ngoi ra thut ton ny phi c
tnh tng cng (incremental function) ngha l khng phn loi li ton b tp nh
khi thm mt s nh mi vo tp d liu m ch phn loi cc nh mi m thi, khi
thut ton phi c kh nng gim nhiu (noise) khi phn loi nh.
69
DATA
BASE
Flower
Sunset
Query Image
Lanscape
Animal
Flower ?
Sunset ?
Lanscape ?
Animal ?
70
Truy vn.
1. Rt cc c trng ca nh truy vn.
2. nh ngng phn bit.
3. Tnh xc xut thuc vo cc nhm nh ca nh truy vn.
y cng chnh l bi ton ln trong lnh vc nhn dng v th gic my tnh
71
72
Kt qu
SURF
SIFT
Hessian-Laplace
38173
40907
30524
Thi gian
(giy)
5
6
3
73
Ch s
CPU
RAM
2Gb
HDD
160Gb
OS
Window 7 Ultimate
74
Module phn
loi nh.
Module my
hc.
75
76
c trng cc nhm.
nh tham gia hc my
77
Ch s tng
ng
Kt lun.
78
| |
||
Precision =
| |
||
Sau khi tin hnh thc nghim trn b d liu khong 2000 nh cho vic
my hc. Trong c:
500 nh ng vt.
600 nh hoa.
400 nh hong hn.
500 nh phong cnh.
50 nh ng vt.
50 nh hoa.
50 nh hong hn.
50 nh phong cnh.
Bng 4.4: 4 nhm nh v s lng mu dng trong thc nghim.
Tn nhm
Hoa
Hong hn
ng vt
Phong cnh
S mu hun
luyn.
600
400
500
500
S mu kim
chng.
50
50
50
50
Tng s mu
(hnh nh).
650
450
550
550
79
Kt qu tr v (trn l
thuyt)
35
40
30
35
S nh thc
ng
23
28
20
22
S nh nhn din
sai
12
12
10
13
Precision
82.85%
70.00%
83.33%
77.14%
78.33%
Recall
58.00%
56.00%
50.00%
54.00%
54.50%
80
Trong khun kh lun vn s lng nhm cn hn ch, thi gian thc thi
cn lu cn phi khc phc do cn phi ci tin cc quy trnh x l tng tc
cho h thng.
81
82
83