You are on page 1of 5

Chu.o.ng 7 NH D - OA PHAN N A .

p nh n th ` n v . l nh v` Trong c ac Chu.o.ng 1-3 ch ung ta d a cung c a u.ng ki e u.c co. ba e xu ya a t c ` i th nh. . l ch chi ti e ac phu.o.ng ph a gia ap ti en xu ya sau d o trong c ac Chu.o.ng 4-6 d u c ` a gi nh. Ta go Ph an c` on la ao tr` nh t` m hi e ac k y thu a ach th ong tin t` u. m o . i cu . t t .t a .i . ay l` nh (image analysis). a ph an t ch a l nh vu . c n` ` nh l` nh (image segmentation). Bu. o.c d au ti en trong ph an t ch a a ph an d oa .n a ` ` nh l` m nh th` Ph an d oa a chia nho o anh nhi eu th` anh ph an theo m o a ao .n a .t a . t quy lu . t n` . n d ` ` t. Vi n` i quy d o. M uc d o ay phu o ao v a e c an gia e e an d oa e . chia nho . thu . c v` . c ph . n s . ach ly. Ch c ng ha ` u c an t ach d ad u.o d` u.ng la e ac v a e a ac u .ng du . i n . t th . c c . n, trong c . ng . . . . . t t` n d ` oi d a u m ay bay do th am, ngo` ai nh u ng th u kh ac, v a e quan x ac d . inh mu eu du . c ti . Bu. t am l` a x ac d . inh c ac loa en m o u.` o.ng ph o o.c d ` au ti en l` a t ach con d u.` o.ng . i xe tr .t d . i tu.o ` i a nh v` n` ay ra kho a sau d o ph an d oa o th` anh c ac d o o k ch thu. o.c g an v o.i . n n . ng c . c xe. Ch i tu.o a chi k ch thu. o.c s cu e ung ta s e kh ong ph an d oa u.ng d o o k ch . n nh . ng c . . . . ` m ngo` ` ` thu o c sai kh ac nhi eu so v o i s c ung nhu kh ong ph an d oa ac th` anh ph an n a ai . n c d a o . i l .. t trong ph nh l` Ph an d oa a m o u.ng b` ai to an quan tro a kh o nh a an .n a . t trong nh . ng v` . . i tu.o nh tu nh c ac d o t ch a o n o cho ph ep tr ch ra t` u. a am cho c ac giai . d . ng v` . ng quan t . ng ha ` n tr` l v` nh th` d oa y v e sau, ch a eu ta a nh a e nh ph an t ch a anh . n xu . n mi . n da . ng. Ti t ba o o.ng kha c ong hay th a o ao qu a tr` nh ph an d oa l y do n` ay, ta thu.` . i phu . thu . c v` . n. V` . . . . n th c t. nh d u o o an d oa o s at c a a e od u o . c m .t a . c ph . n t .n d . en m . c n nh d Thu a an ph an d oa o.n s a oi chung du o a . t to .n a . a tr . t trong hai d . c tru ng . t, ch a gi n cu a tri am: gi an d oa a tu.o.ng tu co. ba u th u. nh a ung ta . x . n v` . . Trong pha . m tr` 195

. en su. thay d . ach c i kh m a m ph an d oa o ong li en tu u.c x am, v du ac d i e . n du . a tr . . c cu . nhu t . . p c nh. C ach ti e a nh trong pha c o l a ach c ac d u ` o ng v` a bi en (edges) trong m o . n ch .m . p, t .t a . en co. so .o.ng, t . . ta tr` u th u. hai du ang v` ung l o.n l en, chia ra v` a ho ac d a . a tr . p la . i. C .c . o ngu . a nh t nh d ay c o th e ap du nh v` aa o tru ng n` . ng cho ca . ng (dynamic image/time varying). . . . . . ung nh . n d `m d Tuy nhi en, trong tru ` o ng ho e o u o a u.a ra nh u.ng go . p sau chuy . ng d . c d` .i y ca i thi d e e ac thu a an ph an d oa . n c . n to . n. . nh b` C ac phu.o.ng ph ap d u.o ay trong chu.o.ng, m a u c` on xa v o.i vi e en . c tr` . c d` . c nghi . . . . . . c u u to` an di e a nh u ng k y thu a o ng d` ung trong thu e . n, l` . t chung thu ` . c t

7.1

Ph at hi e an d oa . n gi .n

. . an ` m ph k n nh Trong mu ay ch ung ta nghi en c u.u m o o y thu a a at hi e . c n` . t s . t co ba . n su . gi m, t nh, d ach d` ong v` a t ach bi en. C ac phu.o.ng ph d oa o l` a t ach d i e ap thu.` o.ng . n trong a . ap dung d . en c ph t n` e at hi e ac t nh ch a ay du ac m a ong gian c o k ch d u.o .c . . n c . a tr . t na . kh . . . . - thu u di ` ` nhu d a thu o c nho ad e c a an 4.1. D e a e e bi e en d ap u ng cu . p trong Ph . n ti . n, ta s i vi a a nh du. m a o cu o.i da . t na . ta . i m . tr . ng vector. cu su a m . w1, w2 , . . . , w9 l` Gia a c ac h e o a nh 7.1 v` a z1, z2, . . . , z9 . s . t na . W trong H` l` a c ac m u.c x am tu.o.ng u .ng du. o.i m a . t na . ta . i (x, y ).

