Thac mac mon xu ly anh

2012/12/11 Nam Hoang Tha thy, trong thut ton ng iu cc gi tr m(f,k) v m(b,k) l s khng nguyn vy ta phi lm trn m(f,k) v m(b,k) hay lm trn k = ( m(f,k)+m(b,k) ) / 2 Ta c th lm trn (k+1) n gi tr nguyn gn nht Thy Hng Em cho thy, thy cho em hi cht v Canny . Trong v d file word bi tp 4 ca thy v Canny, bc 4 l bc gi li hoc loi b im khi xt vi 2 im ln cn theo ma trn hng. Vi im 128 u tin tng ng c gi tr ma trn hng l 2. Nh vy khi xt th ta xt 2 im trn di (l im 0 v 181.02) hay l xt 2 im ln cn theo chiu xung di (181.01 v 128) ? Tuy nhin nu xt c 2 trng hp ny th n u khng ln hn 2 im ln cn. Nh vy phi lo i b im ny, tuy nhin trong ma trn cui cng ca thy th im l 255. Thy gii thch bc ny gip em vi . Em cm n thy. Bn xem li i, thy c cp nht hng dn mi nht y. Trong ci mi nht thy sa li ny ri Thy Hng Trong slide thut ton i xng nn c on
Gi

s chng ta chn p% l 95% th chng ta s tnh sao cho din tch t a n ma x l bng 5% ca in tch t maxp n max."
maxp vs max l ci g ak. Max l mc xm ln nht trong nh maxp l mc xm c h(maxp) l ln nht trong histogram Thy Hng Em cho thy, thy cho em hi 1 cht v hng trong canny ! Em tnh ra ma trn gy: 0 0 0 0 0 0 0 0 0 128 128 128 0 0 0 0 128 128 128 0 0 0 0 0 0 0 0 0 0 0 -128 -128 -128 0 0 0 0 -128 -128 -128 0 0 0 0 0 0 0 0 0 Ma trn gx: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 128 0 -128 -128 0 0 128 128 0 -128 -128 0 0 128 128 0 -128 -128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Ti (3,3) c hng l arctan(128/128) = 45 . Trong khi hng ca n li l 1 (- 45 ). Cc im c hng cho khc u ngc nh vy, cn hng dc v ngang vn ng. Vy khi p dng thut ton vo bi tp khi thi, bn em phi lm th no cho ng vy thy? Em cm n thy !!! Nu bn theo di email gii thch bi tp t trc ca thy th s thy l thy gii p cc bn cu ny ri.. arctan c mt vn khi tnh gc l ch tnh c gc trong khong 180 thi Nu mun tm gc trong khong 360 cc bn phi xt bng mt iu kin Cch n gin nht khi lm bi tp l v cc vector theo ng hng ri cng vector li

Nu bn c mt h ta x theo chiu t tri sang phi v y theo chiu t trn xung di th gi tr 128 trong ma trn gy s l mt vector gi tr 128 v hng xung di, gi tr -128 trong gy s l mt vector gi tr 128 v hng ln trn. Lm tng t nh vy vi x bn s c cc vector thnh phn ti cc im., Ti y bn c th xc nh vector tng hp ri cng vo tm ln v hng thi Thy Hng Tha thy cho em hi trong thut ton K lng ging nu s phn t ca 2 tp bng nhau th ta chn tp no? Em cm n thy :) Trong trng hp ny th chn tp no cng c, thng thng th nu chng ta cho 1/d (d l khong cch t i tng ang xt n i tng b phiu) l phiu bu thay v mi i c 1 phiu bu th s kh c trng hp ny xy ra. Tuy nhin th vn c kh nng, nn thng thng ngi ta chn K l s l :) ( tt nhin vi nhiu loi hn 2 th vic chn s l vn c th b bng nhau) Thy Hng Tha thy, cng thc bin i Cosin c mt s ch em cha hiu: 1. Tng xichma ca n1 v n2 chy t 0 th phi n N -1, trong slide ghi l n N 2. Tnh gi tr e th no khi k1 hoc k2 =1. Trong ti liu XLA bn o to t xa ca thy Hoan em li thy cng thc tnh e khc: e=1/cn 2 khi k=0 e= 0 khi 0<k<N Mong thy gii p 1) ng, phi chy t 0 n N-1 sorry cc bn 2) Cn v cng thc ka th thy ngh l ti liu ca thy Hoan c vn V nu cho e=0 vi tt c cc gi tr k khc th sau khi tnh cosin ch c X(0,0) l khc 0 cn li l bng 0 ht ? Cc thnh phn tn s cao b mt ht, u c ng ;) Bn nn nghin cu ti liu nc ngoi trc nh Thy Hng Tha thy! Ci cp trong thut ton K-mean cha ci g a? Cc im thuc vng hay l cc tm ca vng thay i sau mi ln thm thnh vin. cp l danh sch ta cc tm sau khi phn vng bng k -mean Danh sch tm ny l danh sch cui cng, khi thut ton dng hn class l phn loi ca sample da vo cc tm cp ny (tng ng vi s th t) Thy Hng Em cho thy, thy cho em hi v bi tp phn ng iu, i xng nn, tam gic : Tt c nhng lot bi ny u bt u ly gi tr v tr ca cc phn t trong histogram a l 0 hay l 1 ? V d bi tp nh ca thy a=[12 34 45 45 46 78 201 78 60] th s 12 c v tr l 0 hay 1 ? kt qu ca thy tnh ra (phn ng iu) th t=5. Mc xm bt u t 0 Vy nn lun bt u t 0

Thy Hng Em tha thy , trong thut ton ng iu ,theo cng thc ta c : m(f,0) c tnh theo gmin=0, gmax = (0-1) = (-1) nu th th (-1) s c gi tr bao nhiu ! em ang b vng ch ny , mong thy gip e ! em cm n thy ! C nhiu cch khi to (0), c th l gi tr ngu nhin gi tr cao nht thp nht trung bnh kt qu ca thut ton u s ging nhau C iu nu (0) cng gn v tr ti u th bn cng phi lm t vng lp, nu khng th s b lp nhiu ln mi n c ch Thy Hng Tha Thy, thut ton nn LZW c phi l nn khng mt thng tin khng ? Trong slide c v d th k mt thng tin, nhng trong th khc em lm th li mt thng tin KHng mt thng tin Ch n gin l m ha thi m, mt thng tin kiu g? tha thy, em mun hi cch lm bi tp v php cun v mu gi s cho nh I 123456 212345 321234 432123 543212 v T = 1 0 1 040 2 -1 1 cun nh I theo T th lm nh th no . Ci ny bn c slide i Sao li hi th c bn th ny... Th bn khng i hc h? Trc tin bn phi xc nh xem nhn chp theo cng thc no (c xoay 180 khng) Ma trn nhn chp c tm u. Gi s ma trn nhn chp bn chn tm l gia, khng xoay 180 v bn coi cc v tr khng va ma trn nhn chp l 0 th ma trn ca bn s c tnh ln lt nh sau 000000 0xyz t0 0* ** *0 0* ** *0 000000 x = 1*1+2*0+3*1+2*0+1*4+2*0+3*2+2*-1+1*1 = 13 y = 2*1+3*0+4*1+1*0+2*4+3*0+2*2+1*-1+2*1 = 19 tng t vi z, t v cc v tr *

Thy Hng Tha thy cho em hi trong thut ton K lng ging nu s phn t ca 2 tp bng nhau th ta chn tp no? Em cm n thy :) Trong trng hp ny th chn tp no cng c, thng thng th nu chng ta cho 1/d (d l khong cch t i tng ang xt n i tng b phiu) l phiu bu thay v mi i c 1 phiu bu th s kh c trng hp ny xy ra. Tuy nhin th vn c kh nng, nn thng thng ngi ta chn K l s l :) ( tt nhin vi nhiu loi hn 2 th vic chn s l vn c th b bng nhau) Thy Hng Thy cho em hi l ma trn Hx v Hy trong k thut Canny (v d bi tp 4 ) c phi xoay 180 khng ? Nu nhn chp ca bn c xoay th bn phi xoay, nu khng th thi Nu nhn chp khng xoay th dng nh trong slide Trong bi tp v nhn chp ca thy l c xoay 180 nn khi dng gx v gy u vo th thy phi xoay cho khp Thy Hng

Thy cho em hi v LZW vi ,

gi s chui cn m ha l ABABA

w k u ra m chui ----------------------------------------------Null A A B A 258 AB B A B 259 BA A B AB A 258 260 ??? ( chng l l ABA ???) ----------------------------------------------thy c th gii thch ch ??? gip em vi . cm n thy !
ng ri ABA tng l nu chui tn ti th ta to ra mt chui di hn v thm mt ch ci vo sau n nu gp li th ta phi vit code di m dng chnh code lp Thy Hng Thua thay. Trong bai nhan chap, loc trung vi, trung binh..., neu ma tran anh I co kich thuoc 7x7 nhu vi du cua thay do'. Nhu the tinh rat lau, 49 lan tinh'. Nhu vay, e co the lam la: tinh hang dau tien, 6 hang sau noi "tuong tu ta co" duoc khong a? Ko Bn tnh ht ;) Thy Hng PS: yn tm thy khng cho s "qui n" u m lo

Tha thy, khi t B = 0 1 (1) 1 vo ma trn nh I , trn ma trn nh I = 1 1 1 1 r l B khng nm trn trong I m sao thy li gi im ny li ???
C th cc bn khng hiu ngha ca "nm trn" Bn phi tng tng l ma trn

01 11 l nhm th hin vt th 1 11 cc gi tr 0 y ch nhm im v ch trng thi. Ngha l b l 01 11 hay B la 0000 0010 0110 0000 u th hin 1 vt th ht Ngha l B l 01 11 th hin vt th 1 11 ngha l c th nm trn trong vt th 11 11 cn khng th nm trn trong vt th 1 11 hay th hin bng ma trn 10 11 Nu ni chnh xc th nm trn l vt th do B th hin nm trn trong vt th do I th hin Thy Hng vng em cm n thy . Nhng thy cho em hi lm sao c nhng v tr c gi tr 1 ma trn kt qu a (nu l ma trn B nh thy vit y , ma trn B c 1 v tr c gi tr 0). 1 ln na em xin cm n thy ! ng ri, nu t ma trn B ln ma trn I ti tt c cc v tr ( tm B trng vi v tr ang xt) Nu ton b B nm trn trong I (ngha l nu trn ma trn B l 1 th trn I cng l 1, trn B l 0 th khng quan tm trn I l 1 hay l 0) Th v tr ang xt c gi tr 1, nu khng th v tr ang xt c gi tr 0

Bn th t B vo v tr khc nhng v tr bng 1 ca thy xem c ch no va B khng (t ln I nh) Thy Hng *****Php co nh l php m mt gi tr c gi li khi B nm trn trong I Vi v d ca bn th khi co I vi B ta s c kt qu sau: Vi I l 100000 011101 011000 011000 011000 101101 V B l (vi (1) l tm ca B) 0 1 (1) 1 Kt qu php co I vi B 000000 000000 010000 010000 010000 000000 Cc bn thy l ch nhng v tr c gi tr 1 th B mi nm trn trong I c tha thy, thy cho em hi trong bi tp khi phi thc hin nhn chp th c phi xoay ma trn nhn chp 180 k ! em cm n thy ! Vic xoay hay khng th hoc l bi tp s ni r, hai l nu khng th bn phi t nu ra l c xoay hay khng Thy Hng

