Xử lý ảnh số - Biểu diễn và miêu tả part 2

Chia sẻ: Adfgajdshd Asjdaksdak | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

88
lượt xem 19
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chỉnh ISO : Giống như khi chụp bằng máy ảnh truyền thống, bạn phải mua phim có đội nhậy phù hợp với điều kiện ánh sáng thì với máy ảnh số cũng vậy, bạn nên để ISO ( độ nhậy bắt sáng) làm sao vừa dễ chụp, vừa đẹp. Độ nhậy cao dễ dàng chụp trong điều kiện trời sẩm tối, đêm, hay trong nhà, nhưng sẽ gây hiện tượng rạn ảnh, vỡ hạt. Như vậy, bạn nên để ISO 200 cho trời nắng và 400 đối với trời sầm. Với 800 hoặc 1600 chỉ nên dùng trong trường hợp...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Xử lý ảnh số - Biểu diễn và miêu tả part 2

.. ..................... .... . . ...... . ...................................................................... . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . .. . ....... . .... . .... .... . ... ... . ... . .. . ..... ... . ... . ... .. . . ... . . ... .. . .. . .. .. . . .. . .. . .. .. . .. . .... ... ... . . . .. . . .. ... .... ... . . . . . ... . . .. . ... . .. . . ... . . r r . . . ... . .. . . . ... . . .. . . . . . . . .. . . . .. . ... . . . ... . . . . . . . . .. .. . . ... ... . . . . . . θ θ . ... . . . . . . . . .................................. . ................................. . . . . . .. . ...... . . . . . . . . .. . . . . . . . . .. . ..... . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .. . . .. .. . . . . .. . .. . .. .. . . . . . .. .. .. .. . . . . ... . . .. .. .. . . . . ... .... . ... . .... . .... . . .... .. ...................... . . . ...... . ... . . . ....... . . . ...................................................................... . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . .. . . . . . . . . . . . . . . . . . . . . . .. .. .. .. . ......... ........ .... . ... .. ........ ..... .. A A .. . .. . .. .... ... . ... . .. ........ .. . .. . . . .. . . . . . . . . r (θ ) r (θ ) . . . .. . .. .. .. ... ... . . . . . . . . √ . . . . . . . . . . . . . ... . .... 2A . . . . . . . . . . . . . . . . . . . .. . . . . .. .. ... .. .. .. .. ... ... .. . . .. . . . . . . ... . . . ... . .. . .. .. .. .. .. .. ... .. ... . . . . . .. . . ... .. ... .. . .. .. . . .. .. .. ... ... . .. . . .. . ..... ........ ... ... ......... ...... ......... ... .. ............ .... .. .... . . . . . .... . .... ..... . . . ... .. .. .......... .. ........ ....... . . . . . . . . . ... . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . ... . A A ... ............................................................................................................................................ . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . .. ............................................................................................................................................ . ............................................................................................................................................ . π π 3π 3π π π 2π 2π 2 2 2 2 (a) (b) H` 8.3: Hai d .`.ng biˆn v` c´c h`m khoang c´ch t`. tˆm dˆn biˆn cua ch´ng phu ´ ˙ ’ ˙ ’ ınh ¯u o e aa a a u a ¯e e u . a` ` ´ ´ thuˆc v`o g´c. K´ sˆ r(θ) l` hˇ ng sˆ trong h` (a) v` bˇ ng A sec θ trong h` (b). oao yo a o ınh aa ınh . thuˆc mˆt phˆn cua biˆn d e n d . n thˇng nˆi hai d e’m d` u cuˆi khˆng vu.o.t qu´ mˆt ˙ ˙ ’ ` ´ ´ ´ a˙ ’ o o e ¯ˆ ¯oa a o ¯iˆ ¯ˆ a o o ao . . . . .˜.ng cho tru.´.c. Trong tru.`.ng ho.p n`y, d e’m xa nhˆ t tro. th`nh mˆt d ınh, do d ´ ˙ ´ ˙a ’ o ¯˙ ’ ngu o o o a ¯iˆ a ¯o . . .i tao th`nh hai d oan con. Phu.o.ng ph´p n`y cho ph´p t` ra nh˜.ng ˙’ chia d oan kho . ¯. a ¯. a a e ım u .i mˆt d u.`.ng biˆn d ong, nh˜.ng d e’m ban d` u thu.`.ng l` hai d e’m trˆn d iˆ’m uˆn. V´ ˙ ˙ ˙ ´ ¯e o o o ¯o e ¯´ u ¯iˆ ¯ˆ a o a ¯iˆ e . ´ biˆn xa nhˆ t. e a ´ 8.1.3 K´ sˆ yo K´ sˆ l` h`m biˆ’u diˆn mˆt chiˆu cua d u.`.ng biˆn. C´ mˆt v`i c´ch xˆy du.ng k´ sˆ. ˙ ˜ ´ ` ´ ˙ ¯o ’ yoa a e e o e e ooaa a yo . . . .n gian nhˆ t l` x´t h`m khoang c´ch r = r(ϕ) t`. tˆm d e n biˆn theo g´c ϕ nhu. H` - ´ ´ ˙ ’ ˙ ’ Do aae a a u a ¯ˆ e o ınh 8.3. Muc d´ch xˆy du.ng k´ sˆ l` d u.a viˆc khao s´t d u.`.ng biˆn l` d oi tu.o.ng hai chiˆu ´ ´ ` ˙ a ¯o ’ . ¯ı a y o a¯ e e a ¯ˆ e . . . .n. e ˙˜a `e ` ˙a ’ ’e vˆ viˆc khao s´t mˆt chiˆu v` do d o cho ph´p miˆu ta dˆ d`ng ho e. o ea ¯´ e . Theo c´ch xˆy du.ng th` k´ sˆ bˆ t biˆn d oi v´.i ph´p tinh tiˆn nhu.ng phu thuˆc ´ ´ e ¯ˆ o ´´ ´ a a ıyoa e. e o . . . v`o ph´p quay v` co gi˜n. a e a a 236
` 8.1.4 Bao lˆi o Phˆn r˜ biˆn th`nh t`.ng d . n thu.`.ng h˜.u ´ch. Viˆc phˆn r˜ giam d o ph´.c tap cua a a ˙ ¯ˆ u . ’ ˙ ’ aae a u ¯oa o uı e . . d u.`.ng biˆn v` do d o d o.n gian ho´ tiˆn tr` miˆu ta. Phu.o.ng ph´p n`y d ˇc biˆt hiˆu ´ ˙’ ınh e ˙ ’ ¯o ea ¯´ ¯ ae a a ¯a ee . . . ˙ khi biˆn c´ nhiˆu d oan l˜m v` nh˜.ng d oan n`y ch´.a nhiˆu thˆng tin vˆ h`nh d´ng ` ¯. o ` `ı ’ qua eo e a u ¯. a u e o e a .o.ng. Trong tru.`.ng ho.p n`y bao lˆi cua v`ng d .o.c bao bo.i biˆn l` cˆng cu ´ ` ˙ u ¯u . ˙ ¯o ’ o’ ˙ ’ cua d ˆi tu . o a e ao . . ´t tˆt cho viˆc phˆn r˜ biˆn. ´ rˆ o a e aae . Bao lˆi H cua tˆp S l` tˆp lˆi nho nhˆ t ch´.a S. Tˆp D := H \ S goi l` d ˆ hut lˆi ` aa ` ´ . a ¯o . ` ˙a ’. ˙a ’ o .o u a o . . cua S. Du.`.ng biˆn c´ thˆ’ d u.o.c phˆn hoach theo chu tuyˆn cua S v` d ´nh dˆ u nh˜.ng -o ˙ ´’ ´ ˙ ’ e˙ e o e¯ . a a ¯a a u . .o.ng u.ng d v`o hay d i ra trong mˆt th`nh phˆn cua d o hut lˆi. Ch´ y rˇ ng, d iˆ’m tu ˙ ` ` ˙ ¯ˆ . ` ’ ¯e ´ ¯i a ¯ o a a o u´ a . . vˆ nguyˆn l´, phu.o.ng ph´p n`y khˆng phu thuˆc v`o k´ thu.´.c v`ng v` ph´p quay. ` e ey aa o o a ıch ou ae . . Trong thu.c tˆ, c´c d u.`.ng biˆn trˆng khˆng ch´ quy do tiˆn tr`nh sˆ h´a, do ´ ´ ´ . e a ¯o e o o ınh e ı oo nhiˆu v` do qu´ tr`nh phˆn d oan. Diˆu n`y dˆn d e n d o hut lˆi ch´.a c´c th`nh phˆn a ¯ . -` ˜a ˜ e a a ¯ˆ ¯ˆ . ` ´. ` e aı o ua a a .`.ng biˆn. ˜ ´ e a ¯´ a a ˙e ’ nho liˆn thˆng khˆng mang y ngh˜a xuˆ t hiˆn l´c d ac v` ngˆu nhiˆn ngo`i d o o o ´ ı a e a ¯u e . Dˆ’ tr´nh t` trang n`y, ta thu.`.ng l`m tro.n d .`.ng biˆn tru.´.c khi phˆn hoach. C´ -e a˙ ınh . a o a ¯u o e o a o . ˙ ’ ˜ mˆt sˆ c´ch l`m d ` u n`y. Chˇng han, duyˆt theo biˆn v` thay toa d o cua mˆi pixel .´ . ¯ˆ ˙ .’ o oa a ¯iˆ a e a e ea o . . bˇ ng toa d o trung b` cua m pixel biˆn trong lˆn cˆn. Phu.o.ng ph´p n`y hiˆu qua ` ınh ˙ ’ ˙ ’ a . ¯ˆ e aa aa e . . . .i nh˜.ng v`ng khˆng ch´ quy nho nhu.ng d `i hoi th`.i gian thu.c hiˆn nhiˆu v` ´ ` ˙ ’ ¯o ˙ ’ d ˆi v´ ¯o o u u o ınh o e ea . . kh´ d iˆu khiˆ’n. V´.i m l´.n, tao ra biˆn tro.n qu´ m´.c, trong khi nh˜.ng gi´ tri m nho ˙ o ¯` ˙ ’ e e o o e au u a. . .i mˆt v`i d n. Trong tru.`.ng ho.p n`y ta c´ thˆ’ su. dung xˆ p xı ˙’ ´’ o ¯˙ e ’. ˙o ’ o e˙ . a˙ khˆng d u hiˆu qua v´ o a ¯oa o a . . . d a gi´c tru.´.c khi t` d ˆ hut lˆi. Hˆu hˆt c´c d .`.ng biˆn sˆ l` c´c d .n d gi´c (t´.c ım ¯o . ` ` ´ ´ ¯ a o o a e a ¯u o e o a a ¯o ¯a a u . . cˇt). Khi d o ta c´ thˆ’ su. dung thuˆt to´n cua Graham v` Yao d e’ ˙’ ˙ .´ o e˙. a˙ ’ l` d a gi´c khˆng tu a a¯ a o ¯´ a a ¯ˆ . t`m bao lˆi cua nh˜.ng d gi´c n`y. `˙ o’ ı u ¯a a a Bao lˆi v` d ˆ hut lˆi l` nh˜.ng kh´i niˆm h˜.u ´ch cho viˆc miˆu ta v`ng c˜ng nhu. ` a ¯o . ` a u e ˙u ’ o o ae uı e u . . . d u.`.ng biˆn. Chˇng han, miˆu ta v`ng c´ thˆ’ du.a trˆn diˆn t´ v`ng v` diˆn t´ cua ˙ ˙ ’ e ˙u’ a e ıch ˙ ’ ¯o e a oe. e e ıch u . . . .o.ng d oi cua ¯o . ` ˙ o o a ´ ` ¯ˆ . ` . ı ´’ o’ ¯ˆ ˙ d ˆ hut lˆi cua n´, sˆ c´c th`nh phˆn liˆn thˆng trong d o hut lˆi, vi tr´ tu a ae o o . . c´c th`nh phˆn n`y, v` v.v. Ch´ng ta s˜ xˆy du.ng thuˆt to´n t`m bao lˆi v`ng trong ` `u a a aa a u ea a aı o . . ` Phˆn 8.4.4. a 8.1.5 Bˆ khung o . Mˆt phu.o.ng ph´p quan trong d e’ biˆ’u diˆn cˆ u tr´c h`nh dang cua v`ng l` r´t gon ˙˙ ˜a e´ ˙u ’ o a ¯ˆ e uı au . . . . v`ng th`nh mˆt d` thi. Ph´p r´t gon d u.o.c thu.c hiˆn thˆng qua thuˆt to´n l`m manh ˙ ’ u a o ¯o . .ˆ e u . ¯. e o a aa . . . .o.c bˆ khung. Phu.o.ng ph´p l`m manh d ong vai tr` trung tˆm trong v`ng d e’ nhˆn d . o ˙. ˙ ’ u ¯ˆ a ¯u aa ¯´ o a . 237
............................................... ... . . ... . . . . . . . . . . . . . . . .... ... . ............................................... . . . . . . . . . . . . . . . ... . . . . . . . . ............................................... ..... . . . . . . ... . . . . . . . . . . . . . . . . .. .. .. .. .. . . .. . .. . .. . .. . . .. . .. .. . . . .. . . .. .. . . . ... . ... .. . . . .. . . . .. . . . . .. . . . . . . . . .. . .. .. . .. . . .. .. .. . . . ... .. . . . . . . . .. . .. . . . . . . . . . . . . . . . .. . .. . . ... .. .. . .. . . . . . .. . . . . . . . .. . ... . ... .. . . . . . . . . . . . . . . . . . .. .. . . . . . .. .. . .... . .. . . . . . . . .. .. . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . .. . . . . . . . . . . . . . .. . . . . .. . . . . ... . . . .. ... . . .. . . . . .... .... ....... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . .. . . . . . .. . . .. .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . . ... . . . . . . . . .............................................. . . . . . . . . . . . . . . . . .. . . . . . .. . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . ..... ..... ..... ..... ..... ..... ... . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . ... .. . . . . . ... . .. . . . . . . . . . . . .. . .. .. . .. . .. . . . . .. . . . . . .. .. . . . . . . .. .. . . .. .. . . . . . . . . .. . . . . . . .. . . . . . . . . . . . . ... .. . . .. . . . . . .. .. . . . . . . .. ... . . ... . . . . . . . . . . .. . . . .. . . ... . . .. . . .. . .. . .. .. . . .. .. . . .. . . . . . . .. .. . . .. . .. . . .. . .. .. . .. .. .. ............................................... . . .. . . . . . . . ... . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . . ...... ... .. ............................................................................................. ... . . . ............................................... . . . . ... . . . . . . . . . . . . . . . .... . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . .. . .. (a) (b) (c) ˙ ’ H` 8.4: C´c truc ch´nh cua ba v`ng. ınh a ı u . nhiˆu b`i to´n xu. l´ anh nhu.: tu. d ˆng ho´ viˆc ph´t hiˆn c´c mach d iˆn tu. dˆn viˆc ` ’´ ˙ y˙ ’ ’ . ¯ e ˙ ¯e eaa . ¯o ae a ea e . . . . . ´ d o mˆt d ˆ c´c chˆ t kho´ng amiˇng trong khˆng kh´ ¯ a ¯o a a a a o ı. .. Bˆ khung cua v`ng d .o.c x´c d .nh thˆng qua ph´p biˆn d o’i truc gi˜.a, viˆt tˇt ˙. ´´ ´ ˙u ’ o ¯u . a ¯i o e e ¯ˆ u ea . MAT, d u.a ra bo.i Blum nˇm 1967. X´t v`ng R c´ d .`.ng biˆn B. V´.i mˆi p ∈ R ta ˜ ˙’ ¯ a eu o ¯u o e o o .i p nhˆ t theo ngh˜ t`m d iˆ’m q ∈ B gˆn v´ ˙ ` ´ ı ¯e ao a ıa d(p, q ) = min{d(p, r) | r ∈ B }, trong d ´ d(p, r) l` khoang c´ch gi˜.a hai d e’m p v` r. Diˆ’m p goi l` thuˆc truc ch´ a -e ˙ ˙ ˙ ’ ¯o a a u ¯iˆ .a o ınh . . . thuˆc B v` gˆn v´.i p nhˆ t. Ch´ y ´ ´ ` a` ´ ˙’ a˙ ’ (hay bˆ khung) cua R nˆu c´ ´ nhˆ t hai phˆn tu o e o ıt a o ao a u´ . . ` ` ´ ` ˙ ’ rˇ ng kh´i niˆm “gˆn nhˆ t” phu thuˆc v`o d .nh ngh˜a khoang c´ch (xem Phˆn 2.3.4) a ae a a o a ¯i ı a a . . . .a MAT phu thuˆc v`o h`m khoang c´ch d u.o.c chon. v` do d o ph´p biˆn d o’i truc gi˜ ˙. ´ ˙’ a ¯´ e e ¯ˆ u oaa a ¯. . . . . dung khoang c´ch Euclid. . ı.˙ ’ ˙ ’ H` 8.4 minh hoa v´ du su . ınh a Mˇc d` ph´p biˆn d o’i truc ch´ MAT x´c d .nh bˆ khung cua v`ng mˆt c´ch ˙ ´ ˙u ’ aue e ¯ˆ ınh a ¯i o oa . . . . .c quan, phu.o.ng ph´p n`y d `i hoi phai t´nh to´n nhiˆu do liˆn quan d e n khoang ` ´ a a ¯o ˙ ’ ˙ı ’ ˙ ’ tru a e e ¯ˆ . . mˆi d iˆ’m trong cua v`ng dˆn moi d e’m trˆn biˆn. C´ mˆt sˆ thuˆt to´n nhˇ m ˙ ˙ u˜ ` ´ .´ ˙ u ¯e ’ c´ch t` o ¯ e a . ¯iˆ e e ooo a a a . e ınh. Dˇc biˆt d ´ l` nh˜.ng thuˆt to´n nhˇ m xo´ c´c d e’m biˆn cua -a ˙ ` ˙’ ˙ ’ giam c´c ph´p t´ a e ¯o a u a a a a a ¯iˆ e . . . .i r`ng buˆc: (1) khˆng xo´ c´c d e’m kˆt th´c; (2) khˆng l`m mˆ t t´nh liˆn ˙ ´ ´ v`ng v´ a u o o o a a ¯iˆ e u o a aı e . thˆng; v` (3) khˆng l`m x´i m`n v`ng. o a o a oou ` ´ ˙ ’ ˙˙ ’’ ˙ ’ Phˆn n`y tr`nh b`y thuˆt to´n l`m manh c´c v`ng cua anh nhi phˆn. Gia thiˆt aa ı a a aa au .a e . c´c pixel trong v`ng c´ gi´ tri 1 v` c´c pixel nˆn c´ gi´ tri 0. Phu.o.ng ph´p gˆm hai ` oa. a` a u oa. aa e o .´.c liˆn tiˆp d .o.c thu.c hiˆn trˆn c´c pixel chu tuyˆn cua v`ng, trong d ´ mˆt pixel ´ ´˙u ’ bu o e e ¯u . e ea e ¯o o . . . 238
´´ ´o ˙ oo ’ thuˆc chu tuyˆn nˆu n´ c´ gi´ tri 1 v` c´ ´ nhˆ t mˆt pixel trong lˆn cˆn 8 cua n´ c´ o e e oo a . a o ıt a aa . . . ´ gi´ tri 0. X´t 8-lˆn cˆn trong H`nh 8.5. K´ hiˆu N (p1 ) l` sˆ c´c pixel c´ gi´ tri kh´c a. e aa ı ye aoa oa.a . . p9 p2 p3 p8 p1 p4 p7 p6 p5 H` 8.5: Sˇp xˆp c´c pixel trong lˆn cˆn d e’ ´p dung thuˆt to´n l`m manh. ˙ ´´ ˙ ’ ınh aea a a ¯ˆ a a aa . . . khˆng trong lˆn cˆn cua p1 ; t´.c l` ˙ ’ o aa ua . N (p1 ) = p2 + p3 + · · · + p9 v` S (p1 ) l` sˆ lˆn chuyˆ’n trang th´i t`. 0 sang 1 trong d˜y d .o.c sˇp th´. tu. p2 , p3 , . . . , p9 , p2 . ˙ ´ a o` ´a a e au a ¯u . a u. . .i 8-lˆn cˆn cua p trong H` 8.6 ta c´ N (p ) = 4 v` S (p ) = 3. ˙ ’ ˙1 ’ Chˇng han v´ a .o aa ınh o a . 1 1 ˙ ’ Thuˆt to´n l`m manh a aa . Bu.´.c 1. D´nh dˆ u d e’m p trˆn chu tuyˆn d e’ xo´ nˆu c´c d ` u kiˆn sau thoa m˜n: -a ˙ ˙ ´ ´ ´ ˙a ’ o a ¯iˆ e e ¯ˆ a e a ¯iˆ e e . (a) 2 ≤ N (p1 ) ≤ 6; (b) S (p1 ) = 1; (c) p2 · p4 · p6 = 0; (d) p4 · p6 · p8 = 0; Bu.´.c 2. C´c d ` u kiˆn (a) v` (b) vˆn nhu. trˆn, nhu.ng (c) v` (d) d .o.c thay bo.i ˜ ˙ ’ o a ¯iˆe e a a e a ¯u . . (c’) p2 · p4 · p8 = 0; (d’) p2 · p6 · p8 = 0. Bu.´.c 1 d .o.c ´p dung v´.i moi pixel p trˆn biˆn trong v`ng R. Nˆu mˆt trong ´ o ¯u . a o e e u e o . . . ˙i. Ngu.o.c lai, ’ c´c d ` u kiˆn (a)-(d) khˆng thoa m˜n, gi´ tri cua pixel p khˆng thay d o ˙a ’ a.˙ ’ a ¯iˆ e e o o ¯ˆ . .. .o.c thoa m˜n th` d anh dˆ u pixel p dˆ’ xo´. Tuy nhiˆn p chı ˙ nˆu tˆ t ca c´c d ` u kiˆn d . ´´’ ´ e a ˙ a ¯iˆ ˙a ’ ˙ ’ e e ¯u ı ¯´ a ¯e a e . d u.o.c xo´ khi tˆ t ca c´c pixel biˆn d a d .o.c xu. l´. Diˆu n`y ngˇn can su. thay d o’i d˜. ˙ y -` ˙ ´’ a ˙a ’ a˙. ’ ¯. a e ¯˜ ¯u . ea ¯ˆ u .c hiˆn thuˆt to´n. Sau khi Bu.´.c 1 d ˜ d u.o.c xu. l´ d ˆi v´.i tˆ t ca c´c ´ ´’ ˙ y ¯o o a ˙ a ’ liˆu trong khi thu e e a a o ¯a ¯ . . . . . pixel biˆn, nh˜.ng pixel d u.o.c d ´nh dˆ u s˜ bi xo´ (d ˇt gi´ tri bˇ ng 0). Sau d o ´p dung ` ´ e u ¯ . ¯a a e . a ¯a a . a ¯´ a . . .´.c 2 tu.o.ng tu. nhu. trˆn v´.i d˜. liˆu m´.i. Bu o e oue o . . 239
0 0 1 1 p1 0 1 0 1 H` 8.6: Minh hoa c´c d iˆu kiˆn (a) v` (b). Trong tru.`.ng ho.p n`y, N (p1 ) = 4 v` . a ¯` ınh e e a o a a . . S (p1 ) = 3. Do d o qu´ tr` lˇp cua thuˆt to´n l`m manh bao gˆm: (1) ´p dung Bu.´.c 1 ` ˙’ ˙ ’ ¯´ a ınh a a aa o a o . . . dˆ’ d ´nh dˆ u c´c d iˆ’m biˆn; (2) xo´ c´c d e’m d .o.c d ´nh dˆ u; (3) ´p dung Bu.´.c 2 ˙ ˙ ˙ ´ ´ ¯e ¯a a a ¯e e a a ¯iˆ ¯u . ¯a a a o . .o.c d ´nh dˆ u. Thuˆt to´n dˆ’ d ´nh dˆ u c´c d iˆ’m biˆn c`n lai; v` (4) xo´ c´c d e’m d . ¯a ˙ ˙ ˙ ´ ´ ¯e ¯a a a ¯e eo. a a a ¯iˆ ¯u a a a . d u.o.c lˇp lai cho dˆn khi khˆng c`n pixel n`o d u.o.c xo´; khi d o ta d .o.c bˆ khung cua ´ ˙’ ¯. a . ¯e o o a¯. a ¯´ ¯u . o . . v`ng. u -` ´ a˙ ’ Diˆu kiˆn (a) sai khi pixel thuˆc chu tuyˆn c´ mˆt hoˇc bay pixel trong 8-lˆn cˆn e e o eoo aa . . . . . . thˆ th` p l` d e’m cuˆi cua n´t n`o d o trong ˙ ´ ´ ´’ ˙o o ’ o ˙ e a ¯´ c´ gi´ tri 1. Nˆu chı c´ mˆt pixel nhu e ı 1 a ¯iˆ oa. e . bˆ khung v` do d o n´ khˆng thˆ’ bi xo´. Ngu.o.c lai, nˆu c´ bay pixel trong 8-lˆn cˆn ˙ ´ e o˙ ’ o a ¯´ o o e. a aa . .. . -` ˙ ’ cua p1 c´ gi´ tri 1 th` xo´ p1 s˜ gˆy ra x´i m`n v`ng. Diˆu kiˆn (b) sai khi ´p dung oa. ıa ea oou e e a . . .ng d iˆ’m thuˆc c´c n´t c´ d ˆ rˆng 1 pixel. Do d ´ d ` u kiˆn n`y bao d am t´ ˙ ˙ ¯˙ ’ ’ trˆn nh˜ e u ¯e o a e o ¯o o ¯o ¯iˆ e ea ınh . .. . -` ´ ˙ ’o ˙ ’ ˙ ’ liˆn thˆng cua bˆ khung trong suˆt qu´ tr`nh l`m manh. Diˆu kiˆn (c) v` (d) thoa e o o aı a e e a . . m˜n d` ng th`.i khi (p4 = 0 hoˇc p6 = 0) hoˇc (p2 = 0 v` p8 = 0). V` vˆy tham khao ˙ ’ a ¯ˆo o a a a ıa . . . dˆn c´ch sˇp xˆp c´c pixel trong lˆn cˆn cua H`nh 8.5, mˆt d iˆ’m thoa m˜n c´c d ` u ˙ ´´ ´ ˙ ’ ˙ a a ¯iˆ ’ ¯e a aea aa ı o ¯e e . . kiˆn (a)-(d) l` mˆt d e’m biˆn ph´a d ˆng hoˇc ph´a nam hoˇc d iˆ’m ph´a g´c tˆy bˇc ˙ ˙ ´ e a o ¯iˆ e ı ¯o a ı a ¯e ıoaa . . . . cua d u.`.ng biˆn. Trong tru.`.ng ho.p d o, p1 khˆng thuˆc bˆ khung v` do d ´ c´ thˆ’ loai ˙ ˙ ¯o ’ e o . ¯´ o oo a ¯o o e . .. bo. Tu.o.ng tu., hai d ` u kiˆn (c’) v` (d’) d` ng th`.i thoa m˜n nˆu (p4 = 0 hoˇc p8 = 0) ´ ˙ ’ ˙ae ’ ¯iˆ e e a ¯ˆ o o a . . . .ng d e’m thoa m˜n ch´ng l` c´c d iˆ’m biˆn ph´ ˙ ˙ ˙a ’ hoˇc (p4 = 0 v` p6 = 0). Do d ´ nh˜ a a ¯o u ¯iˆ u a a ¯e e ıa . bˇc hoˇc ph´ tˆy, hoˇc d iˆ’m g´c ph´a d ong nam. Ch´ y rˇ ng d iˆ’m g´c ph´a d ong bˇc ˙ ˙ ´ u´ ` ¯e ´ a a ıa a a ¯e o ı ¯ˆ a o ı ¯ˆ a . . .o.ng tu., c´ p2 = 0 v` p4 = 0 v` v` vˆy thoa m˜n c´c d ` u kiˆn (c), (c’), (d) v` (d’). Tu ˙ a a ¯iˆ ’ o a aıa e e a . . . .ng d e’m g´c o. ph´a tˆy nam thoa p = 0 v` p = 0. ˙ o˙ ’ ˙6 ’ nh˜ u ¯iˆ ıa a8 ˙e ’ 8.2 Miˆu ta biˆn e C´c miˆu ta d o.n gia n ˙¯ ’ ˙ ’ 8.2.1 a e Dˆ d`i cua chu tuyˆn l` mˆt trong nh˜.ng miˆu ta d o.n gian nhˆ t. Sˆ c´c pixel thuˆc -o a ˙ ´ ´ ´ ’ e ˙¯’ ˙ ’ eao u a oa o . . . 240