w1 w4 w7

w2 w5 w8

w3 w6 w9

H` nh 7.1: M a ch thu. o.c 3 3. . t na . k

- D a .t w := (w1 , w2, . . . , w9)t , z := (z1, z2, . . . , z9)t .

m b t k` nh l` a m Khi d o, d ap u .ng cu a y (x, y ) trong a a a o i e . t na . W ta . i m .t d R(x, y ) := w, z = w1 z1 + w2 z2 + + w9 z9. 196

7.1.1

m T ach d i e

m c ` m khu n d ` nh nh . nhi o l a a V a e ph at hi e a ph an d oa ac d i e eu v` a ph an . p trong a . n v` . n c . . . ph m c ` du cu a a nh. M e at hi e ac d i e o l a o t ch c ac ph an nho a u o . c su . ng d . n c . p c . t na . d da nh 7.2. . ng trong H` 1 1 1 1 8 1 1 1 1

m c ` t. H` nh 7.2: M a at hi e ac d i e o l a ung thu an nh a . t na . ph . n c . p trong v`

` ng, d ` y r a m a o am h a ap u .ng cu D e d` ang th a a ng, trong v` ung c o m u.c x . t na . ta .i d . . .o.ng d m c ` ng 0. Ngu.o u m b a e a u.o a o i e o l a o o l o.n . c la . i, n . t na . d .c d . t ta . i m .t d . p (cu ` . ta .i d u di ` t qua ` R(x, y ) > 0. V en n` ay d o d o enh l e ho.n n en) th` k e e nguy en l y, c ach bi e . ch . ch m t gi a n a .ng chu d c o tro o u.a d i e am v` a c ac l an c a o. Tu. tu.o am cu a a m u.c x . ng s . n cu . o l` . . . m c , a n o l a an to` an kh ac v o i c ac m u c x am trong l an c a o. Trong thu d i e e . p ho` . n cu . c t . ach tai vi m (x, y ) d n nh quan t ap u .ng ma ung ta n oi d i e u.o khi ch am d e u.ng d . nh, ch . c t . . u tr m` a m a a e . t na . t . p trung n R(x, y ) > T, trong d o T > 0 l` a ngu. o.ng.

7.1.2

T ach d` ong

p theo l` nh. X et c ac m a nh 7.3. M u.c ti e a t ach c ac d` ong trong a . t na . trong H` n d t chuy nh, th` Khi m a u. nh a e o o n o s e t ac d o . t na . th . ng chung quanh m .t a . ng . ai tr ` d ma en c ac d` ong ngang. V o.i n en c o i ac d o e cu ac d` ong d i qua . nh l .nh, t . ng s .c d . en c . . . . . . . . a m h` ang gi u a cu a a u hai d ap u ng ma o i c ac d` ong ho . t na . . Tu o ng tu . , m . t na . th . nh v .p ng d v o.i tru a u. ba u oc 450 ; m .ng v o.i c ac d` ong th a u.ng; v` a m a u. tu. . t na . th . c x g . t na . th . o.i truc x g ac d` ong ho v o.i c oc 450 . . p v . - i m (x, y ) cu a K y hi e ad ap u .ng tu.o.ng u .ng v o.i m a u. i. D e . u Ri , i = 1, . . . , 4, l` . t na . th . . . . . . . u |Ri | > |Rj |, i = j. nh d a u o a th ch ho o i d` ong theo hu o ng i n e . c go . i l` . p ho n v 197

