Luận văn tìm hiểu phương pháp phân đoạn ảnh màu

LỜI CẢM ƠN Lời em xin bày tỏ lịng biết ơn sâu sắc tới thầy 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, ngƣời tận tình hƣớng dẫn, bảo, giúp đỡ em hoàn thành đồ án tốt nghiệp Em xin gửi lời cảm ơn chân thành đế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 Em xin gửi lời cảm ơn chân thành đến thầy cô giáo môn Công nghệ thông tin trƣờng Đại học Dân Lập Hải Phòng nhiệt tình giảng dạy, truyền đạt kiến thức cho em suốt năm học qua Cuối em xin gửi lời cảm ơn đến gia đình, bạn bè ngƣời động viên giúp đỡ em nhiều suốt trình học tập trƣờng nhƣ trình làm đồ án Hải Phòng , tháng năm 2010 Sinh viên Vũ Văn Thành 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 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 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ó 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 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ơ ngun 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 hồ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 tơi 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 nguyên 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 Ln 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 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 MỤC LỤC LỜI CẢM ƠN .1 LỜI MỞ ĐẦU .4 CHƢƠNG TỔNG QUAN XỬ LÝ ẢNH .6 1.1 Giới thiệu vể xử lý ảnh 1.2 Quá trình xử lý ảnh 1.3 Tổng quan phân đoạn ảnh 1.4 Một số khái niệm 10 1.4.1 Điểm ảnh – Pixel .10 1.4.2 Mức xám - Gray level .10 1.4.3 Biên 10 1.4.4 Láng giềng .11 1.4.5 Vùng liên thông 11 1.4.6 Biểu diễn ảnh 11 1.4.7 Tăng cƣờng khôi phục ảnh 12 1.4.8 Biến đổi ảnh .12 1.4.9 Phân tích ảnh 12 1.4.10 Nhận dạng ảnh .12 1.4.11 Nén ảnh 12 1.5 Các định dạng xử lý ảnh 12 CHƢƠNG PHÂN ĐOẠN ẢNH DỰA VÀO NGƢỠNG .13 2.1 Giới thiệu chung 13 2.2 Chọn ngƣỡng cố định 14 2.3 Chọn ngƣỡng dựa lƣợc đồ (Histogram) 15 2.3.1 Thuật toán đẳng liệu .15 2.3.2 Thuật toán đối xứng 15 2.3.3 Thuật toán tam giác 17 2.3.4 Chọn ngƣỡng Bimodal Histogram .17 2.4 Phân ngƣỡng tối ƣu dựa không ổn định lớp tính đồng vùng 19 2.4.1 Giới thiệu 19 2.4.2 Cơ sở lý thuyết thuật toán 20 CHƢƠNG PHÂN ĐOẠN THEO MIỀN ĐỒNG NHẤT .33 3.1 Giới thiệu 33 3.2 Phƣơng pháp tách tứ phân 34 3.3 Phƣơng pháp phân vùng hợp 37 3.4 Phƣơng pháp tách hợp ( Split- Meger) 38 3.5 Nhận xét 39 CHƢƠNG PHÂN ĐOẠN DỰA VÀO ĐỒ THỊ 40 4.1 Giới thiệu 40 4.2 Phân đoạn dựa vào đồ thị 41 4.3 Tính chất so sánh cặp miền 42 4.4 Thuật tốn tính chất 43 4.5 Nhận xét 49 CHƢƠNG CÀI ĐẶT THỬ NGHIỆM 50 5.1 Thuật toán Đẳng liệu : 50 5.2 Thuật toán Tam giác : 54 5.3 Thuật toán GraphBased : 57 5.4 Kết đạt đƣợc 60 KẾT LUẬN .62 TÀI LIỆU THAM KHẢO 65 LỜI MỞ ĐẦU Cùng với phát triển ngày mạnh mẽ khoa học kĩ thuật vài thập kỷ gần đây, xử lý ảnh ngành khoa học tƣơng đối mẻ so với nhiều ngành khoa học khác nhƣng lĩnh vực phát triển nhanh thu hút quan tâm đặc biệt từ nhà khoa học, thúc đẩy trung tâm nghiên cứu, ứng dụng lĩnh vực hấp dẫn Điều hồn tồn lý giải đƣợc từ định nghĩa đơn giản: Xử lý ảnh ngành khoa học nghiên cứu trình xử lý thơng tin dạng hình ảnh, mà hình ảnh dạng thông tin vô phong phú, đa dạng phƣơng tiện giao tiếp, trao đổi chủ yếu ngƣời Thơng tin hình ảnh ngày đƣợc xử lý dễ dàng máy tính, thế, năm gần kết hợp ảnh đồ hoạ trở nên chặt chẽ lĩnh vực xử lý thông tin Mục tiêu xử lý ảnh thƣờng là: - Xử lý ảnh ban đầu để có đƣợc ảnh theo yêu cầu xác định (ví dụ nhƣ ảnh mờ cần xử lý để đƣợc ảnh rõ hơn) - Phân tích ảnh để thu đƣợc thông tin đặc trƣng giúp cho việc phân loại, nhận biết ảnh (ví dụ phân tích ảnh vân tay để trích chọn đặc trƣng vân tay) - Hiểu ảnh đầu vào để có mô tả ảnh mức cao hơn, sâu (ví dụ từ ảnh tai nạn giao thơng phác họa trƣờng tai nạn) Qua đó, ta thấy xử lý ảnh đóng vai trị quan trọng nhƣ ứng dụng thực tế khoa học kĩ thuật nhƣ sống thƣờng ngày Những ứng dụng dƣờng nhƣ vô hạn với khám phá ngƣời phát triển nhƣ vũ bão cơng nghệ số hóa, chẳng hạn, lĩnh vực nhƣ: sản xuất kiểm tra chất lƣợng, di chuyển Robot, phƣơng tiện lại tự trị, công cụ hƣớng dẫn cho ngƣời mù, an ninh giám sát, nhận dạng đối tƣợng, nhận dạng mặt, ứng dụng y học, sản xuất, hiệu chỉnh Video, chinh phục vũ trụ… Để xử lý đƣợc ảnh phải trải qua nhiều khâu khác tùy theo mục đích việc xử lý, nhƣng khâu quan trọng khó khăn phân đoạn ảnh Trong số lƣợng lớn ứng dụng xử lý ảnh hiển thị máy tính, phân đoạn đóng vai trị yếu nhƣ bƣớc trƣớc áp dụng thao tác xử lý ảnh mức cao nhƣ: nhận dạng, giải thích ngữ nghĩa, biểu diễn ảnh Nếu bƣớc phân đoạn ảnh khơng tốt dẫn đến việc nhận diện sai lầm đối tƣợng có ảnh Phân đoạn ảnh vấn đề nhận đƣợc nhiều quan tâm lĩnh vực xử lý ảnh Trong khoảng 30 năm trở lại có nhiều thuật tốn đƣợc đề xuất để giải toán Các thuật tốn hầu hết dựa vào hai thuộc tính quan trọng điểm ảnh so với điểm lân cận nó, là: khác nhau(dissimilarity) giống (similarity) chúng Các phƣơng pháp dựa khác điểm ảnh đƣợc gọi phƣơng pháp biên (boundary-based methods), phƣơng pháp dựa giống điểm ảnh đƣợc gọi phƣơng pháp miền (region-based methods) Tuy nhiên, thuật toán theo hai hƣớng chƣa cho kết phân đoạn tốt, hai loại phƣơng pháp nắm bắt đƣợc thuộc tính cục ảnh Do đó, thời gian gần đây, việc tìm thuật tốn nắm bắt đƣợc thuộc tính tồn cục ảnh trở thành xu hƣớng phổ biến Nhận thấy, xử lý ảnh lĩnh vực hay khó Đƣợc khuyến khích hỗ trợ thầy giáo hƣớng dẫn, em chọn đề tài nghiên cứu hệ thống số phƣơng pháp phân đoạn ảnh để làm luận văn tốt nghiệp CHƢƠNG TỔNG QUAN XỬ LÝ ẢNH 1.1 Giới thiệu vể xử lý ảnh Trong xã hội lồi ngƣời, ngơn ngữ phƣơng tiện trao đổi thông tin phổ biến trình giao tiếp Bên cạnh ngơn ngữ, hình ảnh cách trao đổi thơng tin mang tính xác, biểu cảm cao đặc biệt không bị cảm giác chủ quan đối tƣợng giao tiếp chi phối Thơng tin hình ảnh phong phú, đa dạng xử lý máy tính Chính vậy, năm gần kết hợp ảnh đồ hoạ trở nên chặt chẽ lĩnh vực xử lý thông tin Cũng nhƣ xử lý liệu hình ảnh đồ hoạ, việc xử lý ảnh số lĩnh vực tin học ứng dụng Việc xử lý liệu đồ hoạ đề cập đến ảnh nhân tạo, ảnh đƣợc xem xét nhƣ cấu trúc liệu đƣợc tạo chƣơng trình Xử lý ảnh số thao tác ảnh tự nhiên thơng qua phƣơng pháp kỹ thuật mã hố Ảnh sau đƣợc thu nhận thiết bị thu nhận ảnh đƣợc biến đổi thành ảnh số theo phƣơng pháp số hoá đƣợc nhúng thiết bị kĩ thuật khác đƣợc biểu diễn máy tính dƣới dạng ma trận chiều chiều Mục đích việc xử lý ảnh đƣợc chia làm phần: Biến đổi làm tăng chất lƣợng ảnh Tự động nhận dạng, đoán ảnh, đánh giá nội dung ảnh Phƣơng pháp biến đổi ảnh đƣợc sử dụng việc xử lý ảnh chụp từ không trung (Chƣơng trình đo đạc từ máy bay, vệ tinh ảnh vũ trụ ) xử lý ảnh y học (ảnh siêu âm, ảnh chụp cắt lát, vv…) Một ứng dụng khác biến đổi ảnh mã hóa ảnh, ảnh đƣợc xử lý để lƣu trữ truyền Các phƣơng pháp nhận dạng ảnh đƣợc sử dụng xử lý tế bào, nhiễm sắc thể, nhận dạng chữ viết, vv… Thực chất cơng việc nhận dạng phân loại đối tƣợng thành lớp đối tƣợng biết thành lớp đối tƣợng chƣa biết Bài toán nhận dạng ảnh toán lớn, có nhiều ý nghĩa thực tiễn ta thấy để công việc nhận dạng trở nên dễ dàng ảnh phải đƣợc tách thành đối tƣợng riêng biệt, mục đích tốn phân đoạn ảnh Nếu phân đoạn ảnh khơng tốt dẫn đến sai lầm trình nhận dạng ảnh, ngƣời ta xem công đoạn phân đoạn ảnh trình then chốt trình xử lý ảnh nói chung 1.2 Q trình xử lý ảnh Q trình xử lý ảnh đƣợc mơ tả sơ đồ sau: Phân đoạn Biểu diễn mô tả ảnh Tiền xử lý ảnh CƠ SỞ Thu nhận TRI THỨC Nhận dạng giải thích Hình Q trình xử lý ảnh  Thu nhận ảnh: Đây cơng đoạn mang tính định trình xử lý ảnh Ảnh đầu vào đƣợc thu nhận qua thiết bị nhƣ camera, sensor, máy qt, vv… sau tín hiệu đƣợc số hóa Các thơng số quan trọng bƣớc độ phân giải, chất lƣợng màu, dung lƣợng nhớ tốc độ thu nhận ảnh thiết bị  Tiền xử lý: Ở bƣớc ảnh đƣợc cải thiện độ tƣơng phản, khử nhiễu, khử bóng, khử độ lệch, vv… với mục đích làm cho chất lƣợng ảnh trở nên tốt thƣờng đƣợc thực lọc  Phân đoạn ảnh: Phân đoạn ảnh bƣớc then chốt xử lý ảnh, giai đoạn nhằm phân tích ảnh thành thành phần có tính chất đó, dựa theo biên hay vùng liên thông Tiêu chuẩn đễ xác định vùng liên thơng màu, mức xám hay độ nhám, vv… Mục đích phân đoạn ảnh để có miêu tả tổng hợp từ nhiều phần tử khác cấu tạo nên ảnh thơ Vì lƣợng thơng tin chứa ảnh lớn, trong đa số ứng dụng cần trích chọn vài đặc trƣng đó, cần có q trình để giảm lƣợng thơng tin khổng lồ Q trình bao gồm phân vùng ảnh trích chọn đặc tính chủ yếu  Biểu diễn mơ tả ảnh: Kết bƣớc phân đoạn ảnh thƣờng đƣợc cho dƣới dạng liệu điểm ảnh thô, hàm chứa biên vùng ảnh, tập hợp điểm ảnh thuộc vùng ảnh Trong hai trƣờng hợp chuyển đổi liệu thơ thành dạng thích hợp cho việc xử lý máy tính cần thiết Để chuyển đổi chúng, câu hỏi cần phải trả lời nên biểu diễn vùng ảnh dƣới dạng biên hay dƣới dạng vùng hoàn chỉnh gồm tất điểm ảnh thuộc Biểu diễn dạng biên cho vùng phù hợp với ứng dụng quan tâm chủ yếu đến đặc trƣng hình dạng bên ngồi đối tƣợng, ví dụ nhƣ góc cạnh điểm uốn biên Biểu diễn dạng vùng lại thích hợp cho ứng dụng khai thác tính chất bên đối tƣợng, ví dụ nhƣ vân ảnh hay cấu trúc xƣơng Sự chọn lựa cách biểu diễn thích hợp cho vùng ảnh phần việc chuyển đổi liệu ảnh thơ sang dạng thích hợp cho xử lý sau Chúng ta phải đƣa phƣơng pháp mô tả liệu đƣợc chuyển đổi cho tính chất cần quan tâm đến đƣợc làm bật lên, thuận tiện cho việc xử lý chúng  Nhận dạng giải thích: Đây bƣớc cuối q trình xử lý ảnh Nhận dạng ảnh đƣợc nhìn nhận cách đơn giản việc gán nhãn cho đối tƣợng ảnh Giải thích cơng đoạn gán nghĩa cho tập đối tƣợng đƣợc nhận biết Chúng ta thấy rằng, khơng phải ứng dụng xử lý ảnh bắt buộc phải tuân theo bƣớc xử lý nêu trên, ví dụ nhƣ ứng dụng chỉnh sửa ảnh nghệ thuật dừng lại bƣớc tiền xử lý Một cách tổng quát chức xử lý bao gồm nhận dạng giải thích thƣờng có mặt hệ thống phân tích ảnh tự động bán tự động, đƣợc dùng để rút trích thơng tin quan trọng từ ảnh, ví dụ nhƣ ứng dụng nhận dạng kí tự quang học, nhận dạng chữ viết tay vv… 1.3 Tổng quan phân đoạn ảnh Để phân tích đối tƣợng ảnh, cần phải phân biệt đƣợc đối tƣợng cần quan tâm với phần lại ảnh, hay gọi ảnh Những đối tƣợng tìm đƣợc nhờ kĩ thuật phân đoạn ảnh, theo nghĩa tách phần tiền cảnh khỏi hậu cảnh ảnh Mỗi đối tƣợng ảnh đƣợc gọi vùng hay miền, đƣờng bao quanh đối tƣợng ta gọi đƣờng biên Mỗi vùng ảnh phải có đặc tính đồng ( nhƣ màu sắc, kết cấu, mức xám vv…) Các đặc tính tạo nên vector đặc trƣng riêng vùng giúp phân biệt đƣợc vùng khác Nhƣ vậy, hình dánh đối tƣợng đƣợc miêu tả tham số đƣờng biên tham số vùng mà chiếm giữ Sự miêu tả hình dáng dựa thơng tin đƣờng biên yêu cầu việc phát biên Sự mơ tả hình dáng dựa vào vùng địi hỏi việc phân đoạn ảnh thành số vùng đồng Có thể thấy kĩ thuật phát biên phân vùng ảnh hai toán đỗi ngẫu Thực vậy, dò biên để thực phân lớp đối tƣợng phân lóp xong có nghĩa phân vùng đƣợc ảnh Ngƣợc lại, phân vùng ảnh đƣợc phân lập thành đối tƣợng ta phát biên Có nhiều kỹ thuật phân đoạn ảnh, nhƣng nhìn chung chia thành ba lớp khác nhau:  Các kỹ thuật cục (Local techniques) dựa vào thuộc tính cục điểm láng giềng  Các kỹ thuật toàn thể (global techniques) phân ảnh dựa thơng tin chung tồn ảnh (ví dụ cách sử dụng lƣợc đồ xám ảnh – image histogram)  Các kỹ thuật tách (split), hợp (merge) growing sử dụng khái niệm đồng gần hình học 1.4 Một số khái niệm 1.4.1 Điểm ảnh – Pixel Ảnh thực tế ảnh liên tục không gian giá trị độ sáng Để XLA máy tính cần phải tiến hành số hố ảnh Trong q trình số hố, 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ố khơng gian) lƣợng hoá thành phần giá trị mà nguyên tắc mắt thƣờng không phân biệt đƣợc hai điểm kề Trong trình ngƣời ta sử dụng khái niệm Picture element mà ta quen gọi Pixel phần tử ảnh Nhƣ vậy, ảnh tập hợp Pixel 1.4.2 Mức xám - Gray level Mức xám kết mã hóa tƣơng ứng cƣờng độ sáng điểm ảnh với giá trị sáng, kết q trình lƣợng tử hóa Cách mã hóa kinh điển thƣờng dùng 16, 32 hay 64 mức Phổ dụng mã hóa mức 256, mức Pixel đƣợc mã hóa bít 1.4.3 Biên Biên đặc tính quan trọng đối tƣợng ảnh, nhờ vào biên mà phân biệt đƣợc đối tƣợng với đối tƣợng Một điểm ảnh gọi điểm biên có thay đổi đột ngột mức xám Tập hợp điểm 10 // TODO: Add your command handler code here //Bat dau chung LPSTR lpDIBHdr; // Pointer to BITMAPINFOHEADER LPSTR lpDIBBits; // Pointer to DIB bits BYTE *lpDIBBytes; BOOL bSuccess=FALSE; // Success/fail flag HPALETTE hPal=NULL; HPALETTE hOldPal=NULL; // Our DIB's palette // Previous palette HDIB hDIB; DWORD height; DWORD width; DWORD size; CDibDoc *pDoc = CDibView::GetDocument(); hDIB = pDoc->GetHDIB (); /* Check for valid DIB handle */ if (hDIB == NULL) return; /* Lock down the DIB, and get a pointer to the beginning of the bit * buffer */ lpDIBHdr = (LPSTR) ::GlobalLock((HGLOBAL) hDIB); lpDIBBits = ::FindDIBBits(lpDIBHdr); lpDIBBytes = (BYTE *)lpDIBBits; height = DIBHeight(lpDIBHdr); width = DIBWidth(lpDIBHdr); size = height*width; DWORD nBytes = (DWORD)(size/8); 51 ToGrey(lpDIBBytes,height,width); //MyTools DWORD i,j; //Ket thuc chung DWORD hist[256]; DWORD t; double tt, tOld; double m0, m1, mI; DWORD np0, np1; //Tinh histogram for (i=0; i