Phát hi羽n c衣nh là m瓜t trong nh英ng b逢噂c quan tr丑ng nh医t 8吋 cĩ th吋 nh壱n di羽n t嘘t nh医t vùng nhi宇u blocking và nhi宇u ringing. Tuy nhiên phát hi羽n c衣nh thì khơng ph違i d宇 dàng. A員c bi羽t là khi cĩ s詠 hi羽n di羽n c栄a các thành ph亥n nh逢 các chi ti院t k院t c医u c栄a 違nh, nhi宇u ringing xung quanh các c衣nh c栄a 違nh. A吋 phát hi羽n chính xác và hi羽u qu違 c衣nh c栄a các 8嘘i t逢嬰ng, trong lu壱n v<n này s胤 s穎 d映ng gi違i thu壱t phát hi羽n c衣nh hi羽u qu違 cao Canny [22] cho phát hi羽n c衣nh c栄a 違nh. Tuy nhiên 8吋 nâng cao hi羽u qu違 phát hi羽n c衣nh c栄a gi違i thu壱t Canny, các gi違i thu壱t l丑c t<ng c逢運ng 8瓜 s逸c c衣nh th逢運ng 8逢嬰c s穎 d映ng tr逢噂c tiên nh茨m lo衣i b臼 các nhi宇u và các chi ti院t khơng mong mu嘘n. H羽 th嘘ng th鵜 giác con ng逢運i cĩ xu h逢噂ng nh衣y c違m v噂i s詠 khác bi羽t gi英a các vùng 8欝ng nh医t h挨n là các chi ti院t c医u trúc n茨m trong các vùng 8欝ng nh医t. Do 8ĩ, c違m nh壱n c栄a con ng逢運i 8嘘i v噂i nhi宇u ringing c ng th逢運ng khơng rõ ràng 荏 các vùng chi ti院t k院t c医u c栄a 違nh. Vì v壱y 8吋8鵜nh v鵜 nhi宇u ringing vi羽c phát hi羽n c衣nh c栄a các 8嘘i t逢嬰ng 違nh, khơng mong mu嘘n cĩ s詠 xu医t hi羽n các c衣nh y院u 荏 vùng chi ti院t k院t c医u c栄a 違nh. Ai隠u này cĩ th吋 8逢嬰c th詠c hi羽n b茨ng cách làm tr挨n 違nh d亥n d亥n cho 8院n khi các chi ti院t k院t c医u gi違m 8áng k吋, sau 8ĩ áp d映ng gi違i thu壱t phát hi羽n c衣nh.
Các d衣ng b瓜 l丑c thơng th医p thơng th逢運ng (ví d映 nh逢 b瓜 l丑c Gaussian) cĩ th吋 làm tr挨n vùng nhi宇u hay các chi ti院t k院t c医u c栄a 違nh. Tuy nhiên, chúng c ng 8欝ng th運i làm m運, nhịe các c衣nh và 8ơi khi cĩ th吋 làm thay 8鰻i v鵜 trí khơng gian c栄a c衣nh. V噂i 8員c tr逢ng c栄a vi羽c phát hi羽n nhi宇u ringing 8ịi h臼i xác 8鵜nh chính xác v鵜 trí c栄a c衣nh. Vì vây, làm tr挨n 違nh nh逢ng c亥n duy trì và t<ng c逢運ng c衣nh là yêu câu c亥n thi院t ph違i 8衣t 8逢嬰c. A吋 8違m b違o yêu c亥u này b瓜 l丑c cĩ ch雨 d磯n (Guided filter) [23] 8逢嬰c s穎 d映ng. 姶u 8i吋m c栄a l丑c cĩ ch雨 d磯n so v噂i l丑c Gaussian trong vi羽c nâng cao 8瓜 chính xác quá trình phát hi羽n c衣nh 8逢嬰c trình bày trong Hình 3.16
Sau khi làm tr挨n 違nh gi違i thu壱t phát hi羽n c衣nh Canny s胤 8逢嬰c áp d映ng 8吋 xác 8鵜nh các c衣nh cĩ kh違 n<ng xu医t hi羽n c栄a nhi宇u ringing. B荏i vì 違nh 8ã 8逢嬰c làm tr挨n b荏i b瓜 l丑c t<ng c逢運ng c衣nh nên gi違i thu壱t tách c衣nh Canny 8逢嬰c th詠c hi羽n mà khơng cĩ b逢噂c làm tr挨n b茨ng b瓜 l丑c Gaussian nh逢 thơng th逢運ng. Các b逢噂c cịn l衣i c栄a gi違i thu壱t 8逢嬰c gi英 nguyên.
HVTH: Nguy宇n Minh H違i 40 GVHD: TS. Võ Trung D ng Hình 3.16 – So sánh bじ tiｚn lがc t<ng c⇔ぜng cＴnh Guided và Gaussian Phát hi羽n c衣nh K院t qu違 phát hi羽n c衣nh so v噂i c衣nh th詠c Ti隠n l丑c L丑c Gaussian L丑c Guided
HVTH: Nguy宇n Minh H違i 41 GVHD: TS. Võ Trung D ng Gi違i thu壱t Canny s穎 d映ng hai m泳c ng逢叡ng 8吋 xác 8鵜nh c衣nh l噂n (strong edge) và c衣nh y院u (weak edge). C衣nh y院u ch雨 8逢嬰c bao hàm trong 8亥u ra khi nĩ liên k院t v噂i c衣nh l噂n. Các m泳c ng逢叡ng này 8逢嬰c thi院t l壱p t詠 8瓜ng tùy thu瓜c vào 8員c tính c栄a 違nh. C映 th吋 là m泳c ng逢叡ng cao 8逢嬰c thi院t l壱p b茨ng 70% t鰻ng s嘘8i吋m 違nh 8逢嬰c tích l y trong bi吋u 8欝 8瓜 l噂n c栄a 違nh gradient và m泳c ng逢叡ng th医p 8逢嬰c thi院t l壱p b茨ng 0.4 m泳c ng逢叡ng cao.
Khi các c衣nh c栄a 違nh 8ã 8逢嬰c 8鵜nh v鵜. B違n 8欝 vùng nhi宇u ringing cĩ kh違 n<ng hi羽n di羽n cao 8逢嬰c xác 8鵜nh m瓜t cách 8挨n gi違n b茨ng tốn t穎 giãn n荏 t瑛 các c衣nh v噂i bán kính sáu 8i吋m 違nh. Sau 8ĩ các 8i吋m 違nh khơng cĩ kh違 n<ng hi羽n di羽n c栄a nhi宇u ringing s胤 l亥n l逢嬰t 8逢嬰c lo衣i ra. A亥u tiên các 8i吋m 違nh thu瓜c 8逢運ng bao kh嘘i 8x8 (nh逢 8ã kh違o sát 荏 ph亥n 3.1.2.1) khơng th医y cĩ s詠 hi羽n di羽n c栄a nhi宇u ringing s胤 8逢嬰c lo衣i ra. Ti院p theo, b違n 8欝 variance 8逢嬰c s穎 d映ng 8吋 lo衣i ra các 8i吋m 違nh thu瓜c vùng chi ti院t k院t c医u c栄a 違nh n挨i mà nhi宇u ringing n院u cĩ x違y ra c ng khĩ c違m nh壱n 8逢嬰c do hi羽u 泳ng m員t n衣. B違n 8欝 variance 8逢嬰c xác 8鵜nh trên c穎a s鰻 5x5 theo cơng th泳c sau * + 2 2 2 2 2 2 2 2 2 1 1 ( , ) ( , ) , 25 25 j j i i k i l j k i l j LV i j I k l I k l - - - - ? / ? / ? / ? / Ç ? È / Ù É Ú Â Â Â Â (3.8)
T瑛 b違n 8欝 variance, hai m泳c ng逢叡ng 8逢嬰c s穎 d映ng 8吋 phân 違nh thành ba mi隠n: mi隠n c衣nh, mi隠n chi ti院t k院t c医u và mi隠n ph鰯ng. Các m泳c ng逢叡ng này 8逢嬰c xác 8鵜nh t瑛 th詠c nghi羽m l亥n l逢嬰t là 50 và 400. Các 8i吋m 違nh thu瓜c mi隠n chi ti院t k院t c医u s胤 8逢嬰c lo衣i ra kh臼i b違n 8欝 nhi宇u ringing.