Luận văn tìm hiểu phương pháp phân đoạn tách nét của chữ viết tay hạn chế

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - TÌM HIỂU PHƢƠNG PHÁP PHÂN ĐOẠN TÁCH CÁC NÉT CỦA CHỮ VIẾT TAY HẠN CHẾ ĐỒ ÁN TỐT NGHIỆP HỆ ĐẠI HỌC CHÍNH QUY Ngành: Cơng nghệ thơng tin HẢI PHỊNG - 2012 Mangh■■ng Ln 123doc Th■a 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 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG -o0o - TÌM HIỂU PHƢƠNG PHÁP PHÂN ĐOẠN TÁCH CÁC NÉT CỦA CHỮ VIẾT TAY HẠN CHẾ ĐỒ ÁN TỐT NGHIỆP HỆ ĐẠI HỌC CHÍNH QUY Ngành: Cơng nghệ thơng tin Sinh viên thực hiện: Trần Văn Tuấn Giáo viên hướng dẫn: PGS.TS Ngô Quốc Tạo Mã số sinh viên : 111159 HẢI PHÒNG – 2012 BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG Độc lập – Tự – Hạnh phúc -o0o - NHIỆM VỤ THIẾT KẾ TỐT NGHIỆP Sinh viên: Trần Văn Tuấn Mã số: 111159 Lớp: CT1201 Nghành: Công nghệ thơng tin Tên đề tài: Tìm hiểu phương pháp phân đoạn tách nét chữ viết tay hạn chế NHIỆM VỤ ĐỀ TÀI Nội dung yêu cầu cần giải nhiệm vụ đề tài tốt nghiệp a Nội dung: Tìm hiểu giai đoạn hệ thống nhận dạng chữ viết tay Đi sâu vào phương pháp tách nét chữ viết tay offline Nghiên cứu công cụ tiền xử lý trợ giúp cho tách nét chữ viết tay Tìm hiểu phương pháp làm mảnh ảnh Cài đặt chương trình thử nghiệm tỏch cỏc nột vit b Các yêu cầu cần giải quyÕt Hiểu mộ số khái niệm xử lý ảnh Tìm hiểu phương pháp cộng, trừ ảnh Tìm hiểu phương pháp chuyển ảnh thành ảnh đa cấp xám Tìm hiểu phương pháp phân đoạn ảnh, lấy ngưỡng ảnh Tìm hiểu phương pháp làm mảnh ảnh Tìm điểm ngã ảnh Tách đoạn chữ viêt tay Cài đặt chương trình thử nghiệm Các số liệu cần thiết để thiết kế, tính toán Địa điểm thực tập CN B HNG DN ĐỀ TÀI TỐT NGHIỆP Ngƣời hƣớng dẫn thứ nhất: Họ tên: Ngô Quốc Tạo Học hàm, học vị: PGS TS Cơ quan công tác: Viện Công Nghệ Thông Tin, Viện Khoa Học Và Công Nghệ Việt Nam Nội dung hướng dẫn: Tìm hiểu phương pháp phân đoạn tách nét chữ viết tay hạn chế Ngƣời hƣớng dẫn thứ hai: Họ tên: ………………………………………………………………………… Học vị, học hàm: ………………………………………………………………… Cơ quan công tác: ………………………………………………………………… Nội dung hướng dẫn: ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… Đề tài tốt nghiệp giao ngày…… tháng…… năm 2012 Yêu cầu phải hoàn thành trước ngày ……tháng……năm 2012 Đã nhận nhiêm vụ: Đ.T.T.N Sinh viên Đã nhận nhiệm vụ: Đ.T.T.N Cán hướng dẫn Đ.T.T.N Hải Phòng, ngày….tháng….năm 2012 HIỆU TRƯỞNG GS TS NGƢT Trần Hữu Nghị PHẦN NHẬN XÉT TÓM TẮT CỦA CÁN BỘ HƢỚNG DẪN Tinh thần thái độ sinh viên trình làm đề tài tốt nghiệp: ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… …………………………………………………………………………… Đánh giá chất lượng đề tài tốt nghiệp (so với nội dung yêu cầu đề đề tài tốt nghiệp ) ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… ……………………………………………………………………………… …………………………………………………………………………… Cho điểm cán hướng dẫn: (Điểm ghi số chữ) ……………………………………………………………………………… …………………………………………………………………………… Ngày….tháng……năm 2012 Cán hướng dẫn (Ký, ghi rõ họ tên) PHẦN NHẬN XÉT ĐÁNH GIÁ CỦA CÁN BỘ CHẤM PHẢN BIỆN ĐỀ TÀI TỐT NGHIỆP Đánh giá chất lƣợng đề tài tốt nghiệp (về mặt nhƣ sở lý thuyết, thuyết minh chƣơng trình, giá trị thực tế,…) Cho điểm cán phản biện (Điểm ghi số chữ) Ngày…….tháng… năm 2012 Cán chấm phản biện (Ký, ghi rõ họ tên) LỜI CẢM ƠN Để hồn thành đồ án này, em xin tỏ lịng biết ơn sâu sắc đến PGS.TS Ngô Quốc Tạo, tận tình hƣớng dẫn em suốt trình làm đồ án tốt nghiệp Em xin chân thành cảm ơn quý Thầy, Cô khoa Công Nghệ Thông Tin trƣờng Đại Học Dân Lập Hải Phịng tận tình truyền đạt kiến thức suốt năm em học tập trƣờng Với vốn kiến thức đƣợc tiếp thu q trình học khơng tảng cho q trình nghiên cứu đồ án mà cịn hành trang quí báu để em bƣớc vào đời cách vững tự tin Em thầm biết ơn ủng hộ gia đình, bạn bè – ngƣời thân yêu chỗ dựa vững cho em Cuối cùng, em xin kính chúc q Thầy, Cơ gia đình dồi sức khỏe thành cơng nghiệp cao quý Hải Phòng, ngày 21 tháng 11 năm 2012 Sinh viên thực Trần Văn Tuấn MỤC LỤC LỜI CẢM ƠN LỜI NÓI ĐẦU 11 CHƢƠNG I GIỚI THIỆU 12 CHƢƠNG II Cơ sở lý thuyết giai đoạn tiền xử lý ảnh ký tự 13 I Lọc mịn ảnh: 13 II Nhị phân ảnh: 13 III Đánh nhãn thành phần liên thông: 15 Tách liên thông kĩ thuật đệ quy: 15 Giải thuật cải tiến: 16 IV Chuẩn kích thước: 18 V Lấp khoảng trống ảnh phép đóng morphology: 18 Một số định nghĩa: 18 Phép giãn : 19 Phép co : 19 Phép đóng: 19 VI Lấy đường biên làm trơn đường biên: 20 Phát biên: 20 Dị biên mã hóa đường biên: 21 Xác định hướng điểm biên (Freeman code): 21 Làm trơn đường biên: 22 VII Phương pháp chuyển ảnh RGB thành ảnh đa cấp xám 24 VIII Phân đoạn ảnh lấy ngưỡng ảnh 26 Phân đoạn (hay phân vùng) 26 Các hướng tiếp cận phân đoạn ảnh 26 Một số phương pháp phân đoạn cụ thể 26 Lấy ngưỡng (phân ngưỡng) 27 10 Phương pháp làm mảnh ảnh 29 CHƢƠNG III: RÚT ĐẶC TRƢNG 31 Giới thiệu đặc trưng hướng: 31 2.Chia ô: 31 Đặc trưng hướng đường biên: 32 CHƢƠNG IV : ĐIỂM NGÃ VÀ PHƢƠNG PHÁP PHÂN ĐOẠN TÁCH NÉT DỰA TRÊN ĐIỂM NGÃ BA 33 1.Các khái niêm 33 ) Xác định láng giềng điểm ảnh 36 3.Điểm ngã ba : 38 Phân đoạn tách nét dựa vào điểm ngã ba 39 CHƢƠNG V : CHƢƠNG TRÌNH VÀ MỘT SỐ KẾT QUẢ 42 THỬ NGHIỆM 42 TÀI LIỆU THAM KHẢO 48 34 Một Q ảnh P gọi 8_liên thông (hay 4_liên thông) cặp điểm x.y Q tồn 8_đường (hoặc 4_đường đi) từ x đến y phù hợp với điểm Q Trong trường hợp này, Q gọi 8_thành phần (hoặc 4_thành phần) P 1.3) Điểm biên Các điểm ảnh có láng giềng trắng gọi điểm biên Có loại biên liên kết liên kết Hình điểm biên liên kết 1.4) Điểm Các điểm đen mà điểm biên gọi điểm ảnh 1.5) Điểm cuối Một điểm đen thỏa mãn điều kiện b(P)= coi điểm cuối Điều kiện số tác giả đưa với dạng khác : p giữ lại có điểm đen phối hợp bên N(P), điều kiện áp dụng sau hai vịng lặp , bị bỏ qua hoàn toàn để tránh nhánh giả Phần lớn khác thuật toán điều kiện đảm bảo tính liên thơng Điều kiên định nghĩa theo thuật ngữ số giao, số liên thông, điểm ảnh đơn 35 1.6) Số giao Có hai định nghĩa số giao điểm ảnh Theo Rutovitz, số giao số lần biến đổi từ điểm trắng sang điểm đen ngược lại các điểm ảnh N(P) đặt theo thứ tự ngược chiều kim đồng hồ Hilditch lại định nghĩa số giao số lần nhảy từ điểm trắng sang điểm đen điểm đặt thứ tự cắt góc kề đen 4_láng giềng Có thể thấy , định nghĩa , điểm ảnh có 8_láng giềng đen có số giao 0, điểm ảnh bị cô lập Nếu XH(p) = việc xóa p khơng làm thay đổi tính 8_liên thơng mẫu 1.7) Số liên thơng Ta tính số 8_liên thơng theo định nghĩa : Nc8 = i ( x 2i-1- ( x 2i-1 x 2i x 2i+1)) Với x phủ định x, mặt khác với số 4_liên thông : 4 Nc = i (x2i-1-(x2i-1.x2i.x2i+1)) Các điểm ảnh giữ lại (khi Nc8 (p)>1) để không làm tính liên thơng Các điểm ảnh xóa lại thường gọi đơn, điểm ảnh biên không bị cô lập p đơn N(p) có thành phần đen, điều tương đương với XH(p)=1 Các điểm ảnh với số liên thông Nc8(p) lớn thuộc vào loại điểm ảnh bội Chúng bao gồm điểm cuối nhánh, nét vẽ có độ dày điểm ảnh, điểm ảnh qui cho xương dựa tiêu chuẩn liên thông 36 ) Xác định láng giềng điểm ảnh Để xác định điểm ngã ba ta cần tìm tất điểm có nhiều láng giềng Dưới phần code demo để xác định láng giềng điểm ảnh : void IMAGE::LangGieng(char*pCot,struct LangGieng_8 type=DEN){ unsigned char next; pixel->nhomBienDen_8=0; pixel->nhomBien_4=0; pixel->nhomBienDen_4=0; pixel->langGieng_8=0; pixel->langGiengDen_8=0; pixel->langGieng_4=0; pixel->langGiengDen_4=0; for(unsigned char i=0;i=0&&pCot[bien[i].dpos]==type ||typelangGieng_8++; if( (i&01)==1)// i le pixel->langGieng_4++; }//if if(pCot[bien[i].dpos]==DEN) { pixel->langGiengDen_8++; if( (i&01)==1) *pixel,int 37 pixel->langGiengDen_4++; }//if // tinh nhom bien lien thong_4 if(typenhomBien_4++; } Else { if((pCot[bien[i].dpos]==DEN||pCot[bien[i].dpos]==type)&&pCot[bien[i+1] dpos]==TRANG) pixel->nhomBien_4++; } // tinh nhomBienDen_4 lien thong if((pCot[bien[i].dpos]==DEN)&&pCot[bien[i+1].dpos]!=DEN) pixel->nhomBienDen_4++; // tinh nhom bien lien thong_8 diem den if((i&01)==0&&pCot[bien[i].dpos]!=DEN) continue;// trang o goc if((i&01)==1&&pCot[bien[i+1].dpos]!=DEN) next=2; else next=1; if(pCot[bien[i].dpos]==DEN&&pCot[bien[i+next].dpos]!=DEN ||pCot[bien[i].dpos]!=DEN&&pCot[bien[i+next].dpos]==DEN 38 ) pixel->nhomBienDen_8++; }//of for // hieu chinh lai nhomBien_4 if(pixel->nhomBien_4==0) { if( type=0&&(pCot[1]==DEN||pCot[1]==type) ) pixel->nhomBien_4=8;// xung quanh toan diem DEN }// of if // hieu chinh lai nhomBienDen_4 if(pixel->nhomBienDen_4==0&&pCot[1]==DEN) // xung quanh toan diem DEN pixel->nhomBienDen_4=8; // xac dinh tinh lien thong if(pixel->nhomBienDen_8==0&&pCot[1]!=DEN||pixel>nhomBienDen_8>2) pixel->lienThong=0;// khong lien thong else pixel->lienThong=1;//lien thong return; } 3.Điểm ngã ba: Được định nghĩa điểm giao nhau, điểm pixel có nhiều điểm lân cận, đường dẫn phân khúc định nghĩa theo điểm giao Trong giai đoạn phân khúc, kỹ thuật tách ngã ba dựa định phân đoạn đầy đủ chuỗi chữ, số kết nối.Sử dụng giá trị mờ đặc trưng kết hợp đầy đủ phân đoạn lập phân đoạn (sáp nhập hoàn thành phân đoạn) từ phân đoạn nhỏ.Các kết nối không mong muốn nằm phân khúc nhỏ xương ký tự 39 Ở giai đoạn tách ký tự, tất phân đoạn kết hợp với phân đoạn nhỏ để tạo phác thảo kết nối khác nhau.Để nhận đặc điểm cá nhân chuỗi ký tự, phác thảo xây dựng thành hình ảnh ký tự đầu vào, sau sử dụng đầu vào cho hệ thống nhận dạng ký tự Hình 3.1 Điểm ngã phân khúc ký tự Phân đoạn tách nét dựa vào điểm ngã ba Khi xem xét ký tự đưa vào phân đoạn, gần khơng thể phân đoạn thành phần ký tự xương ảnh Điều khả có kết dính hai chữ số nhân vật khác chuỗi Do đó, giai đoạn phân đoạn đề xuất công việc bao gồm hai giai đoạn cụ thể là, phân khúc giai đoạn ban đầu phân chia tổng số pha Trong phân khúc ban đầu, hình ảnh ký tự đầu vào trải qua xác định điểm ngã ba phân đoạn dựa vào Trong nghiên cứu tìm thấy rằng, ban đầu phân khúc khơng hồn chỉnh kết nối điểm không tiếp giáp phân khúc xương Như ví dụ hình ảnh 3.1 trên, ký tự viết tay xương không tách thành "âm tính nghiêng" hai "Ngang Lines" điểm không ngã ba kết nối Để bù đắp cho điều này, thuật toán phân đoạn riêng biệt sử dụng với phân khúc dựa quy tắc phương pháp tiếp cận Để hiểu rõ thuật toán ta cần tìm hiểu số định nghĩa: 40 Định nghĩa : Một điểm khởi điểm pixel xương ký tự mà qua xương bắt đầu khởi điểm có hai mặt khởi điểm điểm khởi nhỏ Định nghĩa 2: Một điểm khởi đầu điểm khởi đầu xác định trước bắt đầu traversal thông qua xương Định nghĩa 3: Một điểm khởi nhỏ điểm khởi đầu xác định qua xương Định nghĩa 4: hướng traversal hướng từ điểm ảnh pixel truy cập traversal Định nghĩa 5: Một điểm cuối điểm pixel khu vực tương quan, khơng có điểm ảnh lân cận đến thăm Sau tìm thấy tất điểm khởi lớn, điểm giao nhau, thuật toán bắt đầu ngang qua xương ký tự kết dính, khởi điểm danh sách điểm khởi.Trong trình tách ban đầu này, phân đoạn xác định đường traversal dựa danh sách điểm giao Một traversal đạt đến điểm đường giao nhau, điểm kết thúc, mà điểm pixel khơng có điểm ảnh lân cận để thăm tiếp theo, tập trung chuyển sang khởi động nhỏ xác định điểm hàng đợi khởi điểm nhỏ Sau đó, thuật toán bắt đầu qua đường ghé thăm thường xuyên xương cách bắt đầu với điểm khởi nhỏ hàng đợi khởi điểm nhỏ.Trong tranversal này, thuật toán phân đoạn đường truy cập đến ngã ba điểm điểm kết thúc thành đoạn ban đầu Quá trình nêu tiếp tục với tất khởi điểm chưa ghé thăm hàng đợi khởi điểm chính, tất đường có liên quan khu vực truy cập ghé thăm thường xuyên Dưới thuật toán : 41 void IMAGE::CutThin(int MaxX,int MaxY,Pixel* storeXY,Pixel *storeWhite) { char *pCot,*pDong,*pPic; long j,i; int count=0; int ccount=0; char k; // chi so vong for int index=0; if(!hPic) return; pPic=(char*)hPic; if(!pPic) return; for(j=1,pDong=pPic+1+MaxX;j