Luận văn Thạc sĩ Khoa học máy tính: Đánh giá sự ảnh hưởng của tham số đến kết quả phân tách của thuật toán WhiteSpace

Mục đích của luận văn là nắm rõ và trình bày những cơ sở lý thuyết liên quan đến cấu trúc trang tài liệu, một số kỹ thuật phân tích trang tài liệu, từ đó có để có thể xác định tính quan trọng của bước này trong nhận dạng ký tự, đồng thời hiểu các công việc kế tiếp cần làm trong bước nhận dạng ký tự. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Đánh giá sự ảnh hưởng của tham số đến kết quả phân tách của thuật toán WhiteSpace TRƯỜNG ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN&TRUYỀN THÔNG   PHẠM VĂN THỦY ĐÁNH GIÁ SỰ ẢNH HƯỞNG CỦA THAM SỐ ĐẾN KẾT QUẢ PHÂN TÁCH CỦA THUẬT TOÁN WHITESPACE LUẬN VĂN THẠC SĨ Thái Nguyên, tháng 06 năm 2017 2 LỜI CAM ĐOAN Tôi xin cam đoan luận văn cao học “Đánh giá sự ảnh hưởng củatham số đến kết quả phân tách của thuật toán WhiteSpace” là công trìnhnghiên cứu của riêng tôi và hoàn thành dưới sự hướng dẫn khoa học của TS.Nguyễn Đức Dũng. Trong toàn bộ nội dung của luận văn, những phần được trình bày làcủa cá nhân tôi hoặc được tổ hợp từ nhiều nguồn tài liệu khác nhau. Tất cảcác tài liệu, số liệu đều là trung thực có xuất xứ rõ ràng và được trích dẫnđúng theo quy định. Tôi hoàn toàn chịu trách nhiệm với lời cam đoan của mình. Học viên thực hiện luận văn Phạm Văn Thủy 3 LỜI CẢM ƠN Tôi xin gửi lời cảm ơn chân thành tới TS. Nguyễn Đức Dũng vì đã cónhững chỉ dẫn, động viên trong suốt quá trình thực hiện luận văn của tôi.Đồng thời tôi xin chân thành cảm ơn các thầy cô giáo trong Ban giám hiệu,phòng Đào tạo, các thầy cô giáo của trường Đại học Công nghệ Thông tin vàTruyền thông - Đại học Thái Nguyên cùng các thầy cô giáo trong Viện Côngnghệ Thông Tin - Viện Hàn lâm Khoa học Việt Nam đã quan tâm, tạo điềukiện thuận lợi, giảng dạy và hướng dẫn tôi trong suốt quá trình học tập vàhoàn thiện luận văn. Cuối cùng tôi xin cảm ơn mọi sự giúp đỡ từ người thân, đồng nghiệpnhững người đã luôn ủng hộ, hỗ trợ tôi trong suốt quá trình thực hiện luận văncủa mình. Mặc dù đã có nhiều cố gắng, tuy nhiên luận văn của tôi không thể tránhkhỏi những thiếu sót, do đó tôi rất mong nhận đuợc những ý kiến đánh giá, bổsung để tôi có thể hoàn thiện luận văn của mình./. Quảng Ninh, ngày tháng năm 2017 4 MỤC LỤCDANH MỤC HÌNH ẢNH ............................................................................... 7PHẦN MỞ ĐẦU ............................................................................................ 10 1. Đặt vấn đề ............................................................................................ 10 2. Nội dung nghiên cứu chính ................................................................ 11 2.1. Mục tiêu chính của đề tài................................................................ 11 2.2. Ý nghĩa khoa học của đề tài ........................................................... 12 2.3. Nhiệm vụ nghiên cứu ...................................................................... 12 2.4. Phương pháp nghiên cứu ............................................................... 12 2.5. Phạm vi nghiên cứu ......................................................................... 13 3. Bố cục của luận văn ............................................................................... 13CHƯƠNG 1: TỔNG QUAN VỀ PHÂN TÍCH ẢNH TÀI LIỆU ............. 14 1.1. Tổng quan về phân tích ảnh tài liệu.................................................. 14 1.1.1. Giới thiệu về ảnh tài liệu ............................................................... 14 1.1.2. Hệ phân tích ảnh tài liệu .............................................................. 15 1.1.3 Quá trình thu nhận ảnh tài liệu .................................................... 20 1.1.4. Vai trò của phân tích ảnh tài liệu. ................................................ 21 1.2. Cấu trúc của ảnh tài liệu .................................................................... 23 1.2.1. Cấu trúc vật lý................................................................................ 23 1.2.2. Cấu trúc logic ................................................................................ 24 1.3. Phân tích trang tài liệu ....................................................................... 24 1.3.1. Tiền xử lý (preprocessing): ........................................................... 26 1.3.2. Phân tích cấu trúc vật lý ............................................................... 27 1.3.3. Phân tích cấu trúc logic: ............................................................... 29 1.4 Kết luận................................................................................................. 30CHƯƠNG 2: ĐÁNH GIÁ SỰ ẢNH HƯỞNG CỦA THAM SỐ ĐẾN KẾTQUẢ PHÂN TÁCH CỦA THUẬT TOÁN WHITESPACE ..................... 31 52.1. Các hướng tiếp cận và một số thuật toán phân tách trang tiêu biểu..................................................................................................................... 31 2.1.1. Hướng tiếp cận Top-down ............................................................ 31 a) Tổng quan........................................................................................ 31 c) Ưu điểm: .......................................................................................... 35 d) Nhược điểm: .................................................................................... 35 2.1.2. Hướng tiếp cận Bottom-up ........................................................... 38 a) Tổng quan........................................................................................ 38 c) Ưu điểm........................................................ ...