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

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

Thêm vào BST

Báo xấu

89
lượt xem 17
download

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

Image\Adjustment\Saturation. Ở bảng công cụ này bạn kéo thanh Saturation lên hoặc đánh một con số hợp lý mà không nhiều quá. Lúc này màu sẽ tươi hơn, rực rỡ hơn, bạn đã có một tấm ảnh tuyệt hảo. Image\Adjustment\Selective Color. Cuối cùng bạn chỉnh những màu riêng biệt theo ý muốn. Cần triệt tiêu hay thêm màu gì click vào màu đó rồi chỉnh. Bạn sẽ được tấm hình như ý.

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 7

Ph´p mo. cua tˆp A bo.i phˆn tu. cˆ u tr´c B, k´ hiˆu l` A ◦ B, x´c d .nh bo.i ` ’´ ˙˙a ’’. ˙ ’ a ˙a ˙ ’ e u yea a ¯i . A ◦ B := (A B ) ⊕ B. Ph´p d ong cua tˆp A bo.i phˆn tu. cˆ u tr´c B, k´ hiˆu l` A • B, x´c d .nh bo.i ` ’´ ˙a ’. ˙ ’ a ˙a ˙ ’ e ¯´ u yea a ¯i . A • B := (A ⊕ B ) B. Ph´p mo. v` ph´p d ´ng c´ mˆt minh hoa h`nh hoc d o.n gian. Gia su., chˇng han, ˙ ’ ˙ a e ¯o ’ ˙ ’ ˙˙ ’’ e oo .ı .¯ a . . . cˆ u tr´c B l` “qua b´ng lˇn” (phˇng). Khi d ´ biˆn cua tˆp A ◦ B ˙ ’ o` a ˙´’ ˙o ’ ¯o e ˙ a ’. ch´ng ta c´ phˆn tu a u u a a a gˆm c´c d iˆ’m thuˆc biˆn cua B v` c´ch biˆn cua A xa nhˆ t khi B quay xung quanh ˙ ` ´ ˙ ’ ˙ ’ o a ¯e o e aa e a . d u.`.ng biˆn n`y. Kˆt qua trong H` 8.13(e) suy t`. H` 8.13(a). Ch´ y rˇ ng tˆ t ca ` ´ ´’ ˙ ’ a˙ ¯o ea e ınh u ınh u´ a c´c g´c hu.´.ng ra ngo`i d u.o.c l`m tro.n, trong khi nh˜.ng g´c hu.´.ng v`o trong khˆng ao o a¯. a u o o a o .o.ng. Nh˜.ng chˆ th` ra m` h` tr`n khˆng kh´.p bi khu. bo. T´ kh´.p cua ˜ bi anh hu ˙ .˙ ’ ’ o . ˙ ˙ ınh o ’’ ˙ ’ u oo a ınh o o ph´p to´n mo. d u.a d e n mˆt cˆng th´.c khˇng d inh rˇ ng mo. A bo.i B nhˆn d .o.c bˇ ng ˙ ’ ` a ¯u . ` ´ ˙¯ ’ ˙ ’ ˙ ’ e a ¯ˆ oo u a ¯. a a . . .p tˆ t ca c´c tinh tiˆn cua B m` kh´.p trong A. T´.c l`, ph´p mo. c´ thˆ’ biˆ’u ˙˙ ´’ ´˙ c´ch ho a ˙ a . ’ ˙o ee ’ a e ao ua e . diˆn qua qu´ tr`nh kh´.p nhu. sau: ˜ e aı o A ◦ B = ∪{(B )x | (B )x ⊂ A}. Ph´p d ´ng c´ mˆt y ngh˜ h`nh hoc tu.o.ng tu., ngoai tr`. ta quay qua b´ng bˆn ˙o ’ e ¯o o o´ ıa ı .u e . . . .`.ng biˆn cua A (d ` u n`y khˆng ngac nhiˆn do ph´p mo. v` ph´p d ong l` d ˆi ´ e˙ ’ ˙ a e ¯´ ’ ngo`i d u o a¯ ¯iˆ a e o e e a ¯o . ngˆu nhau). H` 8.13(i) suy t`. H` 8.13(a). Ch´ y rˇ ng c´c g´c hu.´.ng v`o trong ˜ ` a ınh u ınh u´ a ao o a .o.c l`m tro.n trong khi c´c g´c hu.´.ng ra ngo`i khˆng anh hu.o.ng. Dˆ l˜m v`o cua -o o ˙’ ˙ ’ a˙ ’ du . a ¯ ao o a o . phˆn bˆn tr´i nhˆ t cua A giam d ang kˆ’ do qua cˆu khˆng kh´.p o. v`ng n`y. Vˆ mˇt ˙ ` ´’ ˙` `a a˙ ˙ ¯´ ’ ’a o˙u ’ ae a e o a e. .i moi tinh tiˆn (B ) h`nh hoc, mˆt d iˆ’m z thuˆc A • B nˆu v` chı nˆu (B )x ∩ A = ∅ v´ ˙ ´ ’´ ´ e a ˙e ı o ¯e o o e . . . .. x .a z. ch´u Nhu. trong tru.`.ng ho.p cua ph´p d˜n v` ph´p co, ph´p mo. v` ph´p d ´ng d ˆi ´ ˙ ’ ˙ a e ¯o ’ o eaa e e ¯o . ngˆu nhau tu.o.ng u.ng v´.i ph´p lˆ y phˆn b` v` d oi x´.ng; t´.c l` ˜ ´ ` ´ a ´ o ea a u a ¯ˆ u ua ˆ (A • B )c = (Ac ◦ B ). Ho.n n˜.a, ta c´ c´c t´ chˆ t sau d ˆi v´.i ph´p mo. v` ph´p d ong: ´ ´ ˙ a e ¯´ ’ u o a ınh a ¯o o e ´ T´ chˆt 8.4.4 Ta c´ ınh a o ˙ ’ (i) A ◦ B l` tˆp con cu a A. aa . 261
H` 8.13: Minh hoa cua c´c ph´p to´n mo. v` d ´ng. ˙a ’ ˙ a ¯o ’ ınh e a . H` 8.14: Dˇc tru.ng “kh´.p” cua ph´p mo.. -a ˙ ’ ˙ ’ ınh o e . H` 8.15: Minh hoa h` hoc cua ph´p d ong. Diˆ’m z d u.o.c ch´.a trong (B )x thuˆc -e ˙ ˙ ’ ınh ınh . e ¯´ ¯. u o . . ´u v` chı nˆu (B )x ∩ A = ∅. ’´ ˙e A • B nˆ a e 262
´ ˙ ’ ˙ ’ (ii) Nˆu C l` tˆp con cu a D th` C ◦ B l` tˆp con cu a D ◦ B. e aa ı aa . . (iii) (A ◦ B ) ◦ B = A ◦ B. ´ T´ chˆt 8.4.5 Ta c´ ınh a o ˙ ’ (i) A l` tˆp con cu a A ◦ B. aa . ´ ˙ ’ ˙ ’ (ii) Nˆu C l` tˆp con cu a D th` C • B l` tˆp con cu a D • B. e aa ı aa . . (iii) (A • B ) • B = A • B. C´c t´ chˆ t trˆn giai th´ch c´c kˆt qua nhˆn d .o.c khi c´c ph´p to´n mo. v` ´e ´ ˙ ’ ˙ ’ a ¯u . ˙a ’ a ınh a ı ae a e a . d ´ng d .o.c su. dung dˆ’ xˆy du.ng c´c loc h`nh th´i hoc. Chˇng han, x´t cˆ u tr´c cua ˙ ˙ ’ ´ ¯o ¯u . ˙ . ’ u˙ ’ ¯e a a.ı a. a ea . . loc du.a trˆn c´c ph´p to´n mo.. Khi d o t´ chˆ t (i) chı ra kˆt qua l` tˆp con cua ´ ´ ˙ ’ ˙ ’ ˙aa ’ ˙ ’ ea e a ¯´ ınh a e . . . anh ban d` u; t´ chˆ t (ii) ngh˜ l` t´nh d .n d eu d .o.c bao to`n; v` (iii) cho thˆ y ´p ´ ´ ˙’ ˙ ’ ¯ˆ a ınh a ıa a ı ¯o ¯iˆ ¯u . a a aa . dung ph´p to´n mo. ho.n mˆt lˆn khˆng thay d o’i kˆt qua, ngh˜a l` khˆng thay d o’i gi´ ˙´ ˙ o` ˙ ’ ˙ ’ e a .a o ¯ˆ e ıao ¯ˆ a . tri sau khi tu. n´ nhˆn lˆn. Nhˆn x´t tu.o.ng tu. d ˆi v´.i c´c ph´p to´n d ong. ´ .o ae ae . ¯o o a e a ¯´ . . Ph´p biˆn d ˆ’i Hit-or-Miss ˙ ´ 8.4.3 e e ¯o Ph´p biˆn d o’i Hit-or-Miss l` mˆt cˆng cu co. ban d e’ ph´t hiˆn h`nh dang cua c´c d oi ˙ ˙ ´ ´ ˙ ¯ˆ a ’ ˙ a ¯ˆ ’ e e ¯ˆ aoo eı . . . . .o.ng: Dˇt B := (B , B ), trong d ´ B l` tˆp d .o.c tao t`. c´c phˆn tu. cua B d u.o.c -a `a˙˙ ’’ tu . ¯o 1 a a ¯u . . u a ¯. . . 1 2 .i mˆt d ˆi tu.o.ng, v` B l` tˆp c´c phˆn tu. cua B d u.o.c kˆt ho.p tu.o.ng u.ng ´ .´ ` ´ a˙˙ ’’ liˆn kˆt v´ o ¯o eeo a 2aa a ¯. e . ´ . . .i nˆn. Ph´p biˆn d o’i Hit-or-Miss d nh ngh˜a nhu. sau: ˙ v´ ` ´ oe e e ¯ˆ ¯i ı . B1) ∩ (Ac A ∗ B = (A B2 ). Ngo`i ra, su. dung t´ d ˆi ngˆu cua c´c ph´p to´n co v` d˜n, dˆ d`ng suy ra ˜ ˜a ´ ˙. ’ ˙a ’ a ınh ¯o a e a aa e ˆ A ∗ B = (A B1 ) \ (A ⊕ B2 ) = {x | B1 ⊂ A v` B2 ⊂ Ac }. a Vˆy tˆp A ∗ B ch´.a tˆ t ca c´c d e’m m` tai d o xay ra d` ng th`.i B1 c´ mˆt d ˆi s´nh ˙ ´’ .´ u a ˙ a ¯iˆ a . ¯´ ˙ ’ aa ¯ˆ o o o o ¯o a .. c .´ (“hit”) trong A v` B2 c´ mˆt d ˆi s´nh trong A . a o o ¯o a 263
A Tˆm a . ......................................... ...................................................................... . . . ......................................... ...................................................................... . ......................................... ...................................................................... B ................................................. ......................................... ...................................................................... ......................................... ...................................................................... ......................................... ...................................................................... ......................................... ...................................................................... ......................................... ...................................................................... ......................................... ...................................................................... ......................................... ......................................... ...................................................................... ......................................... ......................................... ...................................................................... ......................................... ......................................... ...................................................................... ......................................... ......................................... ...................................................................... ......................................... ......................................... ...................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ........................................ .. ......................................... ......................................... ............ ................................................................................... . ......................................... ............ ................................................................................... ........................................ ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... ......................................... ............ ................................................................................... .. ... .... ... ... .... . . ... .. . ... ... .... ... ... ... .... ... ... .... . . ... .. (a) (b) β (A) A B ............. ............ ............. ............. ....................................................... ............. ............ ............. ............. ....................................................... ............. ............ ............. ............. ....................................................... .. .... . . ... .. . ... .. ... ... ... ... ... .... ... ... .... ... .. ............. ............ ............. ............. ....................................................... ............. ............ ............. ............. ....................................................... .. ... . .. ... . . .... .. .... ... .. .... ... ... .... ... ... .... . ............. ............ ............. ............. ....................................................... .. ... . . ... ... .... ... ... .... .. .... . . ... .. ... ... .. ... .. ............. ......................................... ............. ............. ............. ............. ............. ......................................... ............. ............. ............. ............. ... ... . ... .... ... ... .... ... ............. ............. ............. ............. ............. ......................................... ............. ............. ............. ............. ............. ......................................... .. ... . . .... .. ............. . .... . ............. ......................................... ............. ............. ............. ............. .... .. ............. .. ... . . ... ... .... ... ... .... .. .... . . ... .. ............. .. ... .. ............. ......................................... ............. ............. .... .. ............. ......................................... ............. .......................... ............. ............. ............ ... ... . ... .... ... ... .... ... ............. .......................... ............. ............. ............ ............. ......................................... ............. .......................... ............. ............. ............ .. ... . . ... ... .... ... ... .... ............. ......................................... ............. .......................... ............. ............. ............ ............. ......................................... ............. .......................... ............. ............. ............ ............. ......................................... ............. . .... ... ... ... .... ... . .... . ............ .......................... ............. ............. ............ ............. .................................................................................. ............. ............. ... ... . ... .... ... ... .... ... ............. ............ ............. .................................................................................. ............. ............. ............ .. ... . .. ... ... .... ... ... .... ... ... .... ... ... .... .. ... . ............. .................................................................................. ............. ............. ............ ............. .................................................................................. ............. ............. ............ ............. .................................................................................. ............. ............. ............ ............. .................................................................................. ............. ............. ............ ... ... . . .... ... ... .... ... .. ... .... ... ... .... ... .. .... . ............. . ... .. ............. .............................................................................................................................. ............. .............................................................................................................................. ............. .............................................................................................................................. ............. .............................................................................................................................. ............. .............................................................................................................................. ............. .............................................................................................................................. ............. .............................................................................................................................. (c) (d) H` 8.16: (a) Tˆp A; (b) phˆn tu. cˆ u tr´c B ; (c) co A bo.i B ; (d) t´ch biˆn bˇ ng ` ` ’´ a ˙a ˙ ’ ınh a u a ea . c´ch lˆ y hiˆu gi˜.a A v` (c). ´ a a e u a . C´c thuˆt to´n h` th´i hoc co. ba n ˙ ’ 8.4.4 a a a ınh a . . Khi nghiˆn c´.u c´c anh nhi phˆn, u.ng dung ch´ cua h`nh th´i hoc l` tr´ch ra c´c e u a˙ ’ ınh ˙ ı’ .a´ a.aı a . . dung trong qu´ tr` biˆ’u diˆn v` miˆu ta h`nh dang. Dˇc -a th`nh phˆn anh c´ thˆ’ su . ˙’ ˙ ˜ a e ˙ı `˙ a’ o e˙ ’ a a ınh e e . . .`.ng biˆn, c´c th`nh phˆn liˆn biˆt, ch´ng ta x´t c´c thuˆt to´n dˆ’ tr´ ra c´c d u o ˙ ` e u ea a a ¯e ıch a¯ e a a a e . . .o.ng ph´p ` ao ˙u ’ thˆng, bao lˆi, v` bˆ khung cua v`ng. Ch´ng ta c˜ng tr`nh b`y mˆt v`i phu o o u u ı a oa a . . (d e’ l`m d` y, l`m manh, l`m d am v` tıa v`ng) thu.`.ng d u.o.c su. dung kˆt ho.p v´.i c´c ˙ ´ ˙ ’ a˙ u ’ ¯. ˙ . ’ ¯ˆ a ¯ˆ a a a ¯ˆ o e. oa . . l´. X´t c´c anh nhi phˆn v´.i 1 tu.o.ng u.ng ˆ ¯oa ` ˙ ’ ea˙ ’ thuˆt to´n n`y trong giai d . n tiˆn xu y a aa e .ao ´ o . .o.ng u.ng ˆ trˇng. ´ x´m v` 0 tu a a ´ oa Tr´ biˆn ıch e Biˆn cua tˆp A, k´ hiˆu ∂A, nhˆn d u.o.c bˇ ng c´ch d` u tiˆn co A bo.i tˆp B sau d o lˆ y a¯. ` ´ e˙a ’. ˙a ’. ye a a ¯ˆ a e ¯´ a . . hiˆu gi˜.a tˆp A v` tˆp d .o.c co; t´.c l` e ua a a ¯u . ua . . . ∂A = A \ (A B) (8.2) trong d o B l` phˆn tu. cˆ u tr´c th´ch ho.p. a` ’´ a ˙a ¯´ u ı . H` 8.16 minh hoa co. chˆ t´ch biˆn. Trong h`nh l` mˆt d ˆi tu.o.ng nhi phˆn, ´ ´ ınh ea e ı a o ¯o .a . . . . cˆ u tr´c v` kˆt qua nhˆn d .o.c. Mˇc d` phˆn tu. cˆ u tr´c B trong H` ` a ˙´ ´ au` ’´ ’ ˙ a ¯u . ’ a ˙a mˆt phˆn tu a o u ae u ınh . . . 264
8.16(b) thu.`.ng d u.o.c su. dung nhu.ng khˆng c´ ngh˜a l` duy nhˆ t. Ch´ y rˇ ng, khi gˆc u´ ` ´ ´ ¯. ˙ . ’ o o o ıa a a o .`.ng biˆn cua tˆp A th` c´ mˆt phˆn cua phˆn tu. cˆ u tr´c nˇ m ` ` ` ` ’´ ˙’ ˙a ’. ˙ ’ a ˙a cua B nˇ m trˆn d u o a e¯ e ıo o a ua . ngo`i tˆp A. Trong tru.`.ng ho.p n`y ch´ng ta thu.`.ng gia thiˆt c´c gi´ tri ngo`i biˆn ´ ˙ ’ aa o a u o ea a. ae . . ` bˇ ng 0. a Tr´m v`ng a u Thuˆt to`n tr´m v`ng du.a trˆn c´c ph´p d˜n, lˆ y phˆn b` v` ph´p giao. Trong H` ´ ` a a a u ea eaa a ua e ınh . . .a mˆt tˆp con m` c´c phˆn tu. cua tˆp con n`y l` d iˆ’m biˆn (d nh ngh˜a ˙ ` a˙˙a ’’. ??, tˆp A ch´ a u oa aa a a ¯e e ¯i ı . .. . 8-liˆn thˆng) cua v`ng (R) n`o d o. Xuˆ t ph´t t`. pixel hat giˆng s bˆn trong (R) ´ ´ ˙u ’ e o a ¯´ a au o e . ` v`ng, ch´ng ta s˜ tr´m to`n bˆ v`ng bˇ ng c´c gi´ tri 1. u u ea a ou a a a. . Theo gia thiˆt tˆ t ca c´c d e’m khˆng thuˆc biˆn d .o.c g´n nh˜n 0 nˆn kho.i tao ˙ ´´’ ˙’ e a ˙ a ¯iˆ ˙. ’ o o e ¯u . a a e . ` ta g´n gi´ tri 1 cho p. Thuˆt to´n sau s˜ l`m d` y v`ng bˇ ng c´c gi´ tri 1: a a. a a e a ¯ˆ u a a a a. . Xk = (Xk−1 ⊕ B ) ∩ Ac , k = 1, 2, . . . , (8.3) trong d o X0 = {p} v` B l` phˆn tu. cˆ u tr´c d oi x´.ng. Thuˆt to´n s˜ d`.ng khi a` ’´ ´ ˙a ¯´ a a u ¯ˆ u a a eu . .a v`ng d .o.c l`m d` y v´.i biˆn cua n´. e˙o ’ Xk = Xk−1 . Khi d ´ Xk ∪ A ch´ u ¯u . a ¯ˆ o ¯o u a Qu´ tr` d˜n anh trong Phu.o.ng tr` (8.3) s˜ l`m d` y to`n bˆ v`ng nˆu phˆn ´ ` a ınh a ˙ ’ ınh e a ¯ˆ a a ou e a . .a d u.o.c kiˆ’m tra. Tuy nhiˆn giao v´.i Ac trong mˆi bu.´.c lˇp s˜ gi´.i han ˙ ˜ bˆn tr´i chu ¯ . e a e e o o oaeo.. viˆc l`m d` y bˆn trong v`ng quan tˆm (tiˆn tr`nh n`y c`n goi l` d˜n c´ d iˆu kiˆn). ´ a o . a a o ¯` e a ¯ˆ e a u a e ı e e . . ` T´ch c´c th`nh phˆn liˆn thˆng a a a a e o Trong Phˆn 2.3.2 ch´ng ta d a tr`nh b`y kh´i niˆm liˆn thˆng. Trong thu.c tˆ, b`i to´n ` ´ a u ¯˜ ı a ae e o .eaa . ` ˙ ’ t´ch c´c th`nh phˆn liˆn thˆng trong anh nhi phˆn d ong vai tr` quan trong trong c´c a a a ae o . a ¯´ o a . .ng dung phˆn t´ anh tu. d ˆng. Gia su. Y l` mˆt th`nh phˆn liˆn thˆng trong tˆp ` a ıch ˙ ’ ˙˙ ’’ u ´ . ¯o ao a ae o a . . . . .´.c d iˆ’m p ∈ Y. Khi d o ph´p lˇp sau s˜ x´c d inh tˆp Y : ˙ ´ A v` biˆt tru o ¯ e ae ¯´ e a e a ¯. a . . Xk = (Xk−1 ⊕ B ) ∩ A, k = 1, 2, . . . (8.4) trong d o X0 = {p}, v` B l` phˆn tu. cˆ u tr´c th´ch ho.p. Thuˆt to´n d`.ng khi a` ’´ ˙a ¯´ a a u ı a a u . . Xk = Xk−1 v` l´c d ´ Y = Xk . a u ¯o 265