Tha thy cho em hi. Theo slide, ng iu tm ngng th lm theo cc bc. 1. t ngng t0 l im gia thang tn sut (c th mc nh l 170?). 2. t1 =(Mf,0+Mb,0)/2. 3. Theo cng thc Mf,k vi Gmin=0-> tk-1.. Vy Mf,0 tnh da trn t0-1. Nhng t-1 th khng c .. vy c phi mf,0 tnh Gmin=0->Gmax=0; v Mb,0 = Gmin=1 -> Gmax=255.. E hiu nh th c ng ko ?? Em cm n thy !
Cng thc trn slide l tnh cho k+1 ch khng phi l tnh k bng t(k -1) Nh vy bn s tnh t(0) trc ri da vo t(0) tnh mf,0 v mb,0) ri t tnh t(1) ri tnh mf,1 v mb,1 Vi t(0) th bn c th mc nh l im gia thang tn sut l khong 127 Thy Hng em tha thy trong cu hi mu dng bi tp ca thy c mt cu hi l : " K thut o hm bc mt v bc hai trong tm bin c g khc nhau? " Vi cu hi ny th em mi ch so snh c s khc nhau v cch tnh v cng dng ca tng loi,

cn v chi tit thut ton th em cha hiu r lm, thy c th gii thch gip em vi c khng ? em cm n thy! Dear bn o hm bc 1 khc bc 2 ci g? o hm bc 1 tm c g cn o hm bc 2 tm c g? Tr li c 2 cu ny bn s tr li c cu hi... Lu bin l s thay i t ngt ca mc xm -> tm bin l tm s thay i t ngt ca mc xm Thy Hng Tha thy, gi s trong ma trn c cc gi tr u ln hn 1, ln nht l 15, v khuyt gi tr 10, nh th em ch dng g chy t 2 n 15 cho bi ton tm ngng t ng c khng ? Nu thay i li g chy t 0 n 15 th li ra khc ! Thut ton tm ngng l u chy t min n max ht Th nn phi chy t 0 n 15 ch khng chy gia chng c Thy Hng Tng t vi k thut Prewitt v Sobel , m thy xem li gip em lun ma trn Prewitt vi , v em thy tng cc phn t trong ma trn li khc 0 Em cm n thy ! V nguyn tc l nh bn ni phi c c dng cui, nhng do chng ta cng lun 2 ma trn dc v ngang li vi nhau nn thy khng tnh on v khi cng vo nhau th ng no phn cng b loi Vi Prewitt: gx l -1 0 1 -1 0 1 -1 0 1 v gy l -1 -1 -1 0 0 0 1 1 1 Nh vy l vn bng 0 cn g?? Thy Hng Em cho thy. 1 email thy c tr li mt bn cch tnh m(f, 0) v m(b, 0) l da vo cng thc pha trn, nhng cng thc ny Gmax ca m(f, 0) li ph thuc vo (-1): Vy (-1) c tnh nh th no? Em cm n thy. Email ny b thiu k t v trong slide ca thy l k-1 ch khng phi l -1 V lm g c -1 0 thng c chn lun l mt gi tr no o ( trong hu ht trng hp l mc xm gia 127 chng hn Bn c li slide i,,, Thy Hng PS: Chc thy copy lun cng thc ca bn kia m khng nhn, bn nn tham kho cng thc trong slide nh Em cho thy. Ti sao khi tnh tch nhn chp li phi xoay ma trn nhn chp 180?. Theo em c bit th ma trn nhn chp W l 1 ma trn hng s c ngi ta tm ra sn phc

v mt mc ch no , n khng ph thuc vo nh gc. Vy ti sao li phi xoay 180 trc khi tin hnh php nhn chp, thay vo ngi ta xoay sn ma trn nhn chp W sn cho mnh. mt cng xoay. M ma trn ngi ta cng ko bo l xoay hay cha. Em tham kho mt s ti liu x l nh ca thy Bi Quang Hoan, thy Nng Ton (PTIT) v thy Hong Vn Hip (H KH TN) cng khng thy cp ti vn xoay ny. Hy vng thy c th gii p gip em. Em cm n thy Bn xem slide ch03-2 trang 17 nh y l v d Hi mt s bn trong lp c nghe ging s bit Xoay l nhm mc ich d cho ngi thit k ma trn nhn chp v phn ng ca ma trn nhn chp cng hng vi chnh ma trn nhn chp V d trang 17 y nu khng xoay th khi bn tnh hiu ng s b ngc, nhng nu xoay th hiu ng s xui chiu (1 im nh s c nhn ra ng hnh ma trn ch khng phi l xoay ln li 180 ) Thy Hng Tha thy, cho em hi mt cht ! Nh bn Cng hi trn y , l ci sample c tc dng j . V d nh c 4 im (3,3); (4,4); (5,5) (4,5) M sample [3 4 ] th tm l (3,3) v (4,4) hay l (3,3) ( 4,5) ? Bn em vn cha hiu r lm ! Em cm n thy! Thy tr li ri nh, bn c cc tr li trc ca thy i. Sample l mu ta mun phn loi (mt mu mi, khng thuc tp cc mu trong tp hc) N l mt phn ca hm thi, cn k-mean thng thng ch dng xc nh cc tm thi. Ci hm ca thy c c phn phn loi mt mu sample mi da vo cc tm va tm thy lun Thy Hng em tha thy, trong thut ton ng iu cng thc u tin trong slide mi ch ni n tnh mf,0 v mb,0 cn mf,k v mb,k tnh th no Bn tnh c mf,0 ri mb,0 da vo ngng 0 ri t tnh ra ngng 1 ri tnh mf,1 v mb,1 ri vn vn v vn vn mf,k v mb,k c tnh da vo ngng th k N l thut ton quy m. Bc sau tnh da vo bc trc Thy Hng Em cho thy ! Thy cho em hi 1 s vn sau : - Tc dng ca cn bng tn sut - tng ca vic bin i ca s di chuyn - Ti sao phi quay ma trn nhn chp 180

Mong sm nhn c gii p ca thy! Em cm n thy ! - Cn bng tn sut l nhm thay i cc gi tr im nh sao cho s im nh c cc mc xm khc nhau l gn bng nhau (l tng l bng nhau ht) t gn n bc nh cn bng l tng Mt bc nh cn bng l tng thng thng s c cht lng tt hn v hi ha hn v tng phn. Nu bn lm bi tp v cn bng tn sut s thy iu ny. - tng ca s di chuyn th thy c tr li trong cc th trc ri, bn xem li nh - Ti sao ma trn quay 180 bn hi cc bn trong lp nh, ci ny thy gii thch kh nhiu ri. Xem li slide nhn chp v ngin cu k v d trong trang 17 chng 03-2 nh Thy Hng Tha thy trong khi khuch tn, nu cng phn d vo im nh bn cnh m ln hn 255 hoc nh hn 0 th lm th no ? em ang phn vn gia 2 phng php : 1 l nu qusa th p bp xung 255 nu m th ko n ln 0, 2 l cng phn d sng im tip na. Thy c th tr li h em c khng ?? Em cm n thy! Bn lm nh bt Nu ln hn 255 th lm trn xung 255 v chuyn phn d sang tip Nu nh hn 0 th lm trn thnh 0 v chuyn phn d m sang tip 265 -> 255 d 10 -10 -> 0 d -10 n gin vy thi. Thy Hng e cho thy ! thy cho e hi l : Nn d liu ni chung v nn nh ni ring khc nhau c bn im g ? e cm n thy ! Nn d liu ni chung thng thng l ch tm thng tin lp li loi b hoc m ha theo mt cch thng minh gim khng gian lu tr. Nn d liu l nn c bo ton v khng th mt d liu c. Tuy nhin vi nn nh, th ngoi vic nh nn d liu thng thng th nh c c th ring. Ngoi vic tm d liu lp v m ha thng mnh th ta cn c th loi b thng tin khng quan trng. V d nh trong nn JPEG l loi b thng tin tn s cao ca nh... Nh vy nn nh "thng" l khng bo ton v mt phn d liu c th b mt nhng khng lm nh hng n gi tr cm qun ca bc nh (mt ngi khng phn bit c) Hi v thut ton K-nn ( k nearnest neighbors ) Thy i cho em hi thut ton ny chng 6 : Nhn dng nh , thut ton ny thao tc vi c s d liu ch khng phi trc tip vi nh ng khng ? tng ca thut ton ny c phi : l so snh ph hp ca mu mi- i tng cn phn loi vi tng nhm ch trong tranning data, da trn k mu trong tp hun luyn m c tng t vi mu mi l ln nht. Em cm n thy ! Thut ton k-nn l thut ton phn loi, c th c thc hin trn nhiu i tng nh. C nhiu cch p dng k-nn, ci m chng ta hc ch l phn ct li, cn p dng trn i tng nh th no th li l cu chuyn khc Vi k-nn th mi i tng l 1 im trong khng gian N chiu (c biu din bng N tham s) Khi chng ta c mt tp hp cc i tng c trc th vic phn loi i tng mi s bng cch xc nh tnh tng ng ca i tng vi vi i tng c

Tnh tng ng y c xc nh da vo mt gi nh c bn l vi nhng i tng gn nhau trong khng gian N chiu th s gn nhau trong tnh cht v c kh nng cng mt loi cao hn nhng i tng xa nhau. iu ny khng phi lc no cng ng v rt ty thuc vo cch chn v biu din i tng bng N tham s no. Vi k-nn th vic xc nh loi ca i tng da vo k i tng gn nht (tng ng nht) vi i tng ang xt, ri s dng h thng phiu bu xc nh. V nng cao tnh chnh xc th vic s dng khong cch vo vic a ra sc nng ca cc phiu bu gip loi b cc vn lin quan n vic mt loi do c qu nhiu phiu bu lun thng hoc mt vi mu c sai s lm nh hng n chnh xc ca vic phn loi Thy Hng cn ci ls c phi l cc im phn vng ng ko , em vn cha hiu ci sample lm, v theo bi ny lc u e chn 2 im trong ls ri theo cc bc tnh khong cch th ta li phn loi dc cc im thuc vng no, ri tnh li ta tm, theo thy th sample dng tm cc tm th tm theo cch no ! Cho thy xin li. Hm qua thy tr li bn m cha check li bi tp (nhiu bn hi qu nn thy phi tr li nhanh) Sample trong bi tp l mu cn phn loi, ngha l n n thun l mt mu bn mun phn loi da vo tp ls. (sample ging nh mt khun mt mi cn nhn dng da vo tp hp nhng khun mt c sn) Trong thut ton k trung bnh th khng c sample v thng thng ngi ta chia ra thnh cc tm thi, cn sau mi dng cc tm phn loi cc i tng sau. y hm ny lm c 2 nhim v, trc tin l hc to ra cc tm, ri sau da vo v tr cc tm xem sample ca chng ta thuc tm nao (khong cch gn nht) Thy Hng Tha thy trong thut ton php lc trung binh theo k gi tr gn nht vi ma trn ca s lc: 1 1 2 8 3 4 2 2 4

vy 3 gi tr k gn nht y s ly (2,2,3) hay ( 2,3,4) hay (3,4,4) . :) C ba trng hp u ng. Nu bn i hc th bn s bit l trong trng hp ny c nhiu cch ly k gi tr gn nht (thy gii thch cu ny trn lp ri. Khi lm bi bn phi chn mt cch thng nht lm bi sao cho kt qu l thng nht. Trong trng hp bi tp khng nu bn phi nu ra cch ly k gi tr gn nht trc khi lm bi v d: Lun ly cc gi tr sao cho trung bnh cng l nh nht Lun ly cc gi tr sao cho trung bnh cng l ln nht hoc lun ly cc gi tr sao cho trung bnh cng l gn vi gi tr gc nht Em tha thy, c phi bi tp trong thi l cc bi p dng cc thut ton trong cc bi tp thc hnh m khi hc thy yu cu lm phi khng ? C thm bt ch no khng ? Thy c th gi cho chng em mt s bi tp mu c th khng ? v ch cng v bi tp mu thy gi c mi vi bi :-ss Ko Bi tp thc hnh ch l mt phn thi, bi tp thi cn c c cc phn khc v d nh nn nh v v Thy Hng

Em tha thy, th cc bi tp trong bi thi c cho cc ma trn khng hay chng em phi t nh ? v d nh khuch tn li 2 chiu theo Floyd th c cho ma trn khng ? Cc bn nn nh v k ca trong trng hp bi tp c ma trn th bn vn phi a ra v d trong mt s cu l thuyt hoc cu hi nng cao Thy Hng Thy i php lc trung bnh theo k gi tr gn nht trong slide ca thy, k gi tr gn nht l sao , em thy v d trong slide k=3, v tm ra average(k gi tr gn nht) =8, em cm n Thy K gi tr gn nht l v gi tr ch khng phi v v tr nh. Trong 8 im xung quanh tm trong ca s 3x3 th 3 gi tr gn nht(k c im tm) l nhng im no? Thy Hng Lc trung v vi ma trn nh I l 4x4,xt ca s 3x3,em tm ra c Med, vy khi em xt | I(i,j)Med(W(i,j))|>=ngng, l phi xt I(i,j) l xt ton b cc im trong ma trn,hay ch xt cc im trong ca s, em cm n Thy I(i,j) l gi tr ti tm ca ca s 3x3 ch Thy Hng Thua thay, trong slide 5 chu0ng 05, cong thuc tim hsmooth do' a, thi hraw la gi a.? Hraw chnh la gia tr h(g) ban u, hsmooth l gi tr sau khi tnh ton Em chao thay, em hoi chut duoc khong a! Thay ra de thi mon XLA dung khong a? Co' gioi han duoc phan ly thuyet khong thay? E tha'y mot ban de cuong co 34 cau ly thuyet, do' la thay gui phai khong a.? E cam on thay! ng ri. Khng gii hn u. C th l 1 trong 34 cu y :) Thy Hng Tha thy! Em mun hi v vn cn bng tn sut, no_level l s mc xm nh cn bng s c, vy nu nh no_level ng bng s cp xm ca nh gc th vic cn bng tn sut cn c ngha g na khi m nh gc v nh cn bng khng c s thay i tc l h(g) = h(g') lun xy ra Em cm n thy Bn ngh vy l sai Khi cn bng tn xut, nu no_level bng chnh s mc xm ban u th chng ta s thu c mt bc nh kt qu c s mc xm nh nh gc, tuy nhin cc im nh b thay i gi tr. Bn tng tng l mi gi tr mc xm l mt ti, trong mi ti ny s c mt s im nh tng ng vi mc xm , s im nh trong tui g chnh l h(g) Php cn bng tn xut s c gng im nh t ti ny sang ti kia (thng thng l cc ti gn nhau) sao cho s im nh trong mi ti l gn bng nhau nht c th (gn gi tr trung bnh TB nht) Vi no_level khc s mc xm ban u th ngoi dn im nh t ti ny sang ti khc, chng ta cn vt bt ti v dn im nh trong cc ti vt vo cc ti cn li Thy Hng

Em cho thy ! E c mt thc mc v nhn chp mong thy gii p cho e . Thy c bo l khi nhn chp th phi xoay ma trn nhn chp 180 , trong v d nhn chp thi ( bt nh code ) th thy c xoay ma trn nhn chp 180 nhng trong cc v d trong slide v pht hin bin vi ma trn Hx v Hy th khi nhn chp cc ma trn ny khng c xoay. Vy nn e c thc mc l lm nh th no th ng ? E cm n thy nhiu! Dear bn Nhn chp c rt nhiu cng thc, v c bn cng thc no cng ng, c iu n c dng trong trng hp no Trong bi tp nh v ln thy c xoay v thy yu cu khi cc bn vit nhn chp cc bn phi xoay nn khi tnh Hx v Hy thy xoay v cng thc ma trn l c xoay 180 Tuy nhin trong v d pht hin bin, nhn chp ch l mt cch lm n gin php tnh tm bin, cc trng s c khp tng ng nn khng cn xoay. Lu l xoay 180 nhm mc ch d cho chng ta hiu hiu ng ca nhn chp, nu trong trng hp chng ta tnh ton ra c hiu ng ny (tnh gradient l mt v d) th xoay hay khng khng quan trng na, trong v d khng xoay cho chng ta d hnh dung v v tr ca x+1 v y+1 trng ng vi x v y. Thy Hng em tha thy, thy gii p cho e vn sau vi : nu mt hng trong ma trn khuch tn li mt chiu ca em l 35 44 55 v ngng l f=90 th c th cc bc tnh ti tng v tr th no ? em chn thnh cm n thy! Dear bn Bn s tnh nh sau Xt v tr th nht: 35 < 90 -> vi tr 1 c gi tr 0 v nh 35 sang bn phi thnh 44+35=79 Xt v tr th hai: 79 < 90 -> v tr 2 c gi tr 0 v nh 79 sang bn phi thnh 79+55=134 Xt v tr th ba: 134 > 90 -> v tr 2 c gi tr 255 v nh 134-255=-121 sang bn phi (nu khng c gi tr tip theo khi khng phi nh sang bn phi na) Vy thi Em tha thy, thy gii p gip chng em mt s vn trong cu hi l thuyt vi - cu th nht: m hnh raster khc m hnh vecto im no? trng hp no s dng raster, trng hp no s dng vecto - cu th hai: m hnh lu tr vecto khc m hnh c bn im no? nu nh vecto c nhiu u im ti sao khng s dng veco m vn phi dng nh raster - cu th ba: ti sao k thut na cng li c s dng trong in n? tng c bn ca k thut na cng l g? - cu th t: in nh a cp xm vi ch mc mu en cn s dng k thut g? khuch tn li h tr c g cho kx thut ny? Khuch tn li hn g tch ngng thng thng? Chng em rt mong thy gii p sm ! Chng em xin chn thnh cm n thy! Dear bn Theo bn th s dng k thut g? Nu ch c mc en th khng th th hin mu xm -> phi tm cch th hin mu xm Mu xm l mu trng v mu n cng li, v do mt ngi khng phn bit c 2 im qu gn nhau (gp li thnh 1) -> in mt m en nh trong 1 hnh vung trng -> hafttoning (na cng )

Em tha thy, in nh a cp xm vi ch mu mc en thi s dng k thut g ? Vo 02:31 Ngy 06 thng 12 nm 2012, Viet Hung Pham <hv.pha...@gmail.com> vit:

Tt c cc cu ny thy u ging trn lp ri... Vector v raster bn ln mng m tm, h ni rt nhiu Vector l thit k, in n kh ln, lu tr m hnh 3D v v Raster lu tr nh thng thng v v nh d lu li dng raster hn nn hu nh nh raster c s dng Na cng bn search Halftoning, h s ni cho bn ti sao phi dng haftoning Khuch tn li l gim thiu li do qu trnh phn ngng gy ra (phn ngng v mc ch in c en hoc trng, s dng trong halftoning) Khi phn ngng, gi tr im nh s b lm trn v mt i, khuch tn li gi li mt phn gi tr ny m bo bc nh khng b khc qu nhiu (lu nh tnh cht l mt ngi mt khong cch no th khng phn bit c 2 trng hp sau: 2 im nh 50% cnh nhau v 2 im nh 1 100% v 1 0% cnh nhau, ch nhn thy mt mu xm 50%) Thy Hng

Em cho thy! Em c mt s cu hi v cng nh sau: 1. V tng ca ca s di chuyn c v kh chung chung. Theo em th n l vic ci thin cht lng nh hoc lm thun tin cho cc php bin i khc da vo vic thay i gi tr ca im nh ty theo cc im nh ln cn trong mt phm vi no (hay c th hiu l lc). Thy c th cho em xin kin v cu tr li ny c khng ? 2. Php lc trung v v lc trung bnh u c s dng lm trn nh, gim nhiu. N ch khc vic chn gi tr so snh. Vy trong cc trng hp no th chn php lc no , thy c th gi v ny c khng ? Em cm n thy!
Phn ny bn hiu ng nhng nn din di c th ra. Ca s di chuyn hay php cun l mt cng c p dng cc php ton mt cch cc b, vi u vo l cc im ln cn trong phm vi ca s. Gi tr im nh kt qu ch ph thuc vo gi tr im nh ln cn trn nh gc v php ton c p dng. Thng thng ca s di chuyn c dng nh mt php trung gian nhm thc hin nng cao cht lng nh hoc p dng mt thut ton ng nht ln c bc nh. ( trong c lc cng nh l nhn chp) - Trung v v trung bnh u l lc cc b, da trn mt ngng no . Tuy nhin y n khc nhau rt nhiu v gi tr so snh v thay th. Vi trung v chng ta tm kim gi tr nm gia trn phng din s lng ( chng ta khng xt n v tr trn phng din gi tr) v vy thng thng trung v s th hin gi tr i din ca mt b phn s ng, cn vi trung bnh, mi im nh s ng gp mt phn cho gi tr cui cng nn tri tr trung bnh l i din cho tt c cc gi tr. Nu bn no nh thy c mt v d trn lp v nhng s khc bit ny, v d v mt ngi mi vao cng ty nn hnh s nh th no da vo cc ng nghip mi ca anh ta. Cc bn c th ly v d tng t trnh by cho phn ny. Thy Hng

Em tha thy, v bo co bi tp ln em mun hi 1 s cu hi:

1. V " tng th nghim" ca bo co, l tng v ci g , v bi ton hay nhng v d lin quan n bi ton? Em ang khng bit lm phn ny ca bo co nh th no :( 2. V phn "Thc hin tng", v d nh bi Canny, c phi mnh trnh by cc bc ca bi ton v code tng ng khng ? 3. Trong slide nn c nhng phn no thy c th gi c khng , ti v gi gn trong 10 slide th hi kh :( V tng thc nghim bn phi nu r mnh mun lm g, chng minh hay kim chng g? Nu l do ti sao li quyt nh chn kim chng nhng th . V thc hin tng th bn cn nu s b v canny (nu bn c thay i g th phi nu ra) ngoi ra phi ni c th v cc thc nghim ca mnh, nh dng nhng thc nghim c tnh cht c th nh th no kim chng cc gi nh, hoc phng on trn Trong slide nn c cu trc ging report. Tuy nhin phn no trnh by c th cc bn nn lm slide it thi, phn ch yu l nhng s liu thc nghim, cc kt qu chy canny v.v tin gii thch Slide c th di hn nu cc bn nhiu s liu hoc nh tuy nhin nn tit kim Thy Hng

BI TP NHM PHN 4
Trong phn bn ny cc bn s lm quen vi cc thut ton nng cao. Cc nhm ch cn trin khai bi tp no cn thit phc v nho topic ca mnh. V d: Nhm chn Canny s phi trin khai Canny Nhm chn phn vng vi tch ngng t ng s phi trin khai cc thut ton tch ngng t ng Nhm chn nhn din nh theo khng gian th phi trin khai cc thut ton khong cch ln nht, k trung bnh v k lng ging Nhm chn nhn chp s phi trin khai mt trong ba bi tp trn v nhn chp l bi tp bt buc

Trong tt c cc bi tp nh a l nh c 256 mc xm. Gi tr max v min ca cc im nh l 0 v 255.

K thut Canny
Vit hm canny sao cho nu: b = canny(a,s,gx,gy,ht,lt) vi a l ma trn th hin nh u vo s l ma trn lm trn gx l ma trn o hm bc 1 chiu x gy l ma trn o hm bc 1 chiu y ht l ngng cao khi tch im chc chn l bin

lt l ngng thp ln theo bin

th b l nh kt qu ca vic tm bin vi canny. V d: nh a

a= [ ]

Vi s =[

], gx =[

], gy =[

], ht=127,hl=64

th agm = [ ]

(ma trn ln ca o hm)

v aga = [ hm) ]

(ma trn hng ca o

trong m trn hng th cc s tng ng vi hng nh sau [

v kt qu l b = [ ]

Vi s =[

], gx =[

], gy =[

], ht=150,hl=129

th kt qu l b = [ ]

Vi s =[

], gx =[

], gy =[

], ht=127,hl=64

th kt qu l b = [ ]

Vi s =[

], gx =[

], gy =[

], ht=127,hl=64

th kt qu l b = [ ]

Lm trn histogram
Vit hm histsmooth sao cho nu: b = histsmooth (a,w) vi a l histogram u vo w l chiu rng ca hm smooth

th b l histogram sau khi lm trn. V d: histogram a a=[ vi w = 5 th b = [ vi w = 3 th b = [ ] ] ]

vi w = 4 th hm nn bo li vi error('...'); ??? Error using ==> histsmooth at ... w should be an odd number not 4

Thut ton ng iu
Vit hm ridandcal sao cho nu: t = ridandcal (a) vi a l histogram u vo

th t l ngng thu c t thut ton ng iu V d: vi a = [ th t = 5 ]

vi a = [ th t = 3

Thut ton i xng nn

Vit hm symbg sao cho nu: t = symbg (a,b,p) vi a l histogram u vo b =1 nu nn sng hn b=0 nu nn ti hn p l t l phn trm ta mun giu li nn (v d p=95)

th t l ngng thu c t thut ton i xng nn V d: a=[ vi b = 1 v p=95 th t = 4 vi b = 1 v p=80 th t = 5 vi b = 0 v p=80 th t = 9 ]

Thut ton tam gic

Vit hm triangle sao cho nu: t = triangle(a , b) vi a l histogram u vo b =1 nu nn sng hn b=0 nu nn ti hn

th t l ngng thu c t thut ton tam gic Lu , chng ta c th gi nh l nh min ca tam gic l v tr 0 nu nn sng v v tr mc sng nht nu nn l ti V d: a=[ vi b = 1 th t = 7 ]

Thut ton k lng ging

Vit hm knn sao cho nu: class = knn(sample, ls , k) vi sample l i tng cn phn loi ls l tp hp mu k l s lng ging cn tm phn loi

th class l phn loi ca knn v sample da vo m k lng ging gn sample trong ls V d: sample = [ ]

ls = [ ]

mi dng l mt mu, bao gm 2 tham s v phn loi

k = 2 th class = 0 nu sample = [ ] th class = 1

Thut ton k lng ging nng cp

Vit hm wknn sao cho nu: class = wknn(sample, ls , k) vi sample l i tng cn phn loi ls l tp hp mu k l s lng ging cn tm phn loi

th class l phn loi ca wknn v sample da vo k lng ging gn nht vi sample, tuy nhin phiu bu c gi tr t l nghc vi khong cch ca lng ging n i tng V d: sample = [ ]

ls = [ ]

mi dng l mt mu, bao gm 2 tham s v phn loi

k = 5 th class = 0

Thut ton khong cch ln nht

Vit hm maxdis sao cho nu:

[class,cp] = maxdis (sample, ls, t) vi sample l i tng cn phn loi ls l tp hp mu t l ngng

th class l phn loi ca maxdis v sample da vo cc vng m maxdis chia ra cc vng ny s c th hin bng cp (l danh sch cc im tm cc vng) V d: vi sample = [ ls = [ t=2 th class = 1 v cp = [ nu sample = [ ] ] ]

] mi dng l mt mu, bao gm 2 tham s

ls = [

] v t=2

th class = 1 v cp = [ nu sample = [ ]

ls = [

] v t=2

th class = 2 v cp = [

Thut ton k trung bnh

Vit hm kmean sao cho nu: [class,cp] = kmean (sample, ls, k) vi sample l i tng cn phn loi

ls l tp hp mu k l s tp mun phn loi

th class l phn loi ca kmean v sample da vo k vng m kmean chia ra k vng ny s c th hin bng cp (l danh sch cc im tm cc vng) V d: sample = [ ls = [ k=2 th class = 1 v cp = [ hoc class = 2 v cp = [ hoc class = 2 v cp = [ ] ] ] ]

] mi dng l mt mu, bao gm 2 tham s

y kmean c th cho ra cc kt qu khc nhau mi ln chy (l do l v k im u tin c khi to mt cch ngu nhin)

Dear cc bn C mt nhm ln v pha thy khi tr li bn ln trc. Thy c ni l phi so snh theo hng vung gc vi gradient ti bc 4. iu ny l sai. Trong bc 4 ta phi so snh theo hng ca gradient. Quay li cu hi ca bn ban u. Bn ng, v nguyn tc im ny phi b loi ra ngay t bc 4, v n s khng c xt n ti bc 5 na. Thy gi li bn bn nh chnh. Thy Hng PS: trong code ca thy c mt li do thy cha tch bc 4 v bc 5 ra khi nhau nn lm cho kt qu b sai lch

Thy i th im 128 trong hnh (dng 3 ct 4) c hng l 2, ngha l G1 v G2 u l 181 ln hn 128, th th phi xa im ny i ch ?
Dear ban @hai hai: ng ri :) Sorry thy lm hi nhanh nn c nhm ln ;) @Cc bn: Gi cc bn bn nh chnh bi tp 4 C vn g th bo cho thy nh :)

Thy i thy xem li cu hi ca em i :( V tr l 0 < 128 < 181 (so theo chiu dc) ngha l G(i,j) > G1 nhng li < G2 c m thy, phi xa ch ?

Bn xem li slide nh. Chng ta xt G1 v G2 l 2 im c th l bin, ngha l 2 im ny phi nm theo hng vung gc vi gradient im ca bn nm ng ti v tr c gradient 2 l i xung ngha l 2 im bn phi xt l 0 v 128 ch khng phi 0 v 181 Thy Hng

Em cho thy! Em c cu hi v bi Canny. Nh trong hnh em gi km, v tr 128 bi en, hng ca n l xung di, vy bc loi b im khng phi cc i ta s xt 2 im ln cn l trn v di n. T ma trn ln ta c 0 < 128 < 181.02, nh vy ta phi xa im 128, nhng ma trn kt qu im vn cn l sao ? Em cm n thy :D
Thy cp nht slide Trong slide th nu G(i,j) >= G1 v G(i,j) >= G2 th gi (ij) nu khng th th thi Nh vy trong v d ny im 128 m bn ni n s c gi li Thy Hng Em cho thy. Thy gii p gip em phn hi ph ca 2 thut ton i xng nn v thut ton tam gic c khng ? 1. Phn vng dng thut ton i xng nn Da vo iu g trong cc bc nh u vo cho php thut ton tr v kt qu ng nht? 2. Phn vng s dng thut ton tam gic

Trong trng hp no th thut ton ny khng nn s dng?

Mog thy gio gip . Em cm n thy!

1. Vi phn vng trong i xng nn bn mun tch t nht l p% ca nn ra khi i tng, tuy nhin khi ly v tr a bn li ch c cch l ly c i tng vo tnh phn trm, nu i tng tng i ln th cai gi t p% ca bn s b sai s rt nhiu gy nh hng ti ngng cui cng (ngng qu su vo nn v i tng sau khi tch s b to qu mc) Ngoi ra v l thut ton i xng nn, nu nh nn khng i xng th kt qu cng sai nhiu. Vy iu quan trng nht l i tng phi nh hn nn rt nhiu v nn l mt nh tng i i xng 2. Khi nh duy nm rt gn gia, nhiu nh, (2 tr ln). V thut ton ny da vo gin nh l ch c mt nh hin r, cn mt nh th b ui ca nh ln che mt (i tng qu nh so vi nn) Thy Hng Em tha thy khi lm vi dng bi tp ny th nhng phn bin, cc v tr khng ly c phn ca s tnh. Vy mnh chn cch tnh, trnh by trc khi tnh hay x l nh th no? Nu trong bi tp khng nu cch gii quyt th bn phi nu v nu cn gii thch cch x l nhng trng hp Tt nht l ly v d c th (ly lun cc im trn bi tp) Sau tin hnh trnh by kt qu, thng thng bn s trnh by u tin l thut ton chung, ri n cc cch x l trng hp c bit ri n kt qu ca php tnh. Thy Hng V d u bi l 1 ma trn A(3,3) vi f=90; Em s dng khuychs tn li 2 chiu Floyd Steinberg Xt phn t A(1,1) th khng th khuychs tn sang 4 im gn n th c phi khuychs tn li ti im y hay khng. Hay l ch so snh vi ngng f.ri gn l 0 hoc 255 hay khng . Em cm n thy !

Dear bn Bn gi cu hi r hn, v d u bi no? Thy Hng PS: Tt nht l a v d c th Em tha thy: v d: 35 44 55 A= 23 90 202 145 120 254 vi f=90. th em xt im A(1,1)= 35 vi phng php Floyd Steinberg th n s khuch tn sang im A(1,2) A(2,2) A(2,1) v A(2,-1) Ta khng c im A(2,-1) th c phi khuch tn li ti im A(1,1) khng ? C ch bn, khuch tn li nhng im c th, cn nhng im khng th th thi. Ging nh bn khuch tn li ra ngoi trong khuch tn li 1 chiu vy Thy Hng Em cho thy ! Thy gii p cho em mt vi vn sau vi : - Cu 3 : em c Three-CDD c dng trong c my nh, cu hi ca thy l ch trong my quay ? - Cu 10 : m hnh c bn l nh th no ? - Trong slide 37 chng 4 phn php gin n, em khng hiu lm th no ra X+B, thy c th ni qua khng ? Mong thy tr li sm! Em cm n thy ! Dear bn - Three-CDD c dng nhng c dng rt t, khng ph bin, tuy nhin li ph bin hn nhiu trn my quay ti sao.. - M hnh c bn thy l m hnh raster :) - Gin n l php gin mi im ca X thnh B sau t hp chng li. Vi mi im 1 ca X chng ta gin n n thnh mt ma trn B, sau t hp cc im ny li (2 im 1 vn l 1, 0 v 1 thnh 1...) - Co th ngc li, vi mi im ca X (im y l im 1 nh im 0 ch l nn khng thuc X) ta t B sao cho v tr x trong B trng vi im ang xt. Nu ton b ma trn B nm trong X (nm trong cc im 1) th gi li im ang xt, nu khng cho bng 0 Thy Hng Em cho thy . Em c mt cht thc mc v thut ton i xng nn mun hi thy . C s khc nhau gia slide ca thy v th tr li thc mc ca mt bn v thut ton nh sau. - theo th ca thy th " 1. Maxp l gi tr mc xm m h(maxp) l ln nht trn biu 2. Max y l gi tr mc xm ln nht trong bc nh. Vi trng hp nh c nn l sng, cn nh c nn ti th phi lm ngc li Tnh din tch bng cch cng cc h(g) trong khong li thi Bn tm a sao cho t kt qu 5% ri lm trn a n gi tr nguyn gn nht Din tch t min n max l 100% th t a n max l 5% " - cn theo slide th " Gi s chng ta chn p% l 95% th chng ta s tnh sao cho din tch t a n max l bng 5% c a in tch t maxp n max"

vy em mun hi l Ta s tnh din tch t a -> max = 5% ca maxp-> max(theo slide) hay l a->max = 5% ca min->max (theo th).

Thy xin li, slide c li y.

Bn tm din tch t min n max = 100% Bn tnh a sao cho a n max l 5% Ri ly i xng sang Tha thy theo nh mail va ny ca thy : "khng c (-1) vi m(f.0) bn tnh vi (0) mf1 th tnh vi gmin=0, gmax = (0) mb1 th tnh vi gmin=(0)+1, gmax = 255 Bn xem k li slide i (k)+1 ch khng phi l (k+1) Thy Hng" m(f,0) v m(f,1) cng tnh vi (0) => m(f,0) = m(f,1). tng t m(b,0) = m(b,1) Cho thy xin li. nhiu bn hi qu lon c ln Thy tr li mt ln cho cht nh Thut ton ng iu nh sau: u tin tnh (0) C nhiu cch tnh (0) nh mt s bn hi c th l gi tr mc xm ln nht c th l gi tr mc xm nh nht c th l gi tr mc xm trung bnh Bn chn ci no cng c, v ri khi thut ton kt thc bn cng t c mt kt qu. Tuy nhin nu gi tr ban u cng gn gi tr ti u th thut ton ca bn s kt thc nhanh hn (t vng hn) Sau khi tnh c (0) cc bn tin hnh tnh m(b,0) v m(f,0) Cng thc trong slide ca thy hi sai mt cht Phi tnh nh sau

m(f,k) c tnh vi Gmin = 0 v Gmax = (k) m(b,k) c tnh vi Gmin = (k)+1v Gmax = 255
ngha l vi m(b,0) v m(f,0) ta tnh bng (0) Sau khi tnh c m(b,0) v m(f,0) ri th ta tnh (1) bng cng thc trong slide (k+1) = (m(b,k) + m(f,k))/2 tc l (1) = (m(b,0) + m(f,0))/2 ri c th tnh tip cc ngng tip theo cho n kh (k)=(k+1)

th dng li Thy Hng PS: Cc bn sa trong slide cng thc tnh m(f,k) v m(b,k) nh (i t k+1 thnh k) 1. Em tha Thy, khi cho mt nh I l ma trn sau: 220 240 240 240 210 210 230 210 240 250 250 240 210 210 210 210

dng gii thut n n empel- iv- elch n n nh I Khi chy thut ton nn nh th phi c ln lt k theo tng hng ? Khi em c theo hng th thy c chui w b lp li 210-240-210. Thy c th gii p cho em khng ? 2. Trong chng 4 slide 40, 41 kt qu khi thc hin php ng v php m l ging nhau ? Em tnh ra kt qu php m th ng cn php ng th ra kt qu khc. Em cm n thy!
Trong LZW bn phi c ci gi l ch ci V mt t in bao gm cc ch ci gc ny. y ch ci ca bn l g? Kt qu php ng v m l khc nhau Ch ging nhau trong mt s trng hp c bit thi. Bn nn tnh k li i Em cho thy . Em mun hi mt s cu hi lin quan n bi tp: 1) Phn lc trung bnh, trung v,...Trong slide cc im khng xt thy vn gi nguyn khi ra kt qu, cn ti sao trong bi tp s 3 nhng im y li b chuyn thnh 0 2) Em xin hi v phng php tm bin n gin: 2 ma trn ( AB)( AB) l 2 ma trn c kch thc khc nhau th hnh nh khng tr c cho nhau th phi :D. Ngoi ra, em mun hi v php xp x bin. Em khng hiu v n , thy c th ni qua v n c khng . Ci X B l php chia ma trn phi khng thy :D 3) Trong cun XLA ca i hc t xa, khi h tnh kch thc u ra khi s dng thut ton LZW th cc s 65,66,67 h ly di l 8 bits. Cn li l 9 bits, trong slide thy ghi l <512 l 9 bits ht. C mu thun j trong y khng Em xin cm n thy 1) Vic lm g vi cc im bin l chuyn chng ta phi quyt nh Vi bi tp, im bin chng ta quyt nh cho n bng 0, vi slide thy vn thc hin php lc nhng ch vi nhng im c sn 2) Bn nn hiu l vi tm bin bng co v gin th m trn y ch mang tch cht biu din, ci m bn mun cng hay tr l i tng th hin bng cc s 1 trong ma trn . Nu 2 ma trn khng bng nhau v kch thc th bn ch vic tng kch thc ln cho bng nhau VD 2 ma trn sau l tng ng trong bi ton co v gin 1 1 v 1 1 0 11 110 000 N vn th hin mt i tng hnh vung, chng ta ch thm cc im nn vo thi. 3) Ko c mu thun, bn phi c k slide, nu vi 8 bt bn ch c th biu din bng ASCII, nhng bn nn nh, trong t in ban u ca ta c thm 2 k t c bit m 256 v 257 l CC v EOI, m ha thm 2 code ny th bn phi c 9 bt. Nh vy trong gio trnh bn hc h khng m ha v s dng 2 code ny trong t in ban u.

