Luận án Tiến sĩ Toán học: Phân tích cấu trúc hình học trang ảnh tài liệu dựa trên phương pháp ngưỡng thích nghi

Luận án nhằm nghiên cứu các thuật toán phân tích trang giảm, bài toán phân tích trang, những lỗi cơ bản nhất của các thuật toán phân tích trang. Hướng tiếp cận dựa trên nền trang ảnh trong phântích trang ảnh tài liệu, thuật toán phân tích trang WhiteSpace, thuật toán phát hiện nền trang ảnh nhanh. Thuật toán phân tách trang ảnh tài liệu HP2S và AOSM. Mời các bạn cùng tham khảo luận án để nắm rõ chi tiết nội dung nghiên cứu.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Toán học: Phân tích cấu trúc hình học trang ảnh tài liệu dựa trên phương pháp ngưỡng thích nghi VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆPHÂN TÍCH CẤU TRÚC HÌNH HỌC TRANG ẢNH TÀI LIỆU DỰA TRÊN PHƯƠNG PHÁP NGƯỠNG THÍCH NGHI LUẬN ÁN TIẾN SỸ TOÁN HỌC Hà Nội - 08/02/2018 Lời cam đoan Tôi xin cam đoan luận án tiến sĩ Phân tích cấu trúc hình học trang ảnh tàiliệu dựa trên phương pháp ngưỡng thích nghi là một công trình nghiên cứu củariêng tôi. Các số liệu và tài liệu trong luận án là trung thực và chưa được công bố trongbất kì công trình nghiên cứu nào. Tất cả các tài liệu tham khảo đều được trích dẫn vàtham chiếu đầy đủ. Hà Nội, ngày 08 tháng 02 năm 2018 Tác giả luận án i Lời cảm ơn Luận án Tiến sĩ được hoàn thiện bằng sự nỗ lực và nghiêm túc của tôi trong quátrình nghiên cứu, quá trình luôn được sự hỗ trợ, giúp đỡ tận tình của Thầy giáo hướngdẫn khoa học, Ban lãnh đạo Học viện Khoa học và Công nghệ, Ban lãnh đạo TrườngTHPT Chuyên Hạ Long - Quảng Ninh, các đồng nghiệp, các chuyên gia và các nhà khoahọc, bạn bè và những người thân trong gia đình tôi. Trước tiên, xin trân trọng cảm ơn Thầy giáo hướng dẫn khoa học đã luôn dành sựnhiệt tình, ân cần, chỉ bảo và định hướng cho tôi trên con đường nghiên cứu khoa họctừ ngày đầu học tập và quá trình nghiên cứu trong những năm qua. Chân thành cảm ơn Học viện Khoa học và Công nghệ - Viện Hàn Lâm Khoa học vàCông Nghệ Việt Nam đã ủng hộ, giúp đỡ tôi trong quá trình học tập và nghiên cứu. Đặc biệt, tôi xin dành tặng tình cảm và sự biết ơn cao quý đến bạn bè và các thànhviên trong gia đình: Bố, mẹ, anh chị, vợ và hai con yêu quý đã chấp nhận nhiều hy sinhvất vả, luôn sát cánh cùng tôi trong cuộc sống, quá trình học tập nghiên cứu để tôi cóđược thành công này. iiMục lụcLời cam đoan iLời cảm ơn iiDanh mục các hình vẽ viLời mở đầu xiChương 1. Tổng quan về phân tích cấu trúc hình học trang ảnh tài liệu 1 1.1 Các thành phần chính của hệ thống nhận dạng văn bản . . . . . . . . . . 1 1.1.1 Tiền xử lý . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1.1.1 Nhị phân hóa . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1.1.2 Phát hiện và phân loại các thành phần liên thông . . . . 3 1.1.1.3 Lọc nhiễu . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.1.4 Căn chỉnh độ nghiêng . . . . . . . . . . . . . . . . . . . 4 1.1.2 Phân tích trang ảnh tài liệu . . . . . . . . . . . . . . . . . . . . . 5 1.1.3 Nhận dạng kí tự quang học . . . . . . . . . . . . . . . . . . . . . 7 1.1.4 Hậu xử lý . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Các thuật toán phân tích cấu trúc hình học (phân tách) trang ảnh tài liệu tiêu biểu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2.1 Hướng tiếp cận từ trên xuống . . . . . . . . . . . . . . . . . . . . 9 1.2.2 Hướng tiếp cận từ dưới lên . . . . . . . . . . . . . . . . . . . . . . 9 1.2.3 Hướng tiếp cận lai ghép . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.4 Các thuật toán tiêu biểu . . . . . . . . . . . . . . . . . . . . . . . 12 1.3 Các phương pháp và các tập dữ liệu đánh giá các thuật toán phân tách trang ảnh tài liệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3.1 Độ đo F-Measure . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.3.2 Độ đo PSET . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.3.3 Độ đo PRImA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1.3.4 Dữ liệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.4 Vấn đề nghiên cứu, hướng tiếp cận và những đóng góp của luận án . . . 26 1.5 Kết luận chương . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 iiiChương 2. Thuật toán nhanh phát hiện nền trang ảnh tài liệu 28 2.1 Phân tách trang ảnh tài liệu dựa trên nền trang ảnh . . . . . . . . . . . 28 2.2 Bài toán phát hiện nề ...