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