1 2 1

1 2 1

1 2 1

1 1 2

1 2 1 +450

2 1 1

D` ong ngang

1 1 1

2 2 2

1 1 1

2 1 1

1 2 1 450

1 1 2

D` ong d u .ng

H` nh 7.3: C ac m a at hi e ong. . t na . ph . n d`

7.1.3

T ach bi en

m l` ` a ph M a u t ach d` ong v` a t ach d i e a c ac ph an cu an d oa e ach bi en n oi chung . c d` . n, vi . c t . n. N ` m t . du a m l` a kh ac h a od u.o am. Nguy en a ach d o ong li en tu u.c x . c su . ng nh . kh . c cu . . m c t hi nh nh an l` a c ac d i e o l a a c ac d` ong ma t khi xu a e ac u ng du . p v` . n trong c . ng thu .c . t e

. cu a vi Co. so e ach bi en . c t

c la ` ` t gi i a a nh li Nh a a ng, bi en l` a ph an cu en k e u.a hai v` ung c o m u.c x am tu.o.ng d o . i r n gi t c ` t sao cho di chuy thi thu kh ac nhau. Ta gia e ac v` ung n` ay d u an nh a e u.a hai v` ung . . . . . d t n` u gia thi m e ay kh ong ac d i en co so u c x am kh ong li en tu e c o th e u o . c x .nh tr . c. N . ` ` d u ng, ch ung ta s e ap du ac k y thu a an d oa u.o e c a ac Ph an 7.3 . ng c . t ph .n d .c d . p trong c v` a 7.4. 198

. Gradient To an tu c la Nh a a f := . i l` fx fy p x bi a to . gradient f bo .i o.ng x a en d o an tu . Ta thu.` . cu f |fx | + |fy |.

. .ng quan trong. K a vector gradient c o.ng cu ung l` a m o a Hu. y hi e .t d . i lu o . . . u (x, y ) . . . i vector f (x, y ) v` a l` a g oc ho a tru anh, t u c l` . p bo . c ho` tan[(x, y )] = fy fx .

. o.i rac, c t c a fy ; o.ng ho o m o o ach d e nh c ac d a am ri eng fx v` Trong tru.` . p r` . . t s . o h` . ` f (xem Ph v` a do d o suy ra to an tu an 4.3.3). ap Roberts Phu.o.ng ph fx := f (x, y ) f (x + 1, y + 1) = z5 z9, fy := f (x + 1, y ) f (x, y + 1) = z6 z8. ap Sobel Phu.o.ng ph fx := (z7 + 2z8 + z9) (z1 + 2z2 + z3 ), fy := (z3 + 2z6 + z9) (z1 + 2z4 + z7 ). . ang . du Nh a et 7.1.1 (i) Su o.c 3 3 trong t nh to an c o lo ac m a ch thu. . i (t . ng c . t na . k . n x a a nh) ho.n c . k d o ac to an tu o.c 2 2. ch thu. . mi .n cu ` ng, c y r (ii) D e d` ang th a a ac d a am ri eng fx v` a fy trong phu.o.ng ph ap Sobel x ac d i . o h` .nh ` nh f v` .i a a c ac m a nh 7.4 Ch uy r a ng, c ac m a tu.o.ng u .ng bo . t na . gradient trong H` . t na . . . ng tro i n` ` t f = const qua bi n d n` ay c o t o ay c o gi a o v` ung thu an nh a e o . ng lu o . ng 0, do d tri am 0. . x . . en b i d ` ng c Nhu. nh a et tr en, vi e am n o u.` o.ng bi en d u.o ach t nh d ap . n x . c l` . c thu . c hi . a - kha t ca a a nh v o s c u .ng cu o.i c ac m a ao d o. D e at t a ac hu. o.ng c o th e . t na . gradient n` . . . i m du trong vi e ac d i en, t am m a ong d u o o a ac . c x .nh bi . t na . gradient v` . c su . ng, m . t na . x . . . . . . . u cu n ki a c d i ng cu ` o ng d o en do o am hu o ng. B o e ac m a .nh tu o ng u . bi . c theo m . t trong t .t . . na ay d u o e e trong c ac H` nh 7.5, 7.6, 7.7 v` a 7.8. . loa . i n` . c li . t k 199