Đồ Án ghiên cứu các kỹ thuật phát hiện độ dịch chuyển của phiếu điều tra và bài toán ứng dụng

MỤC LỤC
MỤC LỤC . . 1
LỜI CẢM ƠN . . 3
LỜI NÓI ĐẦU . . 4
CHƯƠNG I TỔNG QUAN VỀ XỬ LÝ ẢNH . 6
1.1 Tổng quan về xử lý ảnh . 6
1.2 Các quá trình xử lý ảnh . 6
1.3. Ảnh và biểu diễn ảnh . 8
1.4. Phạm vi ứng dụng của xử lý ảnh . . 11
1.5. Các loại tệp cơ bản trong 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 về ả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 hiện độ dịch chuyển của 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 cơ bản về Histogram . . 29
2.1.1 Định nghĩa histogram là gì? . . 29
2.2 Các kỹ thuật phát hiện độ dịch chuyển văn bả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 bản theo mẫu . . 35
2.2.2.1 Quan hệ Q . 35
2.2.2.2 Đánh giá độ dịch chuyển của văn bản . . 35
2.2.3 Phát hiện độ dịch chuyển của ả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 và phân tích bài toán ứng dụng, lựa chọn giải pháp sử lý . . 39
2.3.1 Phát biểu bài toán và phân tích bài toán . . 39
2.3.2 Phương pháp xử lý . 41
2.3.2.1 Hiệu chỉnh độ dịch chuyển của văn bản so với văn bản gốc theo
Histogram . . 41
2.4 Bước đầu cài đặt bài toán và nhận dạng phiếu điều tra. 45
2.4.1 Học form ảnh mẫu . . 46
2.4.2 Nhận dạng bài 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



Đồ án tốt nghiệp
LỜI NÓI ĐẦU
Ngày nay với sự phát triển như vũ bảo của công nghệ thông tin. Nó đã đem lại những
ứng dụng to lớn trong nhiều lĩnh vực khác nhau. Công nghệ thông tin đã trở thành
ngành công nghiệp mũi nhọn của nhiều nước trên thế giới. Sự tồn tại và phát triển của
một doanh nghiệp, cơ quan, tổ chức nhà nước .Không thể thiếu sự trợ giúp của máy
tính.
Trong việc quản lý, thu nhận và xử lý thông tin với khối lượng ngày càng lớn, nhiều
lúc với những phần mềm thủ công không đem lại hiệu quả mong muốn, tốn nhiều
công sức và thời gian.
Nhằm đem lại sự nhanh chóng và chính xác, đở tốn công sức của con người. Trong
những thập niên gần đây nhiều nhà nghiên cứu đã phát triển mạnh mẽ bài toán nhập
liệu tự động.
Nhập liệu tự động là việc nạp thông tin vào máy không thông qua những tác động thủ
công của con người.
Tuy nhiên trong thực tế để cài một hệ nhập liệu tự động cụ thể gặp khá nhiều khó
khăn.
Để phần nào khắc phục các nhược điểm trên. Đồ án tiến hành nghiên cứu một số thuật
toán hiệu chỉnh những nhược điểm của nhập liệu tự động, và bước đầu cài đặt thử
nghiệm bài 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 3 chương:
Chương I: Tổng quan về xử lý ảnh
Trong chương này luận văn nghiên cứu phần tổng quan của xử lý ảnh, phạm vi ứng
dụng của xử lý ảnh, các tệp trong xử lý ảnh và sự cần thiết sự phát hiện độ dich
chuyển của phiếu điều tra so với phiếu mẫu
Chương II: Nghiên cứu các kỹ thuật phát hiện độ dịch chuyển của phiếu điều
tra và bài tóan ứng dụng
Trong chương này nghiên cứu các thuật toán nhằm giải quyết các khó khăn đã được
nêu trong chương I. Ở đây đưa ra các phương pháp xác định độ dịch chuyển trang
văn bản và sau đó chọn phương pháp so sánh Histogram để đi sâu nghiên cứu và cài
đặt thử nghiệm chương trình.
Chương III: Cài đặt chương trình và hướng nâng cao.
Chương cuối cùng này đồ án đưa ra kết quả chương trình và hướng nâng cao của luận.
Do thời gian và kiến thức còn hạn chế nên luận văn không tránh khỏi những sai sót
mong các thầy cô giáo và các bạn đóng góp ý kiến.