Thy Hng

Tha thy, thy c gi cho chng em cch tr li cu hi sau c khng ?

Three-CCD l g? C s khc bit g gia lc Bayer v Three-CCD? Ti sao Three-CCD li ch c s dng cho my quay? "
" Sensor

Em cm n thy :)
Three-CCD l g bn nn t tm hiu. Nhng mt iu quan trng l n to v t hn senser vi 1 CCD v lc Bayer. L do l ngi ta s dng Three-CCD nhiu hn trn my quay l do 1 iu rt quan trng. Vi lc Bayer mi im nh ch c mt mu l c o trc tip, cc thnh phn mu cn li u phi ni suy -> n ti sai s trong trng hp thiu sng (nu chp my nh trn nn en cc bn s thy lm m nhiu cc mu ngu nhin, y chnh l sai s do ni suy). Vi my nh gii php n gin l chp 1 bc nh lu hn ly nh sng -> gim nhiu (c th ly sng c pht nu cu) Vi my quay bn khng th chp cc khung hnh lu hn 1/24 giy v bn phi c 24 nh mt giy c hnh ng -> vic ni suy s dn ti cht lng phim km, nhiu nhiu. Three-CCD ghi li 3 knh mu ring r khng ni suy -> gii quyt c vn ny.trn my quay v l gii php vi ratio gi/cht lng cao hn 1 sensor v lc Bayer. Thy Hng Thy i cho e hi : - bc no trong nn JPEG s lm cho qu trnh nn nh l khng bo ton? -Trong trng hp no m ha lot di s tng kch thc d liu c m ha? e cm n thy ! - Trong cc bc th k c bc bin i Cosin cng l bo ton (vi iu kin l khng c sai s trong tinh ton du chm ng) tuy nhin khi lng t ha, th cc gi tr tn s cao s tin ti khng dn n d liu b mt -> c 1 bc trn l thuyt l khng bo ton (lng t ha) v 2 bc trn thc t l khng bo ton (bin i cosin v lng t ha) - M ha lot di l g? L m ha nhng on lp i lp li ca d liu bng cc gi tr m, nu m ha cc gi tr m m ln hn d liu gc th l tng kch thc... ( m ha 00000 thnh 0x5 m x5 li m ha thnh 1 byte l 8 bt th nh th l tng kch thc t 5 bt thnh 9 bt ri) Thy Hng Tha thy, cho em hi mt cht . V bi tp phn khch tn li 2 chiu dng Floyd y Nu m nguyn phn s, th tnh ton rt phc tp v s to lm . Bn em c c lm trn v s nguyn khng ? Em xem mt s v d (ting anh ) , th h c lm trn, tnh ton cng phc tp . M, sau mi bc, th u chia cho 16, em ngh cng khng sai lch v kt qu lm ? Em cm n thy! Bi tp ca thy khng qu phc tp u. Cc bn c th lm trn nhng ng lm trn thnh nguyn. Kt qu sai s mt cht cng khng sao (Cc bn nn ni r l mnh lm trn n bao nhiu ch s sau du phy) Thy Hng Em tha thy, trong cng thc tnh f(g) ca tch ngng t ng, m(G -1) tnh th no ? Bn tnh nh bnh thng vi G l s mc xm ca nh :) Ngha l G-1 l mc xm ln nht ca nh

