Luận văn tìm hiểu một số kỹ thuật phát hiện biên

LỜI CẢM ƠN Trước hết em xin bày tỏ lòng biết ơn sâu sắc thầy giáo hướng dẫn PGS.TS Ngô Quốc Tạo, Viện Công Nghệ Thông Tin -Viện Khoa Học & Công Nghệ Việt Nam tận tình giúp đỡ, bảo em thời gian vừa qua dành nhiều thời gian quý báu để giúp em hoàn thành đề tài giao Em xin chân thành cảm ơn thầy PGS, TS Đỗ Năng Tồn, Viện Cơng Nghệ Thơng Tin – Viện Khoa Học & Công Nghệ Việt Nam, người cho em niềm đam mê lĩnh vực Xử lý ảnh Em xin gửi lời cảm ơn đến Thầy cô giáo Khoa Công nghệ thông tin, trường Đại Học Dân Lập Hải Phòng giảng dạy chúng em suốt quãng thời gian qua, cung cấp cho chúng em kiến thức chuyên môn cần thiết quý báu giúp chúng em hiểu rõ lĩnh vực nghiên cứu để hoàn thành đề tài giao Cuối cùng, em xin cảm ơn bạn bè gia đình động viên cổ vũ, đóng góp ý kiến cho em suốt trình học làm tốt nghiệp, giúp em hoàn thành đề tài đồ án thời hạn Hải Phòng, tháng năm 2010 Sinh viên Nguyễn Thị Lan Th■ah■■ng Mang Luôn 123doc thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ khơng tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thông dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p khơng tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc ngun v■ mơ nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t MỤC LỤC LỜI CẢM ƠN 1.1 Tổng quan xử lý ảnh 1.1.1 Xử lý ảnh 1.1.2 Ảnh điểm ảnh 1.1.3 Mức xám ( Gray level) 1.1.4 Pixel ( Picture element) .7 1.1.5 Biểu diễn ảnh .7 1.1.6 Tăng cƣờng khôi phục ảnh 1.1.7 Biến đổi ảnh .8 1.1.8 Phân tích ảnh .8 1.1.9 Nhận dạng ảnh 1.1.10 Nén ảnh .8 1.2 Các định dạng xử lý ảnh 1.3 Một số khái niệm phát biên 10 1.3.1 Khái niệm biên 10 1.3.2 Tại phải tìm biên .10 1.3.3 Các khái niệm nhiễu 11 1.3.4 Quy trình phát biên 12 1.4 Các phƣơng pháp đánh giá thuật toán phát biên .12 1.4.1 Đánh giá Pratt 13 1.4.2 Đánh giá Kitchen-Rosenfeld 13 CHƢƠNG II: CÁC PHƢƠNG PHÁP PHÁT HIỆN BIÊN CỔ ĐIỂN 15 2.1 Cơ sở phép tốn tìm biên 15 2.1.1 Khái niệm 15 2.1.2 Toán tử đạo hàm 17 2.2 Phƣơng pháp tìm biên dựa kĩ thuật lọc tuyến tính 18 2.2.1 Phƣơng pháp đạo hàm bậc Gradient 19 2.2.2 Phƣơng pháp đạo hàm bậc Laplace 21 2.3 Một số phƣơng pháp tìm biên phi tuyến 22 2.3.1 Phƣơng pháp tìm biên theo hình chóp ( pyramid edge detection) 22 2.3.2 Phƣơng pháp tốn tử tìm biên la bàn Kirsch 24 2.4 Kỹ thuật dò biên tổng quát 25 2.4.1 Các khái niệm 25 2.4.2 Các kỹ thuật dò biên .26 CHƢƠNG III: PHƢƠNG PHÁP PHÁT HIỆN BIÊN DỰA VÀO 29 PHÉP TỐN HÌNH THÁI 29 3.1 Các phép tốn hình thái 29 3.2 Thuật toán phát biên dựa vào phép tốn hình thái 31 3.3 Ứng dụng phép tốn hình thái nhận dạng biên ảnh 32 CHƢƠNG IV: MỘT SỐ PHƢƠNG PHÁP PHÁT HIỆN BIÊN NÂNG CAO 33 4.1 Phƣơng pháp Canny 33 4.1.1 Cơ sở lý thuyết thuật toán .33 4.1.2 Mơ tả thuật tốn .35 4.2 Phƣơng pháp Shen - Castan 39 4.2.1 Cơ sở lý thuyết thuật toán .39 4.2.2 Hoạt động thuật toán .41 4.3 Phƣơng pháp phát biên Marr- Hildreth 43 4.3.1 Cơ sở lý thuyết chung 43 4.3.2 Mô tả thuật toán 44 ỨNG DỤNG CÁC PHƢƠNG PHÁP PHÁT HIỆN BIÊN 45 CHƢƠNG V: CÀI ĐẶT VÀ ĐÁNH GIÁ CÁC THUẬT TOÁN 48 5.1 Các phƣơng pháp cổ điển 48 5.1.1 Thuật toán 48 5.2 Phƣơng pháp Canny phƣơng pháp Shen-Castan 50 5.2.1 So sánh hai thuật toán .50 5.2.2 Đánh giá so sánh hai phƣơng pháp 51 KẾT LUẬN 52 CÀI ĐẶT CHƢƠNG TRÌNH NGUỒN .53 PHẦN MỞ ĐẦU Xử lý ảnh nghành khoa học tương đối mẻ so với nhiều nghành khoa học khác Tuy nhiên, nghành khoa học tiến bước dài dần khẳng định nghành khoa học thiếu lĩnh vực ứng dụng công nghệ thông tin Trong Xử lý ảnh việc nhận dạng phân lớp đối tượng đòi hỏi nhiều q trình xử lý khác nhau, cơng cụ khơng thể thiếu việc phát biên Do biên đóng vị trí phân tích ảnh, biên tạo nên khn dạng đối tượng Biên ranh giới đối tượng đường ranh giới phân biệt hai đối tượng kề Điều có nghĩa biên đối tượng xác định xác đối tượng định vị thuộc tính đối tượng diện tích, chu vi hình dạng tính Có nhiều phương pháp phát biên khác Chúng dựa sở thay đổi đột ngột độ sáng điểm ảnh Hiện nay, phương pháp phát biên nâng cao xây dựng sở phân tích lý thuyết chặt chẽ mơ hình tốn học biên nhiễu Cách phát biên khơng cịn đơn giản trước nữa, chúng sử dụng loạt kỹ thuật phức tạp kỹ thuật loại trừ điểm không cực đại (nonmaximum suppress), kỹ thuật phân ngưỡng trễ (hyteresis thresholding), kỹ thuật phân ngưỡng cục bộ…Kết việc tìm biên hiệu xác Để trình bày vấn đề cách rõ ràng đồ án nay, em xin trình bày chương sau: Chƣơng I: Một số khái niệm Xử lý ảnh Chương trình bày tổng quát Xử lý ảnh khái niệm dùng đồ án Chƣơng II: Các phương pháp phát biên cổ điển Dùng toán tử đạo hàm để tìm biên Tiếp theo kỹ thuật dò biên tổng quát Chƣơng III: Phương pháp phát biên dựa vào phép tốn hình thái Hai phép tốn hình thái là: Dilation Erosion Chƣơng IV: Một số phương pháp phát biên nâng cao Chương đề cập đến phương pháp tìm biên nâng cao phương pháp Canny, ShenCastan, Marr-Hildreth Tiếp theo ứng dụng biên Chƣơng V: Cài đặt đánh giá số thuật toán phương pháp phát biên ngôn ngữ Virtual C++ Kết luận: Phụ lục: Khi bắt tay vào việc nghiên cứu đề tài này, em cố gắng để hoàn thành công việc giao, song điều kiện thời gian trình độ cịn hạn chế nên em khơng thể khơng tránh khỏi thiếu sót Em mong góp ý thầy giáo hướng dẫn, thầy giáo phản biện thầy cô giáo bạn bè Khoa Công Nghệ Thông Tin, qua em rút kinh nghiệm thực tế bổ ích để sau em xây dựng chương trình hồn chỉnh CHƢƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN TRONG XỬ LÝ ẢNH 1.1 Tổng quan xử lý ảnh 1.1.1 Xử lý ảnh Xử lý ảnh lĩnh vực khoa học gồm tất liên quan đến việc thao tác ảnh nhằm đưa ảnh mong muốn Xử lý ảnh liên quan đến hình ảnh có, đồ họa máy tính liên quan đến việc tổng hợp hình ảnh thực ảo máy tính Ngồi đồ họa đối tượng hai ba chiều, xử lý ảnh nhiều Lưu trữ Camera Thu nhận ảnh Số hóa Phân tích ảnh Nhận dạng Sensor Lưu trữ Hệ định Hình 1: Sơ đồ tổng quát hệ thống nhận dạng xử lý ảnh Trong sơ đồ ảnh cần xử lý thông qua hệ thống thu nhận ảnh Hệ thống thu nhận ảnh bao gồm thiết bị chụp camera, máy quét scanner, máy chụp hình… Ảnh sau thu nhận qua hệ thống thu nhận, ảnh lấy mẫu số hóa, sau phân tích theo loại ảnh Có nhiều loại ảnh chúng lưu trữ file khác như: file Bitmap, file PCX, file Gif…Tuy nhiên phần đồ án em hiển thị ảnh dạng file Bitmap Ảnh sau phân tích lưu trữ tùy theo ứng dụng cụ thể mà chọn cách thích hợp để phân tích Vì vậy: Mục đích xử lý ảnh là: • Biến đổi ảnh làm cho ảnh đẹp • Tự động phân tích nhận dạng ảnh hay đốn nhận ảnh đánh giá nội dung ảnh 1.1.2 Ảnh điểm ảnh Trong q trình số hóa người ta biến đổi tín hiệu liên tục thành tín hiệu rời rạc thơng qua q trình lấy mẫu lượng tử hóa Do điểm ảnh xem biểu diễn cường độ sáng hay dấu hiệu ảnh tọa độ Ảnh tập hợp điểm ảnh 1.1.3 Mức xám ( Gray level) Mức xám mã hóa tương ứng cường độ sáng điểm ảnh với giá trị số kết q trình lượng tử hóa Cách mã hóa thường dùng 16, 32, hay 64 mức Mã hóa 256 mức thơng dụng kỹ thuật =256( 0,1…255) nên với 256 mức pixel mã hóa bit 1.1.4 Pixel ( Picture element) Là phần tử ảnh, điểm ảnh Ảnh thực tế ảnh liên tục không gian độ sáng Để xử lý ảnh máy tính cần phải tiến hành số hóa, người ta biến đổi tín hiệu liên tục sang tín hiệu rời rạc thơng qua q trình lấy mẫu (rời rạc hóa khơng gian) lượng hóa thành phần giá trị mà nguyên tắc mắt thường không phân biệt hai điểm kề Do điểm ảnh tập hợp pixel, pixel gồm cặp tọa độ x, y màu Một pixel lưu trữ 1, 4, hay 24 bit 1.1.5 Biểu diễn ảnh Trong biểu diễn ảnh, người ta dùng phần tử đặc trưng ảnh pixel Có thể xem hàm hai biến chứa thông tin biểu diễn ảnh, việc xử lý ảnh số yêu cầu ảnh phải mã hóa lượng tử hóa Việc lượng tử hóa ảnh chuyển đổi tín hiệu tương tự sang tín hiệu số ảnh lấy mẫu sang số hữu hạn mức xám Một số mơ hình thường dùng xử lý ảnh, mơ hình tốn, mơ hình thống kê 1.1.6 Tăng cƣờng khôi phục ảnh Tăng cường ảnh bước quan trọng tạo tiền đề cho xử lý ảnh, gồm loạt kỹ thuật như: lọc độ tương phản, khử nhiễu, màu… Khôi phục ảnh nhằm loại bỏ suy giảm ảnh 1.1.7 Biến đổi ảnh Trong thuật ngữ biến đổi ảnh thường dùng để nói đến lớp ma trận đơn vị kỹ thuật dùng để biến đổi ảnh Một số loại biến đổi dùng như: biến đổi Fourier, Sin, Cosin, Hadamard, tích Kronecker, biến đổi Karhumen Loeve… 1.1.8 Phân tích ảnh Liên quan đến việc xác định độ đo định lượng ảnh để đưa mô tả đầy đủ ảnh Các kỹ thuật sử dụng nhằm mục đích xác định biên ảnh 1.1.9 Nhận dạng ảnh Là trình liên quan đến việc mô tả đối tượng mà người ta muốn đặc tả Q trình nhận dạng thường sau q trình trích chọn đặc tính chủ yếu đối tượng Có hai kiểu mơ tả đối tượng là: mô tả tham số ( nhận dạng theo tham số ) mô tả theo cấu trúc ( nhận dạng theo cấu trúc) 1.1.10 Nén ảnh Dữ liệu ảnh liệu khác cần phải lưu trữ hay truyền mạng, lượng thông tin để biểu diễn cho ảnh lớn Do làm giảm lượng thông tin hay nén liệu nhu cầu cần thiết 1.2 Các định dạng xử lý ảnh Trong trình xử lý ảnh, ảnh thu nhận vào máy tính phải mã hóa Hình ảnh lưu trữ dạng tệp tin số hóa Một số dạng ảnh chuẩn hóa như: ảnh GIF, BMP, PCX, IMG, TIFF… • Ảnh IMG: Là ảnh đen trắng, phần đầu ảnh có 16 byte chứa thơng tin cần thiết, ảnh IMG nén theo dòng Mỗi dòng bao gồm gói ( pack) Các dịng giống nén thành gói • Ảnh PCX: Định dạng ảnh PCX định dạng ảnh cổ điển nhất, thường dùng để lưu trữ ảnh, sử dụng phương pháp mã loại dài RLE (Run-Length-Encoded ) để nén liệu ảnh, trình nén giải nén thực dịng ảnh • Ảnh TIFF: Là ảnh mà liệu chứa tệp thường tổ chức thành nhóm dịng ( cột) quét liệu ảnh • Ảnh GIF (Graphics Interchanger Format): Với định dạng ảnh GIF vướng mắc mà định dạng khác gặp phải số ảnh tăng lên khơng cịn Dạng ảnh GIF cho chất lượng cao độ phân giải đồ họa đạt cao, cho phép hiển thị hầu hết phần cứng • Ảnh BMP ( Windows Bitmap): Là định dạng tập tin hình ảnh phổ biến, cấu trúc tập tin ảnh bao gồm phần: •• Bitmap Header (14 bytes): giúp nhận dạng tập tin bitmap •• Bitmap Information (40 bytes): lưu số thông tin chi tiết giúp hiển thị ảnh •• Color Palette (4*x bytes), x số màu ảnh: định nghĩa màu sử dụng ảnh •• Bitmap Data: lưu liệu ảnh 1.3 Một số khái niệm phát biên 1.3.1 Khái niệm biên Biên ranh giới đối tượng đường ranh giới phân biệt hai đối tượng kề Do biên đóng vị trí phân tích ảnh, điểm ảnh biên có thay đổi đột ngột mức xám Tập hợp điểm biên tạo thành biên hay đường bao ảnh Do điểm gọi biên điểm đen có điểm trắng lân cận 1.3.2 Tại phải tìm biên Tìm biên làm bật lên điểm ảnh mà có biến đổi lớn giá trị độ sáng so với điểm xung quanh, thực chất cơng đọan quan trọng cơng việc phân tích ảnh, nguyên nhân khác làm cho ảnh bị suy biến, phải tăng cường khơi phục lại ảnh Tìm biên cịn tìm đường bao quanh đối tượng, trình định vị điểm biên mà biên lại làm tăng độ tương phản biên nền, biên nhìn thấy cách dễ dàng Hiện có nhiều định nghĩa đường biên, định nghĩa sử dụng số trường hợp định Điển hình gồm ba loại đường biên chính: đường biên lý tưởng, đường biên bậc thang, đường biên thực( khơng trơn) Hình 2: Các đƣờng biên a, Đường biên lý tưởng b, Đường biên bậc thang c, Đường biên thực 10 for(i=-M2;ik2)?k1:k2; k=y*nWidth+x; l=Pixels[k]*4+ColorType; pallett[l]=(BYTE)R; } Phƣơng pháp Laplace input: Pixels: day pixels Pallett: bang mau ColorType: loai mau xuli RED,GREEN,hay BLUE ColorTableSize:kich thuoc bang mau nWidth,nHeight: chieu rong va cao cua anh output: Pallett: bang mau da bi thay doi void Timbien::Laplace2(BYTE *Pixels,BYTE *Pallett, int ColorType,int ColorTableSize, int nWidth, int nHeight) { //Laplace 56 int N=3; int M=3; // kich thuoc cua so int WindowSize=N*M; int x,y,i,j,s,k,l; int q; double ws[9]={ -1, -1, -1, -1, 8, -1, -1,-1,-1}; double w[3][3]={ -1,-1,-1, -1, 8,-1, -1,-1,-1}; double R; //buf chua bang mau tam thoi buf=(BYTE*)new char[ColorTableSize*sizeof(BYTE)]; for(i=0;i>1; int M2=M>>1; for(y=N2;y