Luận văn tìm hiểu phương pháp phát hiện độ dịch chuyển trang tài liệu so với văn bản gốc

Đồ án tốt nghiệp MỤC LỤC MỤC LỤC LỜI CẢM ƠN LỜI NÓI ĐẦU CHƢƠNG I TỔNG QUAN VỀ XỬ LÝ ẢNH 1.1 Tổng quan xử lý ảnh 1.2 Các trình xử lý ảnh 1.3 Ảnh biểu diễn ảnh 1.4 Phạm vi ứng dụng xử lý ảnh 11 1.5 Các loại tệp xử lý ảnh 11 1.5.1 File ảnh IMG 12 1.5.2 File ảnh PCX 13 1.5.2.1 Kỹ thuật nén ảnh PCX 14 1.5.2.2 Giải nén ảnh PCX 17 1.5.3 Định dạng ảnh TIFF 17 1.5.4 Định dạng ảnh GIF(Graphics Interchanger Format) 19 1.5.5 File ảnh BMP (BITMAP) 22 1.5.5.1 Khái niệm ảnh đen trắng, ảnh màu, ảnh cấp xám 22 1.5.5.2 Cấu trúc ảnh BMP 24 1.6 Cấu trúc ảnh PNG 26 1.7 Sự cần thiết phát độ dịch chuyển phiếu điều tra so với phiếu mẫu 27 CHƢƠNG II 29 CÁC KỸ THUẬT PHÁT HIỆN ĐỘ DỊCH CHUYỂN PHIẾU ĐIỀU TRA VÀ BÀI TOÁN ỨNG DỤNG 29 2.1 Các định nghĩa Histogram 29 2.1.1 Định nghĩa histogram gì? 29 2.2 Các kỹ thuật phát độ dịch chuyển văn 33 2.2.1 Kỹ thuật so sánh theo histogram 33 2.2.2 Phƣơng pháp đánh giá độ dịch chuyển cấu trúc văn theo mẫu 35 2.2.2.1 Quan hệ Q 35 2.2.2.2 Đánh giá độ dịch chuyển văn 35 2.2.3 Phát độ dịch chuyển ảnh mẫu so với ảnh cần nhận dạng dựa theo hƣớng tiếp cận trừ điểm ảnh 38 2.3 Phát biểu phân tích tốn ứng dụng, lựa chọn giải pháp sử lý 39 2.3.1 Phát biểu tốn phân tích tốn 39 2.3.2 Phƣơng pháp xử lý 41 2.3.2.1 Hiệu chỉnh độ dịch chuyển văn so với văn gốc theo Histogram 41 2.4 Bƣớc đầu cài đặt toán nhận dạng phiếu điều tra 45 Mangh■■ng Luôn 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ơ 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 Khoa CNTT-Trƣờng ĐHDL Hải Phịng Luônh■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ơ 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 Luôn 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 Đồ án tốt nghiệp 2.4.1 Học form ảnh mẫu 46 2.4.2 Nhận dạng toán 46 CHƢƠNG III 47 KẾT QUẢ CHƢƠNG TRÌNH VÀ HƢỚNG NÂNG CAO 47 3.1 CÀI ĐẶT CHƢƠNG TRÌNH 47 3.2 KẾT QUẢ 47 3.3 Ý NGHĨA ỨNG DỤNG: 50 3.4 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA ĐỀ TÀI 50 PHỤ LỤC 51 TÀI LIỆU THAM KHẢO 56 Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp LỜI CẢM ƠN Trƣớc tiên em xin gởi lời cảm ơn sâu sắc đến Thầy Ngô Quốc Tạo thầy cô giáo môn nghành công nghệ thông tin tạo điều kiện sở vật chất tinh thần giúp đở hƣớng dẫn em trong thời gian làm đồ án tốt nghiệp Em xin cảm ơn thầy giáo, cô giáo Khoa Công Nghệ Thơng Tin Trƣờng Đại học Dân Lập Hải Phịng trang bị kiến thức cho em kiến thức cần thiết bổ ích để hồn thành đồ án Do thời gian kiến thức hạn chế nên đồ án khơng tránh khỏi sai sót Em mong nhận đƣợc đóng góp bổ sung thầy cô giáo bạn Cuối xin chân thành cảm ơn tất bạn đóng góp ý kiến hổ trợ em trình thực thành đồ án Hải Phòng , Tháng 7-2010 Nguyễn Tiến Mạnh Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp LỜI NÓI ĐẦU Ngày với phát triển nhƣ vũ bảo cơng nghệ thơng tin Nó đem lại ứng dụng to lớn nhiều lĩnh vực khác Công nghệ thông tin trở thành ngành công nghiệp mũi nhọn nhiều nƣớc giới Sự tồn phát triển doanh nghiệp, quan, tổ chức nhà nƣớc Không thể thiếu trợ giúp máy tính Trong việc quản lý, thu nhận xử lý thông tin với khối lƣợng ngày lớn, nhiều lúc với phần mềm thủ công không đem lại hiệu mong muốn, tốn nhiều công sức thời gian Nhằm đem lại nhanh chóng xác, đở tốn cơng sức ngƣời Trong thập niên gần nhiều nhà nghiên cứu phát triển mạnh mẽ toán nhập liệu tự động Nhập liệu tự động việc nạp thông tin vào máy không thông qua tác động thủ công ngƣời Tuy nhiên thực tế để cài hệ nhập liệu tự động cụ thể gặp nhiều khó khăn Để phần khắc phục nhƣợc điểm Đồ án tiến hành nghiên cứu số thuật toán hiệu chỉnh nhƣợc điểm nhập liệu tự động, bƣớc đầu cài đặt thử nghiệm toán nhập liệu tự động(nhận dạng phiếu điều tra) Cấu trúc luận văn gồm chƣơng: Chƣơng I: Tổng quan xử lý ảnh Trong chƣơng luận văn nghiên cứu phần tổng quan xử lý ảnh, phạm vi ứng dụng xử lý ảnh, tệp xử lý ảnh cần thiết phát độ dich chuyển phiếu điều tra so với phiếu mẫu Chƣơng II: Nghiên cứu kỹ thuật phát độ dịch chuyển phiếu điều tra tóan ứng dụng Trong chƣơng nghiên cứu thuật tốn nhằm giải khó khăn đƣợc nêu chƣơng I Ở đƣa phƣơng pháp xác định độ dịch chuyển trang Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp văn sau chọn phƣơng pháp so sánh Histogram để sâu nghiên cứu cài đặt thử nghiệm chƣơng trình Chƣơng III: Cài đặt chƣơng trình hƣớng nâng cao Chƣơng cuối đồ án đƣa kết chƣơng trình hƣớng nâng cao luận Do thời gian kiến thức cịn hạn chế nên luận văn khơng tránh khỏi sai sót mong thầy giáo bạn đóng góp ý kiến Hải Phịng, Tháng 7/2010 Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp CHƢƠNG I TỔNG QUAN VỀ XỬ LÝ ẢNH 1.1 Tổng quan xử lý ảnh Xử lý ảnh (XLA) đối tƣợng nghiên cứu lĩnh vực thị giác máy, trình biến đổi từ ảnh ban đầu sang ảnh với đặc tính tuân theo ý muốn ngƣời sử dụng Xử lý ảnh gồm q trình phân tích, phân lớp đối tƣợng, làm tăng chất lƣợng, phân đoạn tách cạnh, gán nhãn cho vùng hay trình biên dịch thơng tin hình ảnh ảnh Cũng nhƣ xử lý liệu đồ hoạ, xử lý ảnh số lĩnh vực tin học ứng dụng Xử lý liệu đồ họa đề 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ố bao gồm phƣơng pháp kỹ thuật biến đổi, để truyền tải mã hố ảnh tự nhiên Mục đích xử lý ảnh gồm: Biến đổi ảnh làm tăng chất lƣợng ảnh Tự động nhận dạng ảnh, đoán nhận ảnh, đánh giá nội dung ảnh Nhận biết đánh giá nội dung ảnh phân tích hình ảnh thành phần có ý nghĩa để phân biệt đối tƣợng với đối tƣợng khác, dựa vào ta mơ tả cấu trúc hình ảnh ban đầu Có thể liệt kê số phƣơng pháp nhận dạng nhƣ nhận dạng ảnh đối tƣợng ảnh, tách cạnh, phân đoạn hình ảnh,… Kỹ thuật đƣợc dùng nhiều y học (xử lý tế bào, nhiễm sắc thể), nhận dạng chữ văn 1.2 Các trình xử lý ảnh Hinh 1.1 Các giai đoạn xử lý ảnh Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp Thu nhận ảnh: Đây công đoạn mang tính định q trình XLA Ảnh đầu vào đƣợc thu nhận qua thiết bị nhƣ camera, sensor, máy scanner,v.v… sau tín hiệu đƣợc số hóa Việc lựa chọn thiết bị thu nhận ảnh phụ thuộc vào đặc tính đối tƣợng cần xử lý 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 này, ảnh đƣợc cải thiện độ tƣơng phản, khử nhiễu, khử bóng, khử độ lệch,v.v… với mục đích làm cho chất lƣợng ảnh trở lên tốt nữa, chuẩn bị cho bƣớc xử lý phức tạp sau trình XLA Quá trình thƣờng đƣợc thực lọc Phân đoạn ảnh: phân đoạn ảnh bƣớc then chốt XLA Giai đoạn 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 v.v… Mục đích phân đoạn ảnh để có miêu tả tổng hợp nhiều phần tử khác cấu tạo lên ảnh thô Vì lƣợng thơng tin chứa ảnh lớn, đa số ứng dụng cần trích 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 Tách đặc 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 tất đ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 chẳng hạ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 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 Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp 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 cịn 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 XLA 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 Ví dụ nhận dạng chữ viết, đối tƣợng ảnh cần nhận dạng mẫu chữ, ta cần tách riêng mẫu chữ tìm cách gán ký tự bảng chữ tƣơng ứng cho mẫu chữ thu đƣợc ả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, ứng dụng XLA bắt buộc phải tuân theo tất 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 v.v… 1.3 Ảnh biểu diễn ảnh Ảnh thực tế ảnh liên tục không gian giá trị độ sáng Để xử lý ảnh máy tính cần thiết phải tiến hành số hóa ảnh Q trình số hóa 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 tử hóa thành phần giá trị mà nguyên tắc mắt thƣờng phân biệt đƣợc hai điểm liền kề Các điểm nhƣ đƣợc gọi pixel (Picture Element) hay phần tử ảnh điểm ảnh Ở cần phân biệt khái niệm pixel hay đề cập đến hệ thống đồ họa máy tính Để tránh nhầm lẫn ta gọi khái niệm pixel pixel thiết bị Khái niệm pixel thiết bị Khoa CNTT-Trƣờng ĐHDL Hải Phịng Đồ án tốt nghiệp xém xét nhƣ sau: ta quan sát hình (trong chế độ đồ họa), hình khơng liên tục mà gồm điểm nhỏ, gọi pixel Mỗi pixel gồm tập tọa độ (x, y) màu Nhƣ ảnh tập hợp điểm ảnh Khi đƣợc số hóa thƣờng đƣợc biểu diễn mảng chiều I(n,p): n dịng p cột Về mặt tốn học xem ảnh hàm hai biến f(x,y) với x, y biến tọa độ Giá trị số điểm (x,y) tƣơng ứng với giá trị xám độ sáng ảnh (x cột y hàng) Giá trị hàm ảnh f(x,y) đƣợc hạn chế phạm vi số nguyên dƣơng ≤ f(x,y) ≤ fmax Với ảnh đen trắng mức xám ảnh đƣợc biểu diễn số nhƣ sau: f k c( ) S BW ( )d Trong SBW( ) đặc tính phổ cảm biến đƣợc sử dụng k hệ số tỷ lệ xích Vì cảm nhận độ sáng có tầm quan trọng hàng đầu ảnh đen trắng nên SBW( ) đƣợc chọn giống nhƣ hiệu suất sáng tƣơng đối Vì f biểu diễn cơng suất đơn vị diện tích, nên không âm hữu hạn 0≤ f ≤ fmax Trong fmax giá trị lớn mà f đạt đƣợc Trong xử lý ảnh, f đƣợc chia thang cho nằm phạm vi thuận lợi Thơng thƣờng ảnh xám, giá trị fmax 255 ( 28=256) phần tử ảnh đƣợc mã hóa byte Khi quan tâm đến ảnh màu ta mơ tả màu qua ba hàm số: thành phần màu đỏ qua R(x,y), thành phần màu lục qua G(x,y) thành phần màu lam qua B(x,y) Bộ ba giá trị R, G, B nhận đƣợc từ: R k c( ) S R ( )d Khoa CNTT-Trƣờng ĐHDL Hải Phòng Đồ án tốt nghiệp G k c( ) S G ( ) d B k c( ) S B ( )d Ở SR( ),SG( ) SB( ) theo thứ tự đặc tính phổ cảm biến (bộ lọc) đỏ, lục lam R, G, B khơng âm hữu hạn Ảnh đƣợc biểu diễn theo hai mơ hình: mơ hình Vector mơ hình Raster Mơ hình Vector: Ngồi mục đích tiết kiệm không gian lƣu trữ, dễ dàng hiển thị in ấn, ảnh biểu diễn theo mơ hình vector cịn có ƣu điểm cho phép dễ dàng lựa chọn, chép, di chuyển, tìm kiếm…Theo yêu cầu kỹ thuật biểu diễn vector tỏ ƣu việt Trong mơ hình này, ngƣời ta sử dụng hƣớng vector điểm ảnh lân cận để mã hóa tái tạo lại hình ảnh ban đầu Các ảnh vector đƣợc thu nhận trực tiếp từ thiết bị số hóa nhƣ Digitalize đƣợc chuyển đổi từ ảnh Raster thơng qua chƣơng trình vector hóa Mơ hình Raster: mơ hình biểu diễn ảnh thơng dụng Ảnh đƣợc biểu diễn dƣới dạng ma trận điểm ảnh Tùy theo nhu cầu thực tế mà điểm ảnh đƣợc biểu diễn hay nhiều bit Mơ hình Raster thuận lợi cho việc thu nhận, hiển thị in ấn Các ảnh đƣợc sử dụng phạm vi đề tài ảnh đƣợc biểu diễn theo mô hình Raster Khi xử lý ảnh Raster quan tâm đến mối quan hệ vùng lân cận điểm ảnh Các điểm ảnh xếp hàng lƣới (raster) hình vng, lƣới hình lục giác theo cách hồn tồn ngẫu nhiên với Khoa CNTT-Trƣờng ĐHDL Hải Phòng 10 Đồ án tốt nghiệp Giả sử làm việc với ảnh đen trắng (ảnh bits).Gọi Buf mảng chứa đệm ảnh - Thủ tục Getpl() dùng để trả lại giá trị pixel vị trí x, hàng ảnh y int Getpl(int x,int y,usnigend char * Buf[]) { if (Buf[y][x] & (0x01biBitCount); // Get DIB line HBYTE pLine = ((HBYTE)::FindDIBBits((LPSTR)pDIB)) + wBytes*(pDIB>biHeight-1); WORD sizeBuff = 10240, // 10 KB index = 10, cr = 0, tmp = 0; HGLOBAL hBuffers = ::GlobalAlloc(GMEM_MOVEABLE, sizeBuff+64); HBYTE pBuffers = (HBYTE)::GlobalLock(hBuffers); // Decode for (int i = 0; i < (int)pDIB->biHeight; i++) { DWORD total = 0; while (total < pcx.bytesperline) { if (index >= cr) // Buffers { if ((tmp > 0)&&(index == cr)) pBuffers[0]=pBuffers[index]; else tmp = 0; index = 0; #ifdef _WIN32 cr = _lread(hf, (LPVOID)(pBuffers+tmp), sizeBuff); #else // 16 bit cr = _lread(hf, (void _huge*)(pBuffers+tmp), sizeBuff); #endif// _WIN32 if (!tmp) {tmp = 1; cr ;} } static BYTE b; if ((b = pBuffers[index++]) >= 0xC0) // Get first byte { b &= 0x3F; if (total < wBytes) Khoa CNTT-Trƣờng ĐHDL Hải Phòng 52 Đồ án tốt nghiệp #ifdef _WIN32 memset((void*)(pLine+total), pBuffers[index++], min((int)b, (int)(wBytes-total))); #else // 16 bit _fmemset((void far*)(pLine+total), pBuffers[index++], min((int)b, (int)(wBytes-total))); #endif// _WIN32 total += (WORD)b; } else if (total < wBytes) pLine[total++] = b; else total++; } pLine -= (LONG)wBytes; } LPRGBQUAD lpRGB = (LPRGBQUAD)(pDIB + 1); if (pDIB->biBitCount == 1) // Create the Look Up Table { lpRGB[0].rgbRed = lpRGB[0].rgbGreen = lpRGB[0].rgbBlue = 0; // Black lpRGB[1].rgbRed = lpRGB[1].rgbGreen = lpRGB[1].rgbBlue = 255; // White lpRGB[0].rgbReserved = lpRGB[1].rgbReserved = 0; } else // bit image, read LUT from file { #ifdef _WIN32 _llseek(hf, -768, FILE_END); _lread(hf, (LPVOID)pBuffers, 768); // Read #else // 16 bit _llseek(hf, -768, 2); //FILE_END _lread(hf, (void _huge*)pBuffers, 768); // Read #endif// _WIN32 for (i = 0; i < 256; i++) // Convert to RGBQUAD { lpRGB[i].rgbRed = pBuffers[i*3]; lpRGB[i].rgbGreen = pBuffers[i*3+1]; lpRGB[i].rgbBlue = pBuffers[i*3+2]; lpRGB[i].rgbReserved = 0; } } ::GlobalUnlock(hDIB); ::GlobalUnlock(hBuffers); Khoa CNTT-Trƣờng ĐHDL Hải Phòng 53 Đồ án tốt nghiệp ::GlobalFree(hBuffers); return hDIB; } /* -*/ BOOL WINAPI ReadPCXHeader(HFILE hf, LPPCXHEADER pcxh) { // Read the file's header #ifdef _WIN32 if (_lread(hf, (LPVOID)pcxh, 128) != 128) return FALSE; #else // 16 bit if (_lread(hf, (void _huge*)pcxh, 128) != 128) return FALSE; #endif// _WIN32 if ( pcxh->manufacture != 0x0A ) // Check manufacture of the PCX file return FALSE; // Only work with B/W and bit image if ((pcxh->bitsperpixel*pcxh->nplanes != 1) && (pcxh->bitsperpixel*pcxh->nplanes != 8)) return FALSE; if (pcxh->encoding != 1) // Unknow how to decode return FALSE; return TRUE; } /* -*/ VOID WINAPI CreatePCXHeader(LPPCXHEADER pcxh, LPBITMAPINFOHEADER lpDIB) { pcxh->manufacture = 0x0A; // Signature pcxh->version = (lpDIB->biBitCount == 1) ? : 5; // PCX version pcxh->encoding = 0x01; // Run length pcxh->bitsperpixel = (char)lpDIB->biBitCount; pcxh->window.xmin = 0; pcxh->window.ymin = 0; pcxh->window.xmax = (int)lpDIB->biWidth -1; pcxh->window.ymax = (int)lpDIB->biHeight-1; pcxh->hres = (WORD)lpDIB->biXPelsPerMeter; pcxh->vres = (WORD)lpDIB->biYPelsPerMeter; pcxh->reserved = 0x00; pcxh->nplanes = 1; pcxh->bytesperline = (WORD)WIDTHBYTES(lpDIB>biBitCount*lpDIB->biWidth); pcxh->palette_info = 1; Khoa CNTT-Trƣờng ĐHDL Hải Phòng 54 Đồ án tốt nghiệp for (int i = 0; i < 58; i++) pcxh->filler[i] = 0; if (lpDIB->biBitCount == 1) { // create LUT pcxh->colormap[0] = pcxh->colormap[1] = pcxh->colormap[2] = 0; pcxh->colormap[3] = pcxh->colormap[4] = pcxh->colormap[5] = 0; } } /* -*/ DWORD WINAPI CompressLine(HBYTE pDes, HBYTE pSource, DWORD Bytes) { DWORD j = 0, iw = 0; while ( j < Bytes ) { BYTE Count = 1; BYTE item = pSource[j]; while ((j < Bytes-1) && (item == pSource[j+1]) && (Count < 0xFF0xC0-1)) { j++; Count++; } if ((Count > 1)||(item >= 0xC0)) { pDes[iw++] = Count + 0xC0; pDes[iw++] = item; } else pDes[iw++] = item; j++; } return iw; } /*==================================================*/ Khoa CNTT-Trƣờng ĐHDL Hải Phòng 55 Đồ án tốt nghiệp TÀI LIỆU THAM KHẢO Tài Liệu Xử Lý Ảnh PGS TS Đỗ Năng Tồn Và TS Phạm Việt Bình trƣờng Đại Học Thái Nguyên biên soạn Trịnh Thế Phong Trƣờng đại học khoa học Huế , Nhập liệu tự động, Luận văn tốt nghiếp , năm 1999 Lƣơng Mạnh Bá, Nguyễn Thanh Thuỷ, Nhập Môn Xử lý ảnh số, Nhà xuất Thống kê, tháng năm 1998 Trang tìm kiếm: http://www.google.com Khoa CNTT-Trƣờng ĐHDL Hải Phịng 56 ... giá độ dịch chuyển văn Việc đánh giá độ dịch chuyển văn so với văn mẫu đƣợc tiến hành thông qua việc xây dựng lƣới tựa vùng chữ nhật mẫu đánh giá độ lệch vùng so với lƣới Độ dịch chuyển văn so với. .. lƣới đƣợc xác định tổng độ dịch chuyển văn so với ô lƣới là: nh N M Grid nv i j N M Grid (i, j) Độ dịch chuyển văn so với mẫu đƣợc đánh giá tỷ số tổng độ dịch chuyển vùng văn mẫu ô lƣới kết hợp... trị độ dịch chuyển văn mẫu so với ô lƣới đƣợc tính theo công thức N M Grid (i, j) là: đó, độ dịch chuyển văn so với mẫu đƣợc tính theo cơng thức là: S *1 / / / / 4 16 0,3125 2.2.3 Phát độ dịch chuyển