Vy thi Thy Hng Em tha thy, thy tnh c th gi tr ca h(q) trong bi v d chng 3-1 trang 17 gip chng em vi ! h(q) l gi gi tr ca biu tn sut sau khi s dng php bin i :) Bn tnh ln lt f(g) f(1) = 2 f(2) = 3 f(3) = 3 f(4) = 3 vy h(q) vi q=1 l 0 v khng g no bin thnh 1 c h(q) vi q=2 l h(g) vi g=1 v g bin t 1 thnh 2 tc l 4 h(q) vi q=3 l h(g) vi g=2 cng h(g) vi g=3 cng h(g) vi g=4 v g bin t 2,3,4 thnh 3 tc l 2+1+2=5 h(q) vi q=4 l 0 v khng g no bin thnh 4 c Vy thi, Thy Hng Tha thy v thut ton i xng nn em hi ngu mt s vn sau :( : 1/ Maxp l gi tr ln nht trn biu tn sut ng hay sai? 2/ Xc nh im a tm din tch a-> max l 5%, vy max y l g? cch tnh din tch nh th no? v c lm trn din tch gn 5% nht ko? v gi tr a thuc 0-255, nh vy maxp->a l 95% ng ko? Em xin cm n v hu t :) 1. Maxp l gi tr mc xm m h(maxp) l ln nht trn biu 2. Max y l gi tr mc xm ln nht trong bc nh. Vi trng hp nh c nn l sng, cn nh c nn ti th phi lm ngc li Tnh din tch bng cch cng cc h(g) trong khong li thi Bn tm a sao cho t kt qu 5% ri lm trn a n gi tr nguyn gn nht Din tch t min n max l 100% th t a n max l 5% Thy Hng Em tha thy, trong cng thc tnh f(g) ca tch ngng t ng, m(G -1) tnh th no ? Bn tnh nh bnh thng vi G l s mc xm ca nh :) Ngha l G-1 l mc xm ln nht ca nh Vy thi Thy Hng

