Professional Documents
Culture Documents
Luu Xuan The - K51KHMT - Khoa Luan Tot Nghiep Dai Hoc
Luu Xuan The - K51KHMT - Khoa Luan Tot Nghiep Dai Hoc
Lu Xun Th
H NI 2010
I HC QUC GIA H NI
TRNG I HC CNG NGH
Lu Xun Th
H NI 2010
LI CM N
Li u tin em xin by t lng bit n ti cc thy, c gio trong trng i hc
Cng ngh - i hc Quc gia H Ni. Cc thy c dy bo, ch dn chng em v lun
to iu kin tt nht cho chng em hc tp trong sut qu trnh hc i hc c bit l
trong thi gian lm kho lun tt nghip.
Em xin by t lng bit n su sc ti c gio ThS. Ma Th Chu, c hng dn em
tn tnh trong c hc k va qua, c gp v chnh sa thng xuyn cho kha lun ca
em.
Ti cng xin cm n nhng ngi bn ca mnh, cc bn lun bn ti, gip v
cho ti nhng kin ng gp qu bu trong hc tp cng nh trong cuc sng.
TM TT
K thut d bin l bi ton mi ch xut hin cch y khng lu, ch khong vi thp
nin, nhng c rt nhiu nghin cu v n. Cc nghin cu ban u rt n gin, nh l
en trng v ch c mt khun mt chp thng, sau ny m rng ra cho nh mu, nh c
nhiu khun mt vi nhiu gc, mi trng xung quanh cng i t n gin n rt phc
tp.
T kha: edge detection, edge filter.
MC LC
LI CM N........................................................................................................................ 2
TM TT.............................................................................................................................. 3
MC LC............................................................................................................................. 4
Chng 1. GII THIU........................................................................................................5
1.1 Gii thiu v tm bin trong nhn dng khun mt.................................................5
1.2 Bi ton nghin cu k thut d bin p dng trong trch chn khun mt............6
1.3 Ni dung v cu trc kha lun..............................................................................6
Chng 2. CC K THUT D BIN................................................................................8
2.1 Quy trnh pht hin bin.........................................................................................8
2.2 K thut pht hin bin trc tip............................................................................8
2.3 K thut pht hin bin gin tip..........................................................................19
2.4 Mt s phng php khc....................................................................................19
................................................................................................................................... 20
2.5 Tng kt...............................................................................................................21
Chng 3. CC K THUT D BIN C P DNG..............................................22
3.1 Cc k thut c dng........................................................................................22
3.2 Chng trnh v kt qu.......................................................................................27
3.3 Tng kt...............................................................................................................32
Chng 4. KT LUN V HNG PHT TRIN........................................................34
4.1 Kt lun ...............................................................................................................34
4.2 Hng pht trin...................................................................................................34
Chng 1.
GII THIU
Chng hai i vo gii thiu gii thiu cc k thut d bin. Vi 2 k thut d bin
trc tip v gin tip, nhng ta ch yu i xu vo k thut d bin trc tip c dng rng
ri v thng xuyn.
Chng 3: K thut d bin c p dng
Chng ny gii thiu vo cc k thut d bin c p dng trong chng trnh.
Bng cch s dng hm Gauss lm trn nh sau dng cc k thut tm kim trc tip
a ra 5 kiu bin khc nhau vi mt bc nh ni chung v khun mt trong chng
trnh ny.
Chng 4: Kt lun v hng pht trin
Chng ny tng kt li nhng g t c v cha t c. T nu ln nhng
kt qu hng ti, hng nghin cu v pht trin tip theo.
Lc nhiu
Lm ni
nh v bin
bin
H2.1. Quy trnh pht hin bin
output
t A0 = g(m,n);
H2.3. Ton t 4 ln cn
Ton t Robert (1965).
Robert p dng cng
thc tnh Gradient ti im (x, y)
nh hnh trn Wij vi mi im nh I(x, y) o hm theo x, y c k hiu tng ng gx,
gy:
Mt n Robert
Hng dc (y)
Mt n Prewitt
Ton t Prewitt a ra nm 1970 c dng:
Hng dc (y)
Mt n ng hng:
Mt mt n khc cng c nu nh di y gi l mt n ng hng (Isometric).
Hng dc (y)
H3. Mt n 4 ln cn
Mt vi nhn xt:
Ton t Prewitt c th tch sn tt hn ton t Sobel, trong khi ton t Sobel tch
cc sn trn cc ng cho tt hn. Mt khc, cc ton t Robert v cc ton t 4-ln cn
c nhc im l nhy vi nhiu. Cc ton t Gradient v Sobel gim nhiu do tc dng ca
lc trung bnh cc im ln cn. Nh vy, t c kt qu mong mun cc ton t
Gradient thng c dng trc lm sch nhiu.
Cc mt n ca cc ton t trn c kch thc 2x2 hoc 3x3 chiu. Cc mt n c s
chiu ln hn cng c s dng. V d trong k thut pht hin bin ngi ta dng mt n
5x5 cho ton t Sobel:
2.2.2 Ton t la bn
Ton t la bn Kirsh:
C nhiu ton t la bn khc nhau. Ta xem xt ton t la bn Kirsh c trng bi tm
mt n vi kch thc 3x3 nh sau:
K hiu
l Gradient theo 8 hng nh 8 mt n k trn, khi bin
Gradient ti im nh (x, y) c tnh theo
Hoc:
Do :
Tm li: K thut theo ton t Laplace to ng bin mnh (c rng 1 pixel). Nhc
im ca k thut ny rt nhy vi nhiu, do vy ng bin thu c thng km n nh.
Do vy:
Ly o hm ring theo x v y ca G ta c:
T ta c:
Vi bin v hng tnh theo cng thc trn, thut ton c minh ha nh hnh H2.5
trn.
Vi:
D(x, y): Khong cch gia 2 nh x v y tnh theo cc nh ngha tng ng v khong
cch;
v cc hng s khng m.
By gi ta c:
Ly N = k.
Nh vy:
Cch tip cn theo m hnh mt da vo vic thc hin xp x a thc trn nh gc hay nh
thc hin php lc Laplace. Cch tip cn ti u nhm xc nh mt hm (mt b lc),
lm gim phng sai 2 hoc gim mt s im cc tr cc b. Di y s trnh by mt
cch tm tt cc phng php .
Tip cn theo m hnh mt
T tng ca phng php ny l ti ln cn im ct khng (im bin), nh sau khi
lc Laplace c th c xp x bi mt a thc bc 3 theo hng v ct. a thc thng
c dng l a thc Trebchp vi kch thc 3x3. Cc a thc ny c nh ngha nh
sau:
Rng buc u tin () nhm tm hm h(x) phn i xng sao cho t s gia tn hiu
v nhiu l cc i. Rng buc th hai () nhm cc tiu ha phng sai. Rng buc th ba
nhm hn ch im cc tr cc b vi mc ch cung cp ch mt ng bao.
2.5 Tng kt
Cc k thut s dng phng php Gradient kh tt khi sng c tc thay i
nhanh, kh n gin trn c s cc mt n theo cc hng. Nhc im ca cc k thut
Gradient l nhy cm vi nhiu v to cc bin kp lm cht lng bin thu c khng
cao.
Ngoi ra, ngi ta cn s dng phng php i theo ng bao da vo cng c
ton hc l nguyn l quy hoch ng v c gi l phng php d bin tng th.
Phng php d bin trc tip c hiu qu v t b tc ng bi nhiu.
( Ix.* Ix + Iy.* Iy )
Th:
I_temp(i,j)=I_max;
Nu ngc li:
I_temp(i,j)=I_min;
ind2gray(x,map
nh u vo
nh a cp xm
H3.3 Bin thnh nh a cp xm
Bin ly theo trc X s c hin th qua ca s th nht vi kch c ca s 1x1 thng qua
hm subplot(1,1,1), thng qua hm d2dgauss vi nhng tham s chun c a ra phng
php lc bin theo trc X s c thc hin v tip l hm tr li phn trung ca 2 phn
a cp xm
Bin ly theo trc X s c hin th qua ca s th nht vi kch c ca s 1x1 thng qua
hm subplot(1,1,1), thng qua hm d2dgauss vi nhng tham s chun c a ra phng
php lc bin theo trc Y s c thc hin v tip l hm tr li phn trung ca 2 phn
giao nhau thng qua hm conv2(w,filtery,same), cui cng ni dung s c hin th
thng qua imagesc(Iy) vi tiu l title(Iy). V kt qu c hin th:
a cp xm
Bin theo trc Y
H3.5 Bin i theo trc Y
imagesc(I_temp);
title('After Thinning');
Theo thinning
3.3 Tng kt
Vi vic s dng hm Gauss hai chiu to hiu ng m Gauss v c s dng
lm trn xy dng cc hm wavelet ng dng cho vic xc nh bin, c th trong
chng trnh ny ta dng phng php Gradient v sau s dng thm cc phng php
c pht trin ln thm theo phng php Thresholding v Thinning ta thu c nhng
ng bin khc nhau v hiu qu c tng dn theo tng phng php. iu ny s
c th hin r nt hn khi c th hin qua hnh di:
Ta thy bin c tch bit mt cch r rng hn khi qua phg php Thinning. Vi
vic lc bin nh th s rt hiu qu trong vic trch chn cc c trng khun mt, t
gip cho vic nhn dng khun mt s d dng hn.
xc nh cc thnh phn c trng ca khun mt, qua nhm hng n vn pht hin
khun mt da trn cc c trng.
[1]. Phm Vit Bnh (2007), Pht trin k thut d bin, pht hin bin v ng dng,
Lun n Tin s.
[2]. Lng Mnh B, Nguyn Thanh Thy (2002), Nhp Mn X l nh s, Nxb
Khoa hc v K thut, 2002.
[3]. Phm Vit Bnh (2006), Mt s tnh cht ca php ton hnh thi v ng dng
trong pht hin bin, Tp ch Tin hc v iu khin hc, Tp 22, s 2, 2006, 155163.
Ti liu tham kho ting Anh
[4]. J.R.Paker (1997), Algorithms for Image processing and Computer Vision. John
Wiley & Sons, Inc.
[5]. T. Pavlidis (1982), Algorithms for Graphics and Image Processing, Computer
Science Press.