Xử lý ảnh số - Nén dữ liệu ảnh part 1

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

Thêm vào BST

Báo xấu

124
lượt xem 25
download

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

Hãy nhớ rằng ảnh raw không phải là phép màu giúp cho ảnh bạn chụp ra lập tức đẹp long lanh như những tác phẩm của các nhiếp ảnh gia chuyên nghiệp. Ảnh raw sẽ không hề sắc nét hơn, chi tiết hơn hay màu đẹp hơn ảnh JPEG. Thực ra, raw thậm chí còn có thể có vẻ ít nét và nhạt màu hơn cả ảnh JPEG trong trình duyệt ảnh. Thêm vào đó, ảnh raw sẽ nặng hơn ảnh JPEG rất nhiều, có nghĩa là ảnh raw sẽ chiếm nhiều chỗ hơn nhiều dẫn tới máy ảnh sẽ...

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ố - Nén dữ liệu ảnh part 1

Chu.o.ng 6 ´ DU. LIEU ANH ˙ ’ NEN ˜ ˆ . Ta biˆt rˇ ng, biˆ’u diˆn dang sˆ cua c´c anh d oi hoi mˆt sˆ lu.o.ng l´.n c´c bit. Trong ˙ ´` ˜ ´’ .´ o˙ a˙ ’ ¯` ˙ ’ oo. ea e e oa . .ng dung, ta muˆn biˆ’u diˆn anh hay thˆng tin trong anh v´.i sˆ bit ´ nhˆ t c´ ˙ ˜˙ `´ ´ ´ ´ e’ ˙ ’ nhiˆu u e o e o oo ıt a o . thˆ’ d u.o.c. Diˆu n`y dˆn d e n b`i to´n, n´n d˜. liˆu. e¯ . -` ˙ ˜ ´ e a a ¯ˆ a a e ue . C´c u.ng dung n´n d˜. liˆu trong l˜nh vu.c xu. l´ anh gˆm: ` ˙ y˙ ’ ’ a´ e ue ı o . . . 1. n´n d˜. liˆu anh; e ue˙ .’ 2. truyˆn d˜. liˆu anh; v` ` e ue˙ .’ a 3. tr´ chon d ac tru.ng. ıch . ¯ˇ . C´ hai k˜ thuˆt n´n d˜. liˆu anh d o l` n´n bao to`n thˆng tin v` n´n khˆng bao a e ue˙ .’ ˙ ’ ˙’ o y ¯´ a e a o ae o . .o.ng ph´p giam ˙ ’ ˙’ to`n thˆng tin. N´n bao to`n thˆng tin (lossless compression) l` phu a o e a o a a k´ch thu.´.c c´c tˆp tin nhu.ng khˆng l`m mˆ t thˆng tin. Diˆu n`y c´ ngh˜ khi ta n´n -` ´ ı oaa o a a o eao ıa e . .u tr˜. n´ ´t ho.n khi ta khˆng n´n, nhu.ng khi giai n´n ta ˙e ’ mˆt tˆp tin th` khˆng gian lu oa ıo u oı o e .. vˆn thu d .o.c thˆng tin ch´ x´c nhu. c˜. V´ du c´c tˆp tin anh c´ phˆn mo. rˆng ˜ o` ˙ ’ ˙o ’. a ¯u . o ınh a u ı.aa a . . liˆu nhu. Run Length, Huﬀman, LZW (xem GIF, PCX, TIFF d`ng thuˆt to´n n´n d˜ e u a a e u. . [2], [17]). N´n khˆng bao to`n thˆng tin (loss compression) l` giam tˆi d a sˆ lu.o.ng lu.u tr˜. ´ ´ ˙ ’ a˙ ’ e o a o o¯ o . u d˜. liˆu nhu.ng sˆ liˆu anh thu.c ho.p l´ phai d .o.c bao to`n, c´ thˆ’ loai bo b´.t mˆt sˆ ˙ ´.’ .´ oe˙ ˙ ¯u . ’ ˙ ’ o e. ˙o ’ ue .y a oo . . .o.c chˇng han thˆng tin khˆng cˆn thiˆt; sau khi giai n´n, anh c´ thˆ’ chˆ p nhˆn d u . ˙´ ˙ ’ ` ´ ˙e˙ ’ ’ o o a e oea a¯ a . . . mˆt sˆ tˆp tin anh c´ phˆn mo. rˆng JPEG, MPG su. dung thuˆt to´n biˆn d o’i ˙ . ´. o` ´ ˙’ ˙o ’. ˙. ’ nhu o o a a a a e ¯ˆ . cosin ([2], [17]). 141
Co. so. cua n´n anh ˙˙ ’’ e˙ ’ 6.1 Thuˆt ng˜. n´n d˜. liˆu ´m chı dˆn tiˆn tr`nh giam sˆ lu.o.ng d˜. liˆu d oi hoi d e’ biˆ’u ˙˙ ’´ ´ ´ ˙ ¯e ˙’ u e ¯` ˙ ¯ˆ e ’ a ue uea e ı o. . . . diˆn mˆt lu.o.ng thˆng tin cho tru.´.c. Cˆn phˆn biˆt gi˜.a hai kh´i niˆm d˜. liˆu v` ˜ ` e o o o a a e u a e ue a . . . . . . liˆu l` phu.o.ng tiˆn d e’ biˆ’u diˆn ˙e ˙ ˜ thˆng tin. Ch´ng khˆng d` ng ngh˜a. Thˆt vˆy, d˜ e a o u o ¯ˆ o ı aa u. e ¯ˆ e .. . .o.ng thˆng tin c´ thˆ’ c´ nhiˆu c´ch biˆ’u diˆn d˜. liˆu ˙ ˙ ˜ ue ` o eo ` a v` truyˆn thˆng tin. C`ng mˆt lu . a e o u o o e e e . . ˙ ng han c´ nhiˆu c´ch kˆ’ cua c`ng mˆt cˆu chuyˆn. Trong tru.`.ng ho.p ˙˙ u ’ `a e’ kh´c nhau. Chˇ a a .o e oa e o . . . . l` c´c d˜. liˆu d .o.c su. dung d e’ diˆn˙e ¯ˆ ˜ n`y, thˆng tin quan tˆm l` cˆu chuyˆn; c´c t` a a u e ¯u . ˙ . ’ a o a aa e au . . d at thˆng tin. Nˆu hai ngu.`.i su. dung sˆ t`. kh´c nhau d e’ kˆ’ vˆ c`ng mˆt cˆu chuyˆn ˙ ˙e ´ ´ ¯ˆ e ` u o˙. ’ ¯. o e ou a oa e . . .o.c hai ban sao kh´c nhau cua cˆu chuyˆn, v` ´t nhˆ t mˆt trong hai ban n`y ´ ˙ ’ ˙a ’ ˙ ’a ta s˜ d . e ¯u a e aı a o . . ch´.a d˜. liˆu du. th`.a. T´.c l`, n´ ch´.a d˜. liˆu (hay c´c t`.) m` hoˇc khˆng liˆn quan u ue u uao u ue au aa o e . . . .ng thˆng tin d a biˆt. Do d o c´ su. du. th`.a trong d˜. ´ ´ ´ dˆn cˆu chuyˆn hoˇc nhˇc lai nh˜ ¯e a e a a. u o ¯˜ e ¯´ o . u u . . liˆu. e . Du. th`.a d˜. liˆu l` mˆt chu d` trung tˆm trong n´n anh sˆ. D´ khˆng phai l` o -o o ´ ˙ ¯ˆ ’e e˙ ’ ˙a ’ u ueao a . . kh´i niˆm tr`.u tu.o.ng m` l` mˆt thu.c thˆ’ d o d u.o.c bˇ ng to´n hoc. Nˆu k´ hiˆu n1 , n2 ˙ e¯ ¯ . ` ´ ae u aa o a a eye . . . . . . .o.ng thˆng tin trong hai tˆp d˜. liˆu biˆ’u diˆn c`ng mˆt thˆng tin, th` d ˆ du. ˙ ˜u ´ l` sˆ lu . ao o a ue e e o o ı ¯o . . . . .a d˜. liˆu tu.o.ng d oi R cua tˆp d˜. liˆu d` u tiˆn (d ac tru.ng bo.i n ) c´ thˆ’ x´c ˙a ´ ¯ˆ D ˙ a u e ¯ˆ ’. ˙1oe ’ th`u ue a e ¯ˇ . . . .i ˙ ’ d inh bo ¯. 1 RD = 1 − , CR trong d o CR , thu.`.ng goi l` tı lˆ n´n, l` . a˙e e a ’. ¯´ o n1 CR = . n2 Chˇng han, v´.i n2 = n1 th` CR = 1 v` RD = 0; ngh˜ l` (d oi v´.i tˆp d˜. liˆu th´. hai) ˙’ ´ a o ı a ıa a ¯ˆ o a u e u . . . biˆ’u diˆn thˆng tin theo c´ch th´. nhˆ t khˆng ch´.a d˜. liˆu du. th`.a. Khi n2 ˙ ˜ ´ e e o a ua o u ue u n1 th` ı . . du. th`.a nhiˆu trong d˜. liˆu. ` CR → ∞ v` RD → 1 : ngh˜ l` n´n c´ y ngh˜a v` c´ su a ıa a e o ´ ı ao. u e ue . .`.ng ho.p n . liˆu n1 th` CR → 0 v` RD → −∞; d ` u n`y chı ra tˆp d˜ e˙ ’ Trong tru o ı a ¯iˆ a e a u. . . 2 . hai ch´.a nhiˆu d˜. liˆu ho.n d˜. liˆu ban d` u. D˜ nhiˆn, tru.`.ng ho.p sau n`y xuˆ t ` ´ th´u u e ue ue ¯ˆ a ı e o a a . . . hiˆn khi ta x´t qu´ tr` giai n´n d˜. liˆu. N´i chung, CR v` RD thuˆc c´c khoang mo. a ınh ˙ e u e’ ˙ ’ ˙’ e e o a oa . . . .o.ng u.ng. Mˆt tı lˆ n´n, chˇng han 10 (hay 10:1) ngh˜a l` tˆp d˜. ˙ ’ o ˙e e . ’. (0, ∞) v` (−∞, 1) tu a ´ a ı aa u . . . nhˆ t mang 10 d .n vi thˆng tin d oi v´.i mˆi d .n vi thˆng tin trong tˆp d˜. ˜ ´ ´ liˆu th´ e u a ¯o .o ¯ˆ o o ¯o .o au . . . hai. Dˆ du. th`.a 0.9 ngh˜ l` 90 phˆn trˇm d˜. liˆu trong tˆp d˜. liˆu d` u tiˆn -o ` liˆu th´ e u u ıa a a a ue a u e ¯ˆ a e . . . . . l` du. th`.a. a u Trong n´n anh sˆ, c´ ba loai du. th`.a d˜. liˆu l`: du. th`.a trong m˜ ho´, du. th`.a ´ e˙ ’ oo u uea u aa u . . .a c´c pixel v` du. th`.a trong tˆm sinh l´. N´n d˜. liˆu th`nh cˆng trong quan hˆ gi˜ a eu a u a y e ue a o . . . th`.a n`y d u.o.c giam b´.t hoˇc d u.o.c loai bo. ˙ ’ .˙ ’ khi c´c loai du u a ¯ . a o a¯. . . 142
Du. th`.a trong m˜ ho´ 6.1.1 u a a Trong Chu.o.ng 4 ch´ng ta d a d` cˆp d e n k˜ thuˆt nˆng cao chˆ t lu.o.ng anh bˇ ng c´ch ` ´ ´ ˙ ’ u ¯˜ ¯ˆ a ¯ˆ y e. aa a a a . . thay d ˆ’i biˆ’u d` cˆt du.a trˆn gia thiˆt c´c m´.c x´m cua mˆt anh l` c´c d . i lu.o.ng ˙ e ¯ˆ o . ˙ o. ´ ˙ ’ ˙ ’ o˙ .’ ¯o e ea ua a a ¯a . .o.ng l´.n thˆng tin vˆ su. xuˆ t hiˆn cua ˜ ` `. ´ ¯˜ ˙ ’ ˙ ’ ngˆu nhiˆn. Ch´ng ta d a chı ra rˇ ng mˆt lu . a e u a o o o e a e . . anh c´ thˆ’ nhˆn d .o.c t`. biˆ’u d` cˆt cua n´. Trong phˆn n`y ch´ng ta s˜ su. dung ˙ ˙ o. ` ˙ ’ o e a ¯u . u e ¯ˆ o ˙ o ’ e˙ . ’ aa u . .ng c´c bˆ m˜ nhˇ m giam sˆ lu.o.ng d .o.c su. dung d e’ biˆu diˆn biˆ’u d` cˆt dˆ’ xˆy du ˙ o. ˙ ˙e ` ¯ˆ ˜ ˜ ´ ˙ ’ ¯u . ˙ . ’ e ¯ˆ o ¯e a aoaa o. e . . ˙ ’ c´c gi´ tri x´m trong anh. a a .a Gia su. biˆn ngˆu nhiˆn r`.i rac rk ∈ [0, 1] biˆ’u diˆn c´c m´.c x´m cua anh v` x´c ˙ ˜ ˜a ’’ ´ ˙˙ e ˙˙ ’’ a eo. e e ua aa suˆ t xuˆ t hiˆn m´.c x´m th´. k l` pr (rk ). Nhu. trong Chu.o.ng 4 ta c´ ´ ´e a a ua u a o . nk pr (rk ) = , k = 0, 1, . . . , L − 1, n .c x´m, n l` sˆ lˆn xuˆ t hiˆn m´.c x´m th´. k v` n l` tˆ’ng sˆ ˙ ´ k a o` ´a ´e ´ trong d ´ L l` sˆ c´c m´ a ¯o aoa u a ua u a ao o . . k. Khi d o sˆ bit c´c pixel trong anh. K´ hiˆu l(rk ) l` sˆ bit biˆ’u diˆn gi´ tri x´m th´ ˙ ˜ ´ ´ ˙’ a ye ao e e a .a u ¯´ o . trung b`nh d e’ biˆ’u diˆn mˆi pixel l` ˙˙ ˜ ˜ ı ¯ˆ e e o a L−1 Lavg = l(rk )pr (rk ). k =0 T´.c l`, d ˆ d`i trung b` cua c´c t`. m˜ d .o.c g´n cho c´c gi´ tri x´m kh´c nhau bˇ ng ` ınh ˙ a u a ¯u . a ’ u a ¯o a a a .a a a . tˆ’ng c´c t´ch cua sˆ bit biˆ’u diˆn m´.c x´m v´.i x´c suˆ t xuˆ t hiˆn m´.c x´m tu.o.ng ˙ ˙ ˜ ’´ ´ ´ ˙o o aı e e ua oa a a e ua . .ng. Do d o tˆ’ng sˆ bit cˆn thiˆt dˆ’ m˜ ho´ anh k´ch thu.´.c M × N l` MNL . ˙ ´˙ ´ ` e ¯e a a ˙ ’ u ´ ¯´ o o a ı o a avg V´.i anh su. dung m˜ tu. nhiˆn1 m−bit th` Lavg = m. o˙ ’ ˙. ’ a. e ı V´ du 6.1.1 X´t anh 8 m´.c x´m c´ mˆt d o x´c suˆ t cho trong Bang 6.1. Nˆu su. dung ´ ´’ e˙’ ˙ ’ e˙. ı. ua o a ¯ˆ a a .. ba bit (xem m˜ 1 v` l1(rk ) trong Bang 6.1) dˆ’ biˆ’u diˆn 8 gi´ tri x´m th` l1 (rk ) = 3; ˙˙ ˜ ˙ ’ a a ¯e e e a.a ı do d ´ Lavg = 3 bit. Tuy nhiˆn nˆu su. dung m˜ 2 th` sˆ bit trung b` d e’ m˜ ho´ anh ˙ ´’ ´ ee˙. ınh ¯ˆ a a ˙ ’ ¯o a ıo l` a 7 Lavg = l2 (rk )pr (rk ) k =0 = 2(0.19) + 2(0.25) + 2(0.21) + 3(0.16) + 4(0.08) + 5(0.06) + 6(0.03) + 6(0.02) = 2.7 bit. Suy ra tı lˆ n´n l` CR = 3/2.7 = 1.11. Do d ´ du. th`.a 10 phˆn trˇm d˜. liˆu khi su. ` ˙e e a ’. ˙’ ¯o u a a ue . .c d ˆ du. th`.a ch´ x´c l` dung m˜ 1. M´ ¯o a u u ınh a a . . 1 RD = 1 − = 0.099. 1.11 M˜ (nhi phˆn) tu. nhiˆn m-bit l` m˜ trong d ´ mˆi su. kiˆn (chˇng han gi´ tri x´m) d u.o.c m˜ ho´ 1 ˜ ˙ ’ a .a e aa ¯o o . e a a.a ¯. aa . . . ˙.i chuˆi bit d ˆ d`i m. ˜ ’ bo o ¯o a . 143
rk pr (rk ) M˜ 1 a l1(rk ) M˜ 2 a l2(rk ) r0 = 0 0.19 000 3 11 2 r1 = 1/7 0.25 001 3 01 2 r2 = 2/7 0.21 010 3 10 2 r3 = 3/7 0.16 011 3 001 3 r4 = 4/7 0.08 100 3 0001 4 r5 = 5/7 0.06 101 3 00001 5 r6 = 6/7 0.03 110 3 000000 6 r7 = 1 0.02 111 3 000001 6 Bang 6.1: V´ du m˜ ho´ c´ d ˆ d`i thay d o’i. ˙ ˙ ’ ı . a a o ¯o a ¯ˆ . H` 6.1 chı ra tai sao su. dung m˜ 2 dˆ’ n´n. C´c d` thi biˆ’u diˆn biˆ’u d` cˆt cua ˙ ˙ ˙ o. ˜ ˙ ’ ˙. ’ e ¯ˆ o ˙ ’ ınh a ¯e e a ¯ˆ . e o e . anh [d` thi h`m pr (rk ) theo biˆn rk ] v` l2 (rk ). Do ca hai h`m tı lˆ nghich, t´.c l` l2(rk ) ´ ˙ ’ ˙ ’ ˙e ’. ¯ˆ . a o e a a ua . tˇng khi pr (rk ) giam, nˆn c´c t`. m˜ c´ d o d`i ngˇn nhˆ t trong m˜ 2 d .o.c g´n tu.o.ng ´ ´ ˙’ a e a u a o ¯ˆ a a a a ¯u . a . .ng c´c m´.c x´m thu.`.ng xuyˆn xuˆ t hiˆn. ´e u ´ a ua o e a . Trong v´ du trˆn, dˆ’ n´n d˜. liˆu ch´ng ta su. dung ´t bit ho.n d e’ biˆ’u diˆn c´c ˙ ˙˙ ˜a ˙. ’ ı . e ¯e e u e u ı ¯ˆ e e . .`.ng xuyˆn xuˆ t hiˆn v` ngu.o.c lai. Qu´ tr` m˜ ho´ n`y thu.`.ng goi ´ea gi´ tri x´m thu o a.a e a a ınh a a a o . .. . .i d o d`i thay d o’i. Nˆu c´c m´.c x´m cua anh d .o.c m˜ ho´ v´.i sˆ bit l´.n ˙ ´a ´ ˙˙ ’’ l` m˜ ho´ v´ ¯ˆ a a a ao . ¯ˆ e ua ¯u . a aoo o .n m´.c cˆn thiˆt th` anh goi l` du. th`.a trong m˜ ho´. N´i chung, du. th`.a trong u` ´ ı˙’ ho a e .a u aa o u m˜ ho´ khi c´c t`. m˜ d u.o.c g´n tu.o.ng u.ng mˆt tˆp c´c su. kiˆn (c´c gi´ tri x´m) m` aa a u a¯ . a ´ oaa.e a a .a a .. . . kiˆn. u ´ ¯ˆ ` o a ´a´´ea.. khˆng ch´ y d e n tˆn sˆ xuˆ t hiˆn c´c su e o . Du. th`.a trong quan hˆ gi˜.a c´c pixel 6.1.2 u eua . Qu´ tr` m˜ ho´ v´.i d o d`i thay d o’i c´c gi´ tri x´m khˆng ph´ v˜. t´nh tu.o.ng quan ˙ a ınh a a o ¯ˆ a ¯ˆ a a.a o aoı . .a c´c pixel trong anh. N´i c´ch kh´c, c´c m˜ d .o.c su. dung d e’ biˆ’u diˆn c´c m´.c ˙˙ ˜a ˙ ’ a ¯u . ˙ .’ gi˜ a u oa aa ¯ˆ e e u .a c´c pixel. C´c liˆn hˆ n`y xuˆ t hiˆn ˜’ ´ ´ ´e ˙ ’ o˙ x´m cua mˆi anh khˆng x´t d e n mˆi liˆn hˆ gi˜ a a o e ¯ˆ oe eu a e ea a . . . ´u tr´c hoˇc quan hˆ h`nh hoc gi˜.a c´c d ˆi tu.o.ng trong anh. C´c hˆ ´ ˙ ’ do quan hˆ cˆea u a eı u a ¯o ae . . . . . . .o.ng quan d .o.c t´nh doc theo mˆi d`ng cua anh theo cˆng th´.c (3.10) (d a d .o.c ˜ ´ ˙˙ ’’ sˆ tu o ¯u . ı oo o u ¯˜ ¯u . . chuˆ’n ho´): ˙ a a A(∆n) γ (∆n) = , A(0) 144
pr (rk ) l2(rk ) . . . . . . . . . . . . . . . . . . . . pr (r ) l (rk ) . . . . . . . k 2 . . . . . . . . . . . . . . . . . • • •6 . . 0.25 . . . . . . ..... ..... ..... ..... ... . . . . . . . . .. . .... .. . . .. . . . . . .. . . . . .. . ..... . . . . . .. . .. . . . . . . . .. . .. . . . . . . . .. . . .. . . . . . . ... .. .... .. .. . . . . .. .... . .. . . .. . . . . . . . . .. . ...... .. . . . . . . . . . . . . .. . .... . . . . . . . .. ... ... . . . . . .. . . .... . . . . . . . .. . . . . . .. .. . . . . . . . . . . . ... . . .... . . .. . . . . . .. . . .... . .. . . . . . . . . . . .. . . . . . . ... . • • .. . . . . ... ... . . . . . . . ... . . ... . . . . . . . . . . ........ . . . . . . . . . ... . . . . . . . . . . . ... . . . . . . . . ... ... . . . . . . . . . . . ... ... . . . . . . . . ... . . . . . . . . . . . ... . . . . . . . . . . . .. ................................................................................................................................................................................................................................................... . 5 . . .... . . .. . . . . . . . .. . . .. . . .... . . . . . . .. .. .. . ..... . . . . . . . . . .. . . . . . . . .... ... . .. . . . . . . .. .. . . . . . . .... • . . . . . . .... . . . . . . .. ... . . . . . . .. . . . . . . .... . .. . . . . . . . . . . . . ... . .... . . . . . . . . .. . . ... . . . . . . . . . . . .. . ... . . . . . . . . . . .... . . . . . . . . . . ... . ...... . . . . . . ... . . . . . . . . ..... . . . . . . . . . . . . ... .. . . . . . . . . . ... . . . . . .. .. . . . ... . . . . . . . . . . .. . . . . . . .............................................................................................................................................................................................................. • • . . .. . . 4 . ................................... .. . . . . . . ... . . . . . . . ... . ... .. ... . . . . . . . .. . .. . . . .. . . . . .. .. .. . . . . . ... . . . .. . . . . . . . . ... . . . . . . . . . .. . . . . .. . . . . . .. .... . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . ... . . . . ... . ... . . . . . . . . . . . . . . . . . . . .. . . . . . . ... . . . . . . . .. .. . ... . . . . . . . . . . .... . . . . . . . . . . ... . . . ... ... . . . . ....... . . . . . . .. .... . . . . . . . . . . . ... .. . . . . . . . . . ... . . . . . .. .. . . . ... . . . . . . . . . . • ............................................................................................................................................................................................................................................. 0.125 3 . . . .. . .. .. . . . . . . . . . . .. . . . .. . . .. . . . .. . . . . . . . . . . . . .. . .. . . . . . . .. .. . . . . . . . . . . . . . .. . . . . . . .. . . .... . . . . .. . . . . . . .. . . . . . . .. . . . . . . . . . . .. . . . ... .. . . . . . . .. . . . . . . . . . .. . . . .. . . . .... . . . . . . . . . .. .. . . . .... ... . . . . . . ... .. ... . . ... .. ... .. ...... ... . . . . . . . . ... . . . . ... . . . . . ... . . . . . . . . ... ..... . . . . . . . . . . ... . . . . . . . . . . . ... . . . . . ... . . . . ... . . . . . . . . . . . . .. .... . . • • • • ............................................................................................................................................................................................................................................... . 2 . . . . . . . ... . . . ...... . . . . . . . . . ...... . . . . . . .. ... . . . . . . . . ..... . . . . . . ...... . . . . . . ..... . . . . . . ....... • . . . . . . .... . . . . . .... . . . . . . . ..... . . . . . . ....... . . . . . . . . . . . . . . . . .... . . . . . . .... . . . . . . . .. . . . .. . . . . . . . . . . ... . . . . . . . . . . . ... . . . . . . . . ... ... . . . . . . . . . . . ... ... . . . . . . . ..... . . . . . . . . . . . ... . . . . . . . . . . . . . . . ................................................................................................................................................................................................................. . . . . . . .. 1 ...................................... . ... . . . . . . . . . . .... .. . . . . . . ... . . . . . . . .. . . . .. . . . . . . . .... . .... . . . . . . . . . . ..... • . . . . . ...... . . . . . . . .. .... ..... ... . . . . . . . . ..................... . . . . . . . . . . • . . . . . . .. ........ . . . . . . . ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0.0 0 . . . . . . 1/7 2/7 3/7 4/7 5/7 6/7 0 1 H` 6.1: D` thi biˆ’u diˆn co. so. cua n´n d˜. liˆu thˆng qua m˜ c´ d o d`i thay d o’i. -ˆ . e ˙ ˙ ˜ ˙˙ e ue ’’ ınh o e o a o ¯ˆ a ¯ˆ . . trong d ´ ∆n < N v` ¯o a N − 1− ∆ n 1 A(∆n) = f (x, y )f (x, y + ∆n). N − ∆n y =0 Biˆn x l` toa d ˆ cua d`ng d u.o.c t´nh. ´ a . ¯o ˙ o ¯ . ı .’ e Du. th`.a d˜. liˆu c´ thˆ’ xuˆ t hiˆn do khˆng ch´ y dˆn mˆi quan hˆ c´c pixel kˆ ˙´e ´ ´ ` u ue oe a o u ´ ¯e o ea e . . . nhau. Do gi´ tri cua pixel c´ thˆ’ nˆi suy t`. nh˜.ng gi´ tri cua c´c pixel trong lˆn cˆn ˙. a.˙ ’ a.˙ a ’ o eo uu aa . .o.ng thˆng tin ch´.a trong t`.ng pixel mˆt l` rˆ t nho. Su. phu thuˆc gi˜.a ´ ˙ oe ’ ˙ ’. cua n´ nˆn lu . o u u o aa o u . . . c´c pixel trong anh thu.`.ng goi l` du. th`.a khˆng gian hoˇc du. th`.a h`nh hoc. Ch´ng ˙ ’ a o .a u o a uı u . . . dung thuˆt ng˜. du. th`.a trong quan hˆ gi˜.a c´c pixel dˆ’ chı dˆn su. phu thuˆc ˙ ’´ e˙ ’ ¯e ˙ ¯e . ta s˜ su . a u u eu a o . . . . n`y. a Dˆ’ giam su. du. th`.a trong quan hˆ gi˜.a c´c pixel, ch´ng ta c´ thˆ’ su. dung c´c -e ˙ ˙’ ˙’ o e˙ . u eua u a . . ph´p biˆn d o’i trˆn anh. Chˇng han, ta c´ thˆ’ su. dung hiˆu gi˜.a hai pixel kˆ nhau dˆ’ ˙ ˙’ ˙ ˙ ’ ´ ` e ¯ˆ e ˙ ’ o e˙ . e a e u e ¯e . . .ng phu.o.ng ph´p loai bo du. th`.a trong quan hˆ gi˜.a c´c pixel biˆ’u diˆn cho anh. Nh˜ ˙ ˜ ˙ ’ .˙ ’ e e u a u eua . .`.ng goi l` biˆn d o’i. Ta n´i ph´p biˆn d o’i l` kha nghich nˆu c´c phˆn tu. anh l´c ˙ ˙ ´ ´ ´ ` ˙ ’ a ˙˙ ’’ thu o . a e ¯ˆ o e e ¯ˆ a ea u . .ng lai t`. d˜. liˆu d .o.c biˆn d o’i. d` u c´ thˆ’ xˆy du ˙ ˙ ´ ¯ˆ o e a a . u u e ¯u . e ¯ˆ . . 145
Du. th`.a trong tˆm sinh l´ 6.1.3 u a y Nhu. d ˜ d` cˆp trong Chu.o.ng 2, d o s´ng cua mˆt v`ng d .o.c thu nhˆn bo.i mˇt ngu.`.i ´ ˙ ’ ˙ ’ ¯a ¯ˆ a e. ¯ˆ a o u ¯u . a a o . . . .ng nhˆn tˆ ngo`i ´nh s´ng phan xa t`. d ˆi tu.o.ng. Mˇt ngu.`.i khˆng ´ ´ ´ ˙ ’ . u ¯o phu thuˆc v`o nh˜ oa u ao aa a a o o . . . nhay cam nhu. nhau v´.i tˆ t ca c´c thˆng tin quan s´t. C´ mˆt lu.o.ng thˆng tin ´ quan ´’ .˙ ’ oa ˙a o a oo o ıt . . .n nh˜.ng thˆng tin kh´c trong qu´ tr`nh xu. l´ cua mˇt ngu.`.i. Thˆng tin n`y ´ ˙y˙ ’ ’ trong ho u o a aı a o o a . goi l` du. th`.a tˆm sinh l´. Ch´ng ta c´ thˆ’ loai bo n´ m` khˆng anh hu.o.ng dˆn chˆ t ˙ ´ ´ oe. ˙oa o ˙ ’ ’ ˙ ’ .a ua y u ¯e a .o.ng cua h`nh anh. ˙ı ’ ˙’ lu . Du. th`.a tˆm sinh l´ thˆng thu.`.ng xuˆ t ph´t t`. mˇt ngu.`.i cam nhˆn thˆng tin ´ ´ o˙ ’ ua yo o a aua a o . trong anh khˆng d e’ y d e n d .nh t´ cua mˆi pixel hay gi´ tri chiˆu s´ng trong anh. ˙ ˜ ´ ´ ˙ ’ ınh ˙ ’ ˙ ’ o ¯ˆ ´ ¯ˆ ¯i o a. ea N´i chung, mˆt ngu.`.i quan s´t ph´t hiˆn c´c d ˇc tru.ng kh´c nhau nhu. biˆn hay c´c o o o a a e a ¯a a e a . . . .c ch´ng lai th`nh c´c nh´m. Sau d o n˜o ngu.`.i gˇn c´c v`ng c´ kˆt cˆ u v` tˆ’ ch´ ˙ ´ ´ ´ ao u u oe a u a a o ¯´ a oaa . nh´m liˆn quan v´.i nhau d e’ ho`n th`nh qu´ tr`nh suy diˆn anh. ˙ ˜˙ e’ o e o ¯ˆ a a aı Du. th`.a trong tˆm sinh l´ kh´c v´.i hai loai du. th`.a trˆn. Kh´c v´.i du. th`.a u a yao u e ao u . trong m˜ ho´ v` du. th`.a trong c´c pixel, du. th`.a trong tˆm sinh l´ gˇn v´.i thˆng ´o a aa u a u a ya o .c. Viˆc loai bo n´ chı c´ thˆ’ khi thˆng tin du. th`.a n`y khˆng cˆt yˆu trong ˙ ´´ . ˙ o ˙o e ’ ’ tin thu e o ua o oe . . qua tr` xu. l´ anh. Do khu. bo du. th`.a trong tˆm sinh l´ s˜ l`m mˆ t m´t thˆng tin ´a ınh ˙ y ˙ ’ ’ ˙˙ ’’ u a yea a o nˆn n´ thu.`.ng d u.o.c goi l` lu.o.ng tu. ho´. Thuˆt ng˜. n`y thu.`.ng d`ng dˆ’ chı dˆn viˆc ˙ ’´ ˙a ’ u ¯e ˙ ¯e eo o ¯. .a . a ua o e . . .n c´c gi´ tri d` u ra. Do ´nh xa mˆt dai rˆng c´c gi´ tri d` u v`o th`nh mˆt dai hep ho a .o˙o ’. o˙. ’ a a a . ¯ˆ aa a a . ¯ˆ a . . ph´p to´n n`y khˆng kha nghich, nˆn kˆt qua cua lu.o.ng tu. ho´ l`m mˆ t m´t d˜. liˆu. ´ ´ aue ˙ ’ ˙˙ ’’ ˙ ’ aa e aa o ee a . . . Tiˆu chuˆ’n d ´nh gi´ ˙ 6.1.4 e a ¯a a Nhu. d ˜ ch´ y trˆn, loai bo d˜. liˆu du. th`.a trong tˆm sinh l´ s˜ l`m mˆ t m´t thˆng ´a . ˙ue ’ ¯a u ´ e u a yea a o . tin. Do thˆng tin quan tˆm c´ thˆ’ bi mˆ t, nˆn ta cˆn d e n c´c tiˆu chuˆ’n d ´nh gi´ chˆ t ˙ ˙ ´e ` ¯ˆ a e a´ ´ o a o e.a a ¯a aa .o.ng h`nh anh. Hai tiˆu chuˆ’n thu.`.ng d`ng d e’ d ´nh gi´ l`: (1) tiˆu chuˆ’n kh´ch ˙ ˙ ˙ ˙ ’ lu . ı e a o u ¯ˆ ¯a aa e a a quan; v` (2) tiˆu chuˆ’n chu quan. ˙ ˙ ’ a e a Tiˆu chuˆ’n kh´ch quan ˙ e a a V´.i mˆt sˆ hˆ thˆng truyˆn d˜. liˆu anh mˆt v`i lˆi xuˆ t hiˆn trong anh xˆy du.ng lai ˜ . ´. ´ ` ´e e ue˙ .’ ˙ ’ o ooe o o ao a a . . . . .o.c. Trong tru.`.ng ho.p n`y ch´ng ta su. dung tiˆu chuˆ’n d o tin c´ thˆ’ chˆ p nhˆn d . ˙´ ˙ ˙. ’ oea a ¯u o a u e a ¯ˆ . . . .o.ng cua hˆ thˆng. Chˇng han, c´c tiˆu chuˆ’n kh´ch quan l` cˆy d e’ d o chˆ t lu . ˙ ˙ ˙ ’ ´ ’.´ ˙eo a ¯ˆ ¯ a a ae a a a . . 146