cng n tp mn x l nh
Danh sch cc phn s c cu hi:
Tt c cc chng tr cc phn sau:

Ch02: o M s nh dng c bn Ch03-1: o B cm, Ch03-3: o Chi tit cc b lc o, o Gi o(M hnh nhiu vn kim tra) Ch04: o Lc trung bnh cc b, o D bin theo quy hoch ng Ch05: o Phn vng da theo ng bin, o Phn vng theo kt cu b mt Ch06: o Thut ton khong cch ln nht, o ISODATA, o Nhn dng da theo cu trc, Ch07: o Phn khi, o Lloyd - Max, o Phng php kim t thp, o M ha fractal

Cu hi mu:
Cu hi l thuyt (mi c 2 cu, mi cu 1.5 im) ( y c 5 v d)
1. Bc nh mu u tin c chp nh th no ch vi phim en trng? V lm th no xem li nh? 2. Phi mu cng l g? Phi mu tr l g? Trong trng hp no th s dng phi mu cng, trong trng hp no th s dng phi mu tr? 3. M hnh lu tr vector l g? M hnh vector khc m hnh c bn im no? Nu nh vector c nhiu u im ti sao khng s dng vector m vn phi s dng nh raster? 4. Cn bng tn sut l g? Ti sao phi cn bng tn sut? 5. Bin l g? Nhiu l gi? Lm th no phn bit bin v nhiu?

