T cho tru . ´o . c. C´ac pixel thoa ˙’ m˜an t´ınh chˆa ´ t n`ay v´o . ica ˙’ hai ha . t giˆo ´ ng d¯u . o . . c g´an (tu`y ´y) thuˆo . cv`ung R 1 . H`ınh 7.16(b) l`a kˆe ´ t qua ˙’ nhˆa . nd¯u . o . . cv´o . i T =3. Trong tru . `o . ng ho . . p n`ay a ˙’ nh d¯u . o . . c phˆan d¯oa . n th`anh hai v `ung: nh˜u . ng d¯iˆe ˙’ m thuˆo . c R 1 c´o nh˜an a v`a nh˜u . ng d¯iˆe ˙’ m thuˆo . c R 2 c´o nh˜an b. Ch´u´yrˇa ` ng phˆan hoa . ch n`ay khˆong phu . thuˆo . c v`ao viˆe . ccho . nha . t giˆo ´ ng ban d¯ˆa ` u. Tuy nhiˆen, cho . n T =8tachı ˙’ d¯ u . o . . cmˆo . tv`ung nhu . trong H`ınh 7.16(c). Trong v´ıdu . trˆen, mˇa . cd`ud¯o . n gia ˙’ nnhu . ng dˆa ˜ nd¯ˆe ´ nmˆo . tsˆo ´ kh´o khˇan trong thuˆa . t to´an tˇang v`ung. Hai vˆa ´ nd¯ˆe ` na ˙’ y sinh tru . . ctiˆe ´ pt`u . thuˆa . t to´an tˇang v`ung l`a: (1) cho . n c´ac ha . t giˆo ´ ng kho . ˙’ ita . otu . o . ng ´u . ng v´o . inh˜u . ng v`ung quan tˆam; v`a (2) cho . n c´ac t´ınh chˆa ´ t th´ıch ho . . pd¯ˆe ˙’ nh´om c´ac pixel trong c´ac v`ung kh´ac nhau. Cho . n c´ac ha . t giˆo ´ ng kho . ˙’ ita . o phu . thuˆo . c v`ao ba ˙’ nchˆa ´ tcu ˙’ a b`ai to´an. Chˇa ˙’ ng ha . n trong quˆan su . . ,v´o . ia ˙’ nh chu . pbˇa ` ng tia hˆo ` ng ngoa . i c´ac mu . c tiˆeu tu . o . ng ´u . ng v´o . inh˜u . ng v`ung xuˆa ´ thiˆe . n s´ang ho . nnˆe ` n. Do d¯´o c´o thˆe ˙’ cho . n c´ac pixel s´ang nhˆa ´ t l`am c´ac d¯iˆe ˙’ m xuˆa ´ t ph´at. Khi c´ac thˆong tin d¯ˆe ˙’ cho . n c´ac pixel ha . t giˆo ´ ng chu . abiˆe ´ t, ch´ung ta c´o thˆe ˙’ xu . ˙’ l´y bˇa ` ng c´ach t´ınh ta . imo . i pixel (nhu . nhau) tˆa . p c´ac thuˆo . c t´ınh m`a sau d¯´o s˜e d¯u . o . . c su . ˙’ du . ng d¯ˆe ˙’ g´an c´ac pixel lˆen v`ung trong tiˆe ´ n tr`ınh xu . ˙’ l´y tˇang v`ung. Nˆe ´ ukˆe ´ t qua ˙’ cu ˙’ a t´ınh to´an tˆa . p trung v`ao mˆo . tsˆo ´ lˆan cˆa . n, th`ı c´ac pixel nˇa ` mgˆa ` n tˆam cu ˙’ a c´ac lˆan cˆa . n n`ay c´o thˆe ˙’ xem l`a c´ac pixel ha . t giˆo ´ ng. Chˇa ˙’ ng ha . n, biˆe ˙’ ud¯ˆo ` cˆo . t trong v´ıdu . tru . ´o . cchı ˙’ ra rˇa ` ng c´ac d¯iˆe ˙’ mv´o . icu . `o . ng d¯ˆo . 1 v`a 7 c´o nhiˆe ` u kha ˙’ nˇang nhˆa ´ t. Cho . n thuˆo . c t´ınh tu . o . ng tu . . khˆong chı ˙’ phu . thuˆo . c v`ao b`ai to´an kha ˙’ o s´at m`a c`on v`ao kiˆe ˙’ ud˜u . liˆe . ua ˙’ nh. Chˇa ˙’ ng ha . n, viˆe . c phˆan t´ıch c´ac a ˙’ nh chu . pt`u . vˆe . tinh phu . thuˆo . c nhiˆe ` u v`ao m`au sˇa ´ ccu ˙’ aa ˙’ nh. B`ai to´an tro . ˙’ nˆen kh´o ho . n nhiˆe ` u so v´o . ixu . ˙’ l´y a ˙’ nh d¯o . n sˇa ´ c. D - ´ang tiˆe ´ c, d¯ˆay l`a mˆo . t b`ai to´an ngoa . ilˆe . trong xu . ˙’ l´y a ˙’ nh. D - ˇa . cbiˆe . t, phˆan d¯oa . n v`ung cˆa ` nd¯u . o . . c thu . . chiˆe . nsu . ˙’ du . ng mˆo . ttˆa . p c´ac mˆo ta ˙’ du . . a trˆen cu . `o . ng d¯ˆo . v`a c´ac t´ınh chˆa ´ t khˆong gian (nhu . moment, kˆe ´ tcˆa ´ u). Ch´ung ta s˜e x´et c´ac miˆeu ta ˙’ h˜u . u´ıchd¯ˆe ˙’ d¯ ˇa . c tru . ng v`ung trong Phˆa ` n 8.3. Ch´u´yrˇa ` ng, t´ınh liˆen thˆong hay c´ac thˆong tin cu ˙’ a c´ac pixel kˆe ` nhau nˆe ´ u khˆong d¯ u . o . . csu . ˙’ du . ng trong k˜y thuˆa . t tˇang v`ung c´o thˆe ˜ dˆa ˜ nd¯ˆe ´ n sai lˆe . ch. Chˇa ˙’ ng ha . n, x´et a ˙’ nh d¯u . o . . cta . obˇa ` ng c´ach sˇa ´ pxˆe ´ p ngˆa ˜ u nhiˆen c´ac pixel v´o . ichı ˙’ ba m´u . c s´ang phˆan biˆe . t. Nh´om c´ac pixel c´o c`ung cu . `o . ng d¯ˆo . ta . o th`anh “v`ung” m`a khˆong ch´u´yd¯ˆe ´ n t´ınh liˆen thˆong s˜e ta . oraa ˙’ nh d¯u . o . . c phˆan d¯oa . n khˆong c´o ´y ngh˜ıa. Vˆa ´ nd¯ˆe ` quan tro . ng n˜u . al`akˆe ´ tth´uc thuˆa . t to´an. Vˆe ` co . ba ˙’ n, ch´ung ta ng`u . ng tˇang v`ung khi khˆong c´o pixel n`ao thoa ˙’ m˜an tiˆeu chuˆa ˙’ nd¯ˆe ` ra. D - ˆe ˙’ tˇang s´u . cma . ch cu ˙’ a thuˆa . t to´an tˇang v`ung, ngo`ai c´ac tiˆeu chuˆa ˙’ nd¯˜ad¯ˆe ` cˆa . pd¯ˆe ´ n: cu . `o . ng d¯ˆo . ,kˆe ´ tcˆa ´ u v`a m`au sˇa ´ c, 220 12345 1 0 0 5 6 7 2 1 1 5 8 7 3 0 1 6 7 7 4 2 0 7 6 6 5 0 1 5 6 5 (a) a a b b b a a b b b a a b b b a a b b b a a b b b (b) a a a a a a a a a a a a a a a a a a a a a a a a a (c) H`ınh 7.16: V´ıdu . cu ˙’ a thuˆa . t to´an tˇang v`ung: (a) a ˙’ nh gˆo ´ c; (b) kˆe ´ t qua ˙’ phˆan d¯oa . nsu . ˙’ du . ng ngu . ˜o . ng bˇa ` ng 3; (c) kˆe ´ t qua ˙’ phˆan d¯oa . nsu . ˙’ du . ng ngu . ˜o . ng bˇa ` ng 8. 221 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 1 R 2 R 3 R 41 R 42 R 43 R 44 (a) R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 41 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 42 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 43 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R 44 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (b) H`ınh 7.17: (a) A ˙’ nh d¯u . o . . c phˆan hoa . ch; (b) cˆay t´u . phˆan tu . o . ng ´u . ng. ta c´o thˆe ˙’ thˆem: k´ıch thu . ´o . c, su . . tu . o . ng tu . . gi˜u . amˆo . t pixel d¯a . idiˆe . n v`a c´ac pixel trong v`ung (chˇa ˙’ ng ha . n, so s´anh cu . `o . ng d¯ˆo . cu ˙’ a pixel d¯a . idiˆe . n v`a cu . `o . ng d¯ˆo . s´ang trung b`ınh cu ˙’ av`ung), v`a kiˆe ˙’ u d´ang cu ˙’ av`ung. 7.4.3 T´ach v`ung v`a trˆo . n v`ung Ta biˆe ´ trˇa ` ng phu . o . ng ph´ap tˇang v `ung xuˆa ´ t ph´at t`u . tˆa . p c´ac pixel ha . t giˆo ´ ng. Thay v`ao d¯´o, ta c´o thˆe ˙’ phˆan hoa . ch a ˙’ nh ban d¯ˆa ` u th`anh mˆo . ttˆa . pt`uy ´y c´ac v`ung con r`o . i nhau sau d¯´o trˆo . n v`a/hoˇa . c t´ach c´ac v`ung nhˇa ` m thoa ˙’ m˜an c´ac d¯iˆe ` ukiˆe . n (i)-(v) trong Phˆa ` n 7.4.1. Gia ˙’ su . ˙’ R biˆe ˙’ udiˆe ˜ na ˙’ nh f v`a cho . n h`am thuˆo . c t´ınh P. Ta chia R liˆen tiˆe ´ p th`anh bˆo ´ nv`ung con sao cho v´o . imˆo ˜ iv`ung con R j ta c´o P(R j ) = TRUE. T´u . cl`a,nˆe ´ u P(R j )= FALSE, ta chia a ˙’ nh th`anh bˆo ´ nv`ung con. Nˆe ´ uc´ov`ung con n`ao m`a thuˆo . c t´ınh P bˇa ` ng FALSE, ta chia th`anh bˆo ´ nv`ung con nho ˙’ ho . n, v`a c´u . tiˆe ´ ptu . cnhu . vˆa . y: kˆe ´ t qua ˙’ ta d¯u . o . . c cˆay t´u . phˆan nhu . minh ho . a trong H`ınh 7.17. Ch´u´yrˇa ` ng gˆo ´ ccu ˙’ a cˆay tu . o . ng ´u . ng v´o . i to`an a ˙’ nh gˆo ´ c v`a mˆo ˜ in´ut tu . o . ng ´u . ng mˆo . t ph´ep phˆan hoa . ch. Trong tru . `o . ng ho . . p n`ay, chı ˙’ c´o R 4 l`a d¯u . o . . c phˆan chia thˆem. Nˆe ´ uch´ung ta chı ˙’ t´ach, c´o thˆe ˙’ v´o . i phˆan hoa . ch cuˆo ´ ic`ung c´o hai v`ung kˆe ` nhau v´o . i c`ung thuˆo . c t´ınh. D - iˆe ` u n`ay c´o thˆe ˙’ tr´anh bˇa ` ng thuˆa . t to´an trˆo . nv`ung. D - ˆe ˙’ thoa ˙’ m˜an c´ac 222 d¯ i ˆe ` ukiˆe . n (i)-(v), ch ´ung ta chı ˙’ trˆo . nnh˜u . ng v`ung kˆe ` nhau m`a c´ac pixel c`ung thoa ˙’ m˜an thuˆo . c t´ınh P ;t´u . cl`a,ch´ung ta chı ˙’ trˆo . nhaiv`ung kˆe ` nhau R j v`a R k nˆe ´ u P ( R j ∪ R k )= TRUE. Thuˆa . t to´an c´o thˆe ˙’ tr`ınh b`ay nhu . sau: Bu . ´o . c1.T´ach c´ac v`ung R j sao cho P (R j ) = FALSE th`anh bˆo ´ nv`ung r`o . i nhau. Bu . ´o . c2.Trˆo . n hai v`ung kˆe ` nhau R j v`a R k nˆe ´ u P ( R j ∪ R k ) = TRUE. Bu . ´o . c3.D`u . ng khi khˆong thˆe ˙’ trˆo . n hoˇa . c t´ach thˆem. Trong thuˆa . t to´an trˆen ta c´o thˆe ˙’ ,chˇa ˙’ ng ha . nt´acha ˙’ nh ban d¯ˆa ` u th`anh mˆo . ttˆa . p c´ac khˆo ´ i h`ınh vuˆong. Viˆe . ct´achs˜ed¯u . o . . c thu . . chiˆe . ntiˆe ´ ptu . cnhu . d¯˜a tr`ınh b`ay, nhu . ng trong Bu . ´o . c2,d¯ˆa ` u tiˆen ch´ung ta chı ˙’ trˆo . n c´ac nh´om bˆo ´ n khˆo ´ itu . o . ng ´u . ng c´ac hˆa . uduˆe . trong biˆe ˙’ udiˆe ˜ n cˆay t´u . phˆan m`a thoa ˙’ m˜an thuˆo . c t´ınh P. Kˆe ´ ttiˆe ´ pm´o . i trˆo . n hai v`ung kˆe ` nhau thoa ˙’ d¯ i ˆe ` ukiˆe . ncu ˙’ aBu . ´o . c 2. Ta . i th`o . id¯iˆe ˙’ m n`ay c´ac v`ung d¯u . o . . c trˆo . nc´ok´ıch thu . ´o . c kh´ac nhau. U . ud¯iˆe ˙’ mch´ınh cu ˙’ aphu . o . ng ph´ap n`ay l`a su . ˙’ du . ng c`ung mˆo . t cˆay t´u . phˆan d¯ˆe ˙’ t´ach v`a trˆo . nchod¯ˆe ´ nkhikˆe ´ tth´uc thuˆa . t to´an. V´ı du . 7.4.2 H`ınh 7.18 minh ho . a thuˆa . t to´an t´ach v`a trˆo . n. A ˙’ nh chı ˙’ gˆo ` mmˆo . td¯ˆo ´ itu . o . . ng v`a nˆe ` n. D - ˆe ˙’ d¯ o . n gia ˙’ n, d¯ˆo ´ itu . o . . ng v`a nˆe ` n c´o c´ac m´u . c x´am hˇa ` ng v`a tiˆeu chuˆa ˙’ n P ( R i )= TRUE nˆe ´ utˆa ´ tca ˙’ c´ac pixel trong v`ung c´o c`ung cu . `o . ng d¯ˆo . . Xuˆa ´ t ph´at ban d¯ˆa ` uv`ung R l`a to`an a ˙’ nh v`a P (R) = FALSE. V`ı vˆa . ya ˙’ nh d¯u . o . . c t´ach nhu . trong H`ınh 7.18(a). Bu . ´o . c kˆe ´ tiˆe ´ p, v`ung g´oc tˆay bˇa ´ c thoa ˙’ m˜an tiˆeu chuˆa ˙’ n P nˆen khˆong cˆa ` n t´ach, trong khi c´ac v`ung c`on la . id¯u . o . . c t´ach th`anh c´ac v`ung con nhu . trong H`ınh 7.18(b). Trong giai d¯oa . n n`ay, mˆo . tsˆo ´ v`ung con d¯u . o . . cho . . p nhˆa ´ t. H`ınh 7.18(c) l`a kˆe ´ t qua ˙’ cu ˙’ aviˆe . c t´ach v`a trˆo . n. H`ınh 7.18(d) l`a kˆe ´ t qua ˙’ phˆan d¯oa . no . ˙’ bu . ´o . c cuˆo ´ ic`ung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (a) (b) (c) (d) H`ınh 7.18: V´ı du . cu ˙’ a thuˆa . t to´an t´ach v`a trˆo . n. 223 Trong mˆo . tsˆo ´ tru . `o . ng ho . . pch´ung ta c´o thˆe ˙’ cho . n tiˆeu chuˆa ˙’ n P nhu . sau: P (R i )= TRUE nˆe ´ u c´o ´ıt nhˆa ´ t, chˇa ˙’ ng ha . n 80 phˆa ` n trˇam, c´ac pixel trong v`ung R i c´o t´ınh chˆa ´ t |z j −m i |≤2σ i , trong d¯´o z j l`a m´u . c x´am cu ˙’ a pixel th´u . j trong v`ung R i ,m i l`a m´u . c x´am trung b`ınh cu ˙’ av`ung v`a σ i l`a phu . o . ng sai chuˆa ˙’ ncu ˙’ a c´ac m´u . c x´am trong v`ung R i . Nˆe ´ u P (R i ) = TRUE ta d¯ˇa . ttˆa ´ tca ˙’ c´ac pixel trong v`ung R i bˇa ` ng m i . Nh˜u . ng t´ınh chˆa ´ tdu . . a trˆen gi´a tri . trung b`ınh v`a phu . o . ng sai chuˆa ˙’ ncu ˙’ a c´ac pixel trong v`ung nhˇa ` m x´ac d¯i . nh kˆe ´ tcˆa ´ u 1 cu ˙’ av`ung. Kh´ai niˆe . m phˆan d¯oa . nkˆe ´ tcˆa ´ u du . . a trˆen c´ac d¯ˆo . d¯ o k ˆe ´ tcˆa ´ ud¯ˆo ´ iv´o . i thuˆo . c t´ınh P (R i ). T´u . cl`ach´ung ta c´o thˆe ˙’ thu . . chiˆe . n phˆan d¯oa . nkˆe ´ tcˆa ´ ubˇa ` ng nh˜u . ng phu . o . ng ph´ap tr`ınh b`ay trong phˆa ` n n`ay bˇa ` ng c´ach su . ˙’ du . ng thuˆo . c t´ınh du . . a trˆen nˆo . i dung kˆe ´ tcˆa ´ u. 7.5 K˜y thuˆa . ta ˙’ nh d¯ˆo . ng trong phˆan d¯oa . n Chuyˆe ˙’ nd¯ˆo . ng l`a mˆo . t t´ın hiˆe . uma . nh d¯u . o . . csu . ˙’ du . ng bo . ˙’ i con ngu . `o . iv`ad¯ˆo . ng vˆa . td¯ˆe ˙’ t´ach c´ac d¯ˆo ´ itu . o . . ng quan tˆam t`u . nˆe ` n. Trong c´ac ´u . ng du . ng xu . ˙’ l´y a ˙’ nh, chˇa ˙’ ng ha . n´u . ng du . ng ngu . `o . i m´ay, nhˆa . nda . ng t`au b`e qua la . i, v`a phˆan t´ıch ca ˙’ nh d¯ˆo . ng, chuyˆe ˙’ nd¯ˆo . ng na ˙’ y sinh t`u . su . . di . ch chuyˆe ˙’ ntu . o . ng d¯ˆo ´ igi˜u . ahˆe . thˆo ´ ng ca ˙’ m gi´ac v`a ca ˙’ nh d¯u . o . . c quan s´at. Phˆa ` n n`ay x´et tiˆe ´ n tr`ınh phˆan d¯oa . na ˙’ nh trong miˆe ` n khˆong gian v`a tˆa ` nsˆo ´ du . . a v`ao chuyˆe ˙’ n d¯ ˆo . ng. 7.5.1 K˜y thuˆa . tmiˆe ` n khˆong gian Co . so . ˙’ Mˆo . t trong nh ˜u . ng phu . o . ng ph´ap d¯o . n gia ˙’ n nhˆa ´ td¯ˆe ˙’ ph´at hiˆe . nsu . . thay d¯ˆo ˙’ igi˜u . a hai frame a ˙’ nh f(x, y, t i )v`af(x, y, t j )ta . i hai th`o . id¯iˆe ˙’ m t i v`a t j tu . o . ng ´u . ng, l`a so s´anh hai a ˙’ nh trˆen co . so . ˙’ c´ac pixel. Phu . o . ng ph´ap l`a ta . o ra mˆo . t a ˙’ nh hiˆe . u (difference image). Gia ˙’ su . ˙’ ch´ung ta c´o mˆo . ta ˙’ nh tham kha ˙’ ochı ˙’ ch´u . a c´ac th`anh phˆa ` n t˜ınh. Nˆe ´ u so s´anh a ˙’ nh n`ay v´o . imˆo . t d˜ay a ˙’ nh c´o c`ung mˆoi tru . `o . ng nhu . ng thˆem c´ac d¯ˆo ´ itu . o . . ng chuyˆe ˙’ nd¯ˆo . ng. Khi d¯´o hiˆe . ucu ˙’ ahaia ˙’ nh s˜e huy ˙’ nh˜u . ng th`anh phˆa ` ncˆo ´ d¯ i . nh v`a chı ˙’ gi˜u . la . inh˜u . ng phˆa ` ntu . ˙’ kh´ac khˆong tu . o . ng ´u . ng v´o . i th`anh phˆa ` na ˙’ nh chuyˆe ˙’ nd¯ˆo . ng. 1 Xem Phˆa ` n 8.3.3 vˆe ` thuˆa . tng˜u . n`ay. 224 . sˇa ´ c, 220 12345 1 0 0 5 6 7 2 1 1 5 8 7 3 0 1 6 7 7 4 2 0 7 6 6 5 0 1 5 6 5 (a) a a b b b a a b b b a a b b b a a b b b a a b b b (b) a a a a a a a a a a a a a a a a a a a a a a a a a (c) H`ınh 7. 16: V´ıdu . cu ˙’ a. v´o . i c`ung thuˆo . c t´ınh. D - iˆe ` u n`ay c´o thˆe ˙’ tr´anh bˇa ` ng thuˆa . t to´an trˆo . nv`ung. D - ˆe ˙’ thoa ˙’ m˜an c´ac 222 d¯ i ˆe ` ukiˆe . n (i )-( v), ch ´ung ta chı ˙’ trˆo . nnh˜u . ng. nhiˆe ` u so v´o . ixu . ˙’ l´y a ˙’ nh d¯o . n sˇa ´ c. D - ´ang tiˆe ´ c, d¯ˆay l`a mˆo . t b`ai to´an ngoa . ilˆe . trong xu . ˙’ l´y a ˙’ nh. D - ˇa . cbiˆe . t, phˆan d¯oa . n v`ung cˆa ` nd¯u . o . . c