Cu hi bi tp nh (mi c 1 cu 3 im) ( y c 2 v d)
1. Tnh biu tn sut h(g) cho bc nh I sau:

[ Nu mt bc nh A c biu tn sut ha(g) nh sau

V ha'(g) l biu tn sut ca nh A' bin i t nh A bng hm f(g) sau. Hy tnh ha'(g). | |

2. Thc hin cn bng tn sut cho nh I,c bit nh gc v nh kt qu cng l nh 6 cp xm.

Cu hi bi tp ln (mi c 1 cu 4 im) ( y c 2 v d)
1. Cho nh I nh sau:

Thc hin nhn chp nh I vi cc ma trn Hx v Hy ri cng vi nhau c nh I1 [ ] v [ ]

Thc hin nhn chp nh I trn vi H di y c I2 [ ]

K thut o hm bc mt v bc hai trong tm bin c g khc nhau? nh I1 v I2 trn l bin cha? Cn phi lm thm nhng g c nh bin? (nn s dng kt qu trn minh ha) Lu nhn chp s dng tm gia v cho n gin khng cn xoay ma trn. 2. Thc hin php nhn chp nh I vi ma trn nhn chp W sau. S dng cng thc nhn chp vi tm nhn chp gia v c tin hnh quay ma trn nhn chp 180 . Lu l loi b im bin nh khi nhn chp nu khng d liu u vo cho ma trn nhn chp.

v [ ]

Ti sao chng ta li phi quay ma trn nhn chp 180 ? C nhng cng thc nhn chp khc khng? C nhng cch no x l nhng im bin?

BI TP NHM PHN 3

Trong phn ba ny cc bn s lm quen vi vic thit lp v to cc hm c trch nhim thc hin cc php bin i s dng ton t khng gian. Trong tt c cc bi tp nh a l nh c 256 mc xm. Gi tr max v min ca cc im nh l 0 v 255.

Nhn chp
Vit hm convolution sao cho nu: b = convolution(a,c) vi a l ma trn th hin nh u vo c l ma trn nhn chp

th b l nh kt qu ca php nhn chp ca a v c, vi iu kin l tm ca ma trn nhn chp l gc trn bn tri trong trng hp ma trn c c kch thc chn. Phn khng tnh c cho bng 0. V d: nh a

a= [ vi c =[ ] ] (tm s 4)

th b = [ vi c =[ ] (tm s 1) ]

th b = [ ]

nu c= [

] (tm s 1)

th b= [ ]

Lc trung v
Vit hm medianfilter sao cho nu: b = medianfilter(a,h,w,f) vi a l ma trn th hin nh u vo h l chiu cao ca ca s w l chiu rng ca ca s f l ngng

th b l nh sau khi lc trung v ca nh a, vi iu kin l tm ca ca s l gc trn bn tri trong trng hp ca s c c kch thc chn. Ngoi ra trung v y s l s c gi tr nh hn trong 2 s nm gia trong trng hp s im nh trong ca s l s chn. V d: nh a

a= [ vi h = w = 3 v f = 127 ]

th b = [ ]

Lc trung bnh
Vit hm meanfilter sao cho nu: b = meanfilter(a,h,w,f) vi a l ma trn th hin nh u vo h l chiu cao ca ca s w l chiu rng ca ca s f l ngng

th b l nh sau khi lc trung bnh ca nh a, vi iu kin l tm ca ca s l gc trn bn tri trong trng hp ca s c c kch thc chn. Gi tr trung bnh s c lm trn n gi tr nguyn gn nht V d: nh a

a= [ vi h = w = 3 v f = 127 ]

th b = [ vi h = w = 2 v f = 50 ]

th b = [ ]

trong ci file hng dn Baitap3.docx tnh nhn chp, - kt qu u ra ma trn b th nht phi l 457 ( ch khng phi l -457 ) - kt qu u ra ma trn b th hai phi l o ngc du li ton b - kt qu u ra ma trn b th ba phi l 0 0 0 0 0 0 0 ch khng phi l 0 0 0 0 0 0 0 0 -91 -531 0 0 0 0 0 105 108 0 0 0 0 0 399 1198 0 0 0 0 0 -219 409 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Thy th test li xem em c nhm khng ??? em bm my tnh th my ci th thy kt qu ca em mi ng c thy ! Dear bn Lu l trong nhn chp chng ta quay ma trn 180 ri mi nhn nh Xem li slide nhn chp. Kim tra li h thy trc nu bn cha xoay.

Em tha thy trong slide c ni + Ma trn i xng l ma trn khng thay i khi quay 180 + Thng cc ma trn nhn chp l i xng => Vy th khi xoay th kt qu vn th ! ng ri, Nhng v d ca thy c i xng u ;) Duy c v d u l i xng thi.

L do ti sao ngi ta chn ma trn i xng l cho d, nhng y chng ta c m bo l u vo ca nhn chp l i xng u Thy Hng Em xoay 180 v kim chng li kt qu; kt qu ma trn u ca thy, gi tr -457 phi l 457 kt qu ma trn th 2 ca thy , gi tr 10 phi l -10 ) kt qu ma trn th 3 th ng ri. Cn li cc gi tr khc u ng c. trng hp ngu nhin hay nhm ln ch no, c ai lm ra kt qu ging / khc thy th cho kin ci. v bi nhn chp ny lin quan trc tip n kt qu ca bi Canny. SOrry Spam !
Tha thy cho em hi 1 cht, trong slide chng 5 ca thy c on mf,k+1 c tnh vi Gmin = 0 v Gmax = k mb,k+1 c tnh vi Gmin = k+1v Gmax = 255 v (k+1)= (m(f,k)+m(b,k))/2 Nh vy (1)=(m(f,0)+m(b,0)) Thy cho em hi l m(f,0) v m(b,0) c tnh nh no v theo slide ca thy th m(f,0) s c tnh vi Gmin=0 v Gmax=(0-1)=(-1); m(b,0) s c tnh vi Gmin=(-1)+1 v Gmax=255. v gi tr (-1) khng tn ti. Em cm n thy. Cng thc ngay pha trn Ngy pha trn on m(f,0) s c tnh vi Gmin=0 v Gmax=(0-1)=(-1); m(b,0) s c tnh vi Gmin=(-1)+1 v Gmax=255. Thy cho em hi trong bc 5 ca thy khi xt ngng thp th ch xt nhng im vung gc vi gradient vy ch c ti a 2 im, vy nu sau bc 4 m xung quanh im ny c hn 2 im th lm sao loi ht v nh ch cn 2 loi mc xm l 255 v 0 ! Bn xt 2 im ln cn ri dng quy xt tip ch :) Ln theo bin m. Ch dng li th ni lm g :) Tt nht ti bc 5 bn v trn mt ma trn mi ton 0. Nh vy khi v xong bn s c c bin l 255 cn nn l 0 ;) Thy Hng thy l ti nhng im xung quanh im ang xt m khng thuc hng vung gc vi gradient th cho v 0 ht ! Th ny cho n gin nh. Bn bt u bng mt t giy trng (tt c cc im =0)

Sau o v ln cc im l bin vi gi tr 255 Nh vy nu im no khng c xt s c gi tr 0 im bin s c gi tr 255. Vy thi Tha thy cho em hi: 1. khi nhn chp xong ta s c 1 ma trn nh mi. Vy nhng im nh <0 hoc >255 c c thay bng 0 hoc 255 ko . 2. Trong ma trn hng ca thy : 5 6 7 4 + 0 3 2 1 em thy s 1 tng ng vi gc -45 nhng khi em tnh ra: ma trn agy: 0 0 0 0 0 0 0 0 0 128 128 128 0 0 0 0 128 128 128 0 0 0 0 0 0 0 0 0 0 0 -128 -128 -128 0 0 0 0 -128 -128 -128 0 0 0 0 0 0 0 0 0 ma trn agx: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 128 0 -128 -128 0 0 128 128 0 -128 -128 0 0 128 128 0 -128 -128 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 em thy im (3,3) c hng l arctan(128/128) = 45 nhng thy li vit l 1. Theo em ngh th n phi bng 3 Lu cho thy mt iu nh. Arctan ch tnh c gc trong khong 180 thi. Nu mun tnh trong khong 360 cc bn phi check iu kin vi gx Nu gx ln hn 0 th thi cn nh hn 0 th cng thm vo gc 180 Sau tr i 360 nu gc ln hn 360 a n v trong khong 0-360 Bn ci ma trn hng, hng 1 l t du x n s 1 nh ch khng phi ngc li u. Thy Hng Em cho thy phn em hi lc trc thy khng cn tr li e na u , em hiu v sao ri. OK tt ri. Lu kim tra tht k trc khi hi Tt nht l t break point debug i nh ;) Thy Hng Tha thy c trng hp test m ngng cao thp hn ngng thp c khng . Dear bn Theo bn nu code ng th nu ngng cao thp hn ngng thp th iu g xy ra? V c nn ngng cao thp hn ngng thp khng? Thy Hng PS: L mt kim chng cc bn c th nghin cu y ;) e cho thy! Thy c th ni qua li cho e v ca s di chuyn k ? Em c trong slide nhng vn cha hiu Cm n thy! Ca s dinh chuyn l vng ln cn ca im nh ang xt. Khi bn thc hin cc php ton ca s di chuyn th bao gi bn cng ly tp hp im ln cn im ang xt v nm trong ci vng ca ca s di chuyn ny.

Bn c th s dng ca s di chuyn theo my cch, ty theo tm ca ca s ca bn u. Trong cc v d thy u mun tm l gia nu kch thc ca s l l hoc gc tri trn trong s 4 im gia nu kch thc ca s l chn. Thy Hng PS: Bn nn hi c th bn cha hiu ci g v ca s di chuyn ch bo thy ni thm th ny ch c tc dng g u. Tha thy em c thc mc v canny Khi so snh g vs g1,g2 bc 4 l nu hng=0 th so snh vi s tri v phi bc 5 th so snh vi s bn trn vi bn di c ng ko v vd cui cng ca canny em tnh ra kt qu khc 0 0 0 0 0 0 0 0 0 255 0 0 255 0 0 255 255 0 255 255 0 0 0 255 255 255 255 0 0 0 255 255 255 0 0 0 0 0 255 0 0 0 0 0 0 0 0 0 0 Dear bn Bn phi so snh theo hng ca gradient, khng phi lc no cng l tri phi trn di, ci ny ch ng nu gc gradient ti im l 0 thi, vi cc gc khc, hng so snh s thy i tng ng. Bc 4 l so snh theo hng gradient Bc 5 phn 2 l st cc im theo hng vung gc vi gradient Thy Hng Tha thy! Trong k thut canny, khi tnh ton ma trn ln ca o hm s xut hin cc im c mc xm ln hn 255 (do tnh cn ca tng bnh phng). Em mun hi l, vi nhng im nh vy c cn lm trn v gi tr mc xm 255 hay khng v n c th nh hng n vic xc nh im c th l bin hay khng Khng bn Ma trn ln gi nguyn, bn s dng ma trn ln gradient v ma trn gc gradient xt tm bin thi. Tuy nhin khi bn chn bin v nn th bn s set im bin gi tr l 255 v im nn l 0 vy nn khng cn can thip vo cc ma trn gradient. Thy Hng Em cho thy! Thy cho em hi mt s vn sau 1. Trong thut ton ng liu,u vo l 1 histogram.nhng tm c ngng T th phi tnh c trung bnh mu nhng im nh ca i tng v nn.Em khng bit cch 2.

tnh,thy ch gip em c khng ? Vi Hmax l im c Histogram ln nht ,lm th no nh x tm ra gi tr sng tng ng vi n ???

Em cm n thy!
C cng thc trong slides. Bn p dng cng thc . Trong cng thc g l mc xm, h(g) l gi tr histogram ti im g Hmax c histogram ln nht, hm histogram ca bn l danh sch cp 2 gi tr, mt l g v 2 l h(g), bn tm max ca h(g) ri xem index ca n l g ly g thi. Thy Hng

tha thy trong hm main lm th no in nh ra to hn , bn em lm canny cn chp nh kt qu m hnh nh qu rt kh chp ht. Hi anh Google. Thy Hng PS: C th save nh kt qu ra file, soi thoi mi dng imsave th phi Thy cho em hi, trong v d 2 ca thy nu ngng cao ht = 150, ngng thp l 129 ma trn sau khi so snh vi ngng cao tm nhng im chc chn l bin em tm l : 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 255 128 255 0 0 0 128 128 0 128 128 0 0 0 255 128 255 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 ma trn hng l: NaN NaN NaN NaN NaN NaN NaN NaN NaN 0 0 0 NaN NaN NaN 2 1 0 7 6 NaN NaN 2 2 NaN 6 6 NaN NaN NaN NaN 2 NaN NaN 3 4 NaN 4 4 NaN 5 4 NaN 6 NaN NaN NaN NaN NaN

ma trn sau khi d bin l:(d nhng im 255 vi hng vung gc gradient ma trn trn) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 255 128 128 0 255 128 0 0 0 0 0 0 0 0 255 0 128 0 255 0 0 0 0 0 0 0 0 0 0 0 0

vy em tm c cn st li nhng im 128 gia, m thut ton ko xt c na, m trong v d ca thy loi i nhng im ny, thy cho em hi ti sao li nh th Ngng thp ca bn l 129 v th khng im 128 no c th t yu cu. y im chc chn l bin ca bn l cc im 181, ngha l ch 4 im hnh vung m bn set l 255 thi, cn cc im 128 khng phi im chc chn l bin bn phi loi i. n lc bn d theo bin, th mi dng ngng thp d. Thy on l y c th bn set khng ng nn thut ton d bin ca bn mi xt cc im bn ngoi, nhng do cc im 128 cn li ca bn khng thuc ng bin no ni vi im chc chn l bin nn khng c xt nn cng khng c set thnh 0. Thy Hng Thy i, cho em hi, ngng thp trong canny c s dng nh th no ? Trong slide thy ghi bc 5 dng ngng thp d cc bin. Nh vy bc 4 ch cn dng ngng cao thi phi ko ? Ngng thp v cao u dng trong bc 5. Bc 4 khng dng ngng no. Bc 4 l loi cc im khng phi l local maxima (so snh vi 2 im ln cn theo hng gradient) Bc 5 bao gm 2 phn nh.

u tin lc trong s nhng im cn li ca bc 4 xem im no ln hn hoc bng ngng cao. Nu t c iu ny th im s chc chn l bin. Sau t nhng im chc chn l bin ny chng ta tin hnh ln theo bin. C kim tra 2 im ln cn (theo hng vung gc vi gradient) ca im chc chn l bin ny, nu im no ln hn hoc bng ngng thp th chng ta xt tip im o, nu khng th dng li (lm kiu quy, c xt tng im mt, dn dn d theo bin) Lm th cho n khi xt ht cc im chc chn l bin th dng li. Lu khi xt 2 im ln cn bc ny th ch xt im no qua c bc 4 nh. Em c 1 vn mun hi thy l v sao trong slide v lc trung v cc bin ca thy khng b thay i cn trong v d cc bin li v 0 ht ! Vic ny thy ging ri nhng c l cc bn khng nghe. Vi vic x l nh vi php cun hay ca s di chuyn chng ta c 3 la chn cho nhng im mp. 1. B i (loi khi nh hoc cho bng 0) 2. Vn tnh ton nhng ma trn ch c kch thc tng ng vi phn cn li b phn chm ra ngoi 3. Vn tnh ton nhng nhng im nm ngoi nh cho bng 0 Vy trong slide thy ko lai cc im ra, gi thy ra bi tp cho cc bn th thy yu cu cc bn loi nhng im ny i cho n gin v no tng ng vi la chn trong bi tp nhn chp. Cc bn nn lm quen vi vic phi chn 1 trong ba cch, chn cch no c th s nu, cn nu khng nu th cc bn phi nu trong bi lm Thy Hng Cho thy, Thy cho em hi bc 5. th c phi l nu hl > G(i,j) >= ht th ta thc hin so snh vung gc vi gradient hng nu gi tr ln nht so vi 2 gi tr bn cnh th ta gi li c phi khng ? Em lm th 3 trng hp trn u ra ng vi p n ca thy. cn trng hp cui th hi khc. Gradient ti v tr (2,2) = 181.02, (1,2) = 0, v ti v tr (2,1) = 0. v gc tnh c l -135 . Ti bc 4 khi so snh cng hng th gi tr (2,2) l cc tr nn ta gi li. Nhng ch c iu 2 im (1,2) v (2,1) li l vin. ca ma trn. Vy c phi l khi xt 1 im m c im k vi n l vin ca ma trn th ta b i ng khng . Cm n thy. Khng bn vic so snh xem thng gia l ln nht c thc hin bc 4 v l dc theo hng ca Gradient c. Sau khi thc hin bc 4 bn s c mt lot cc im nh c th l bin Ti bc nm vi nhng im c th l bin th bn s dng ngng cao l ht lc ra Ngha l ch chn li nhng im G(i,j) >= ht (Nhng im ny chc chn l bin) Sau th xut pht ti nhng im ny chng ta s tin hnh d bin. Bn kim tra 2 im bn cnh im ang xt theo hng vung gc vi gradient. Nu im no ln hn hl th chng ta tip tc xt im , nu khng th dng li Lu l ch xt im m bc 4 chn nh Thy Hng PS: Bn kim tra li hng dn bi 4 thy va cp nht tra ny i Gi cn 3 trng hp thi Tha thy cho em hi, nu hng ti im (i,j) = 7 th bc sau s so snh (i,j) vi hai im (i+1, j+1) v (i-1, j-1) hay (i+1, j-1) v (i-1, j+1) v em vn cha hiu ci gi l ln cn theo hng bin :) Em cm n thy : Nu bn ang hi bc 4 th chng ta phi so snh theo hng gradient Tc l nu hng gradient l 0 ( hng sang bn phi) th ta phi so snh G(i,j) vi G(i+1,j) v G(i 1,j) Cn nu trong bc 5 th bn phi xt 2 im theo hng vung gc vi gradient

Tc l nu hng gradient l 0 (hng sang bn phi) th ta phi xt 2 im G(i,j-1) v G(i,j+1) nu G l im c xc nh l bin Thy Hng Em cho thy,thy gii p gip em mt s thc mc : 1,V bi Lc trung v .Khi mnh tm c " trung v" ri th s so snh n vi tt c cc phn t trong ma trn con(v d l 3x3) hay ch so snh vi tm ca ma trn con(3X3) thi . 2.Bi cn bng tn sut th no_level l c sn hay phi tnh . 3.V ca s khung nu l chn th tm s u v em thy c[1 0 ;-1 0] th tm l 1(v tr c(1,1)) cn c[ 0 -1 -1 0 ;-1 1 2 -1;-1 3 4 -1; 0 -1 -1 0] th tm li l 1(v tr c(2,2)). Mong thy gii p thc mc gip em.Em cm n !!! 1. Khi bn lc trung v, bn ch xt tm ca ca s 3x3 thi. Ngha l bn s tm trung v ca 9 im trong ca s 3x3 . Nu trung v cch gi tr ti tm hn mt ngng Phi th bn i gi tr vi trung v, nu khng th gi nguyn. Lu l chng ta p dng vic bin i gi tr ra mt ma trn mi, khng thay i ma trn gc nh l khch tn li u. 2. Ci ny thy tr li nhiu ri, cc bn c gng theo di cc email tr li ca thy. Cn bng tn sut th no_level l s mc xm ca nh u ra, bn ch cn bng thi chc c gim hay tng mc xm u, nn t no_level l 256 3. Nu ca s chn th bn thy l tm v tr trn v bn tri trong s 4 v tr kh thi. Ca s 2x2 th c 4 v tr kh thi u c th l tm th tm l v tr bn tri pha trn Ca s 4x4 c 4 v tr kh th gia (2,2),(2,3),(3,2),(3,3) th tm cng vn l v tr bn tri pha trn l (2,2) Ca s 6x6 cng vy c 4 v tr kh thi gia (3,3)(3,4)(4,3)(4,4) th tm vn v tr bn tri pha trn l (3,3) Thy Hng khng phi thy , em l ci bc 4 phi l xt 2 im ln cn theo hng gradient, nu xt theo bin th 2 im (4,5) (5,4) v d 3 s b xa mt. Cch dng ngng cao v ngng thp bc 5 em dng ng nh hng dn ca thy. Bc 4 bn xt 2 im theo hng Gradient Hm n thy c nhm mt cht khi tr li cc bn l bc 4 phi xt theo hng bin. Nu xt theo hng gradient mi ng. Thy c nh chnh li bi tp sng ny ri y. Bn check li nh. Thy Hng Ci v d th 3 ca canny, bc 4 th 2 im (4,5) (5,4) bng 0 ri Bc 5: so vi ngng cao th tt c cc im cn li u l bin. Vy th ci kt qu sau li vn cn 2 im (4,5) (5,4) Bc 5 c chia lm hai bc nh Bc u lc ngng cao Sau t nhng im lc t ngng cao cc bn i theo bin vi ngng thp tm cc im bin cn li. Cho thy hi, bn dng ngng cao v ngng thp l g? Thy Hng Hi thy! Em xin hi thy mt s vn sau: 1. Vi bi k thut canny em c th t quy c hng c khng ? v em thy ch c 4 hng m thy trong bi thy li quy c t 1-8. Hoc l em nguyn gi tr gc tnh ton c v lm trn v 0 , 45, 90 v -45 c khng ? v nhn vo l bit hng ri khng cn phi a v cc s nguyn t 1-8 na! 2. Ma trn hng em tm c nh sau:

th hng mnh tm c l hng ca ng bin phi khng ? VD: 45 (3,3) th hng ng bin l hng 45 chch sang bn phi ng khng ? vy bc sau mnh s so snh gi tr ti (3,3) vi gi tr ti (1,1) v (4,4) hay (4, 2) v (2, 4) ? Em cm n thy! :) Thy gii thch trong cc email trc, thc ra cc bn ch cn 4 hng thi khng cn 8 phng. Tuy nhin nu cn bn c th thc hin c iu ny bng cch kim tra gi tr gx Bn thy l cc gi tr gc tnh bng arctan th vi gx >0 th gc tnh l ng, tuy nhin nu vi gx <0 th cc bn s c vn l gc b thiu 180 (do arctan ch tnh trong khong 180 ) gii quyt vn ny bn ch vic check nu gx <0 th cng thm vo gc kt qu 180 v tr i 360 nu qu 360 . Ri chuyn t 0-360 -> 0-8 Th l xong Thy Hng PS: Bn c th tham kho on code sau %calculate the angle and round it to 0-7 %567 %4*0 %321 aga = round(atan(agy./agx)/pi*4+8); aga(agx<0)=aga(agx<0)+4; aga = mod(aga,8); Thy i em c thc mc 1 s vn sau: 1. slide CH04 trang 19, ti sao H = 1/115 [].... Nu s 115 l tng ca cc phn t trong ma trn gaussan th phi l 159 thy ? 2. ma trn nhn chp ny ta c th s dng c 3 kiu ca s hay ch chn kiu ca s cho phn t chnh gia? 3. cc phn t khi khng tnh c ( gn l ca nh) th ta gn gi tr =0 hay nguyn gi tr (v trong hm convolution thy hng dn =0 nn em hi li v mun s dng li hm ) Em cm n thy! 1. ng ri, phi l 159. Gaussian l ma trn c trch nhim lm gim tng phn nhng khng tng hay gim sng ca nh nn v ngun tc tt tng ma trn phi l 1 2.Nhn chp nn s dng ca s gia, n n gin v d tng tng nht 3.Nu l hm lin quan n ca s di chuyn hay php cun th ta phn t ra bng 0, bn lm th cho d :) Thy Hng PS: thy gi bn nh chnh ch04 :)

Thy cho em hi trong phn k thut Canny: Trong slide ca thy bc 3 phn tm hng ti mi im em thy ghi l: arctan Gy/Gx . Nhng phn ln ti liu em c c trn mng VD nh ti liu ny th li ghi l: tan^1 Gy/Gx tan m tr 1 . Vy thy cho em hi ti sao li c 2 cch khc nhau ny ! Em cm n thy! :
Trong s hc f(x) = y nh vy f^-1(y)=x y l cch m ch hm ngc thi ch 1/f(y) = x lm sao c y th arctan chnh l tan^-1 v arctan l hm ngc ca tan m Thy Hng Em cho thy. Em mun hi thy v thut ton tch ngng t ng trong phn vng - Thut ton i xng nn tn ting anh ca n l g?

- Gi tr max trong trang 13 slide CH05 l gi tr j? Dear bn 1. Thut ton i xng nn nm trong b cc thut ton gi l Auto Threshold N c th c gi l Symmetry. Bn c th tm kim theo cc key ny. 2. Max y l mc xm ln nht tn ti trong bc nh. Thy Hng em cho thy Em c thc mc: trong slide v php lc trung v em thy cc im khng tnh c c gi nguyn cn trong bi tp thy gi th cc im khng tnh c c bin thnh 0, vy trong slide hay bi tp l ng tha thy? bn l cc s khng vin h. ng ri, trong bi tp ny chng ta cho phn vin bng 0 ht. Chng ta ch tnh v tr no c c ma trn lc thi Thy Hng em tha thy: trong cn bng tn xut thi s mc xm cn bng (no_level) l gi tr minh t t hay l t l 255 vy thy no_level l s mc xm nh cn bng s c Chng ta vn mun ly li nh 256 mc xm v vy cn t lun no_level l 256 (256 mc ch khng phi 255 mc) Thy Hng Em xin hi thy 1 vn nh sau: Gi s 1 hng trong ma trn ca em nh sau: 30 0 40 vi ngng l 25 v cc im nh t 0 - 50 th kt qu l: 50 0 0 hay 50 0 50 Em cm n thy! :) Nu bn ang ni n khch tn li mt chiu th Bn lm nh sau Vi hng l 30 0 40 30 > 25 -> 50 -20 40 -20 < 25 -> 50 0 20 2- < 25 -> 50 0 0 Tc l bn lun phi chuyn n sang Lu l n c tnh bng cch tr gi tr ti im vi gi tr lm trn v tr th 2 khi bn lm trn t -20 ln 0 bn vn n -20 v phi tr ti v tr 3 Thy Hng

BI TP NHM PHN I
Trong phn mt ny cc bn s lm quen vi vic thit lp v to cc hm c trch nhim thc hin cc php bin i nh hc trn lp. Trong tt c cc bi tp nh a l nh c 256 mc xm. Gi tr max v min ca cc im nh l 0 v 255.

Tch ngng
Vit hm split sao cho nu: b = split(a,f) V d: a=[ ] v f = 90 vi a l ma trn th hin nh u vo b l nh a tch ngng f l ngng xm dng tch

th b = [

Khuch tn li 1 chiu
Vit hm errdiffu sao cho nu: b = errdiffu(a,f) V d: a=[ ] v f = 90 vi a l ma trn th hin nh u vo b l nh khuch tn li mt chiu ca nh a f l ngng xm dng tch

th b = [

Khuch tn li 2 chiu theo kiu ca Floyd v Steinberg

Vit hm errdiffu2d sao cho nu: b = errdiffu(a,f) vi a l ma trn th hin nh u vo b l ma trn th hin nh u ra f l ngng xm dng tch

c bit nh a c 256 mc xm. Gi tr max v min ca tch ngng l 0 v 255. V d:

a=[

] v f = 90

th b = [

Tng gim sng

Vit hm incrbrightness sao cho nu: b = incrbrightness (a,c) V d: a=[ ] v c = 90 vi a l ma trn th hin nh u vo b l ma trn th hin nh u ra c l tng

th b = [

BI TP NHM PHN 2
Trong phn hai ny cc bn s thit lp v to cc hm c trch nhim thc hin cc php bin i s dng ton t im. Trong tt c cc bi tp nh a l nh c 256 mc xm. Gi tr max v min ca cc im nh l 0 v 255.

Biu tn sut
Vit hm hist sao cho nu: h = hist(a) vi a l ma trn th hin nh u vo

th b l biu tn sut ca a V d: nh a c mc xm ti a l 5 a=[ ]

th h = [1 2 1 3 0 2] ( y v d ch c cp xm ti a l 5, tuy nhin trong bi tp s mc xm ti a l 255 v vy ta s thu c mt vector 1x256)

Cn bng tn sut
Vit hm histbal sao cho nu: b = histbal(a) vi a l ma trn th hin nh u vo

th b l nh sau khi cn bng tn sut ca nh a

Tm ngng t ng
Vit hm autosplit sao cho nu: b = autosplit(a,func) vi a l ma trn th hin nh u vo

th b l ma trn th hin nh u ra sao cho nu: func=1 th b l nh tch ngng ca a vi ngng c chn t ng func=2 th b l nh khuch tn li mt chiu ca a vi ngng c chn t ng func=3 th b l nh khuch tn li hai chiu (Floyd v Steinberg) ca a vi ngng c chn t ng

HNG DN S DNG MAIN

Trong file zip ca bi tp nhm cc bn s thy file main.m. y chnh l hm cc bn su dng thc hin thao tc trn nh c sn ng thi hnh dng c cc php bin i lm g. s dng hm main th cc bn cn m file ra xem bn trong nhng c bn c nhng iu cn bit sau: Gi hm bng cu lnh main('img1.jpg',func,p1,p2,p3); vi 'img1.jpg' c th thay i gia cc nh trong th mc func ly gi tr t 1-9 tng ng vi cc hm sau:

o o o o o o o o
o

split errdiffu errdiffu2d incrbrightness histbal autosplit convolution medianfilter meanfilter

p1,p2,p3 l cc i s ca cc hm, nu hm no ch cn 2 i s th bn ch cn in 2 i s l

V d: Nu mun chy php bin i incrbrightness trn nh 'img2.jpg' vi c = 127 th cc bn gi hm nh sau

main('img2.jpg',4,127); Hoc nu mun gi php bin i meanfilter trn nh 'img2.jpg' vi ca s 3 x 3 v f = 20 th bn gi hm nh sau: main('img2.jpg',9,3,3,20);

Ngoi ra cc bn c th gi thng hm vi iu kin cc bn thit lp sn ma trn test. Nu mun chy php bin i main('img2.jpg',9,3,3,20);