III. Lời cám ơn
B. Chương trình thử nghiệm nhận dạng văn bản tiếng Việt
TIẾNG VIỆT CHỮ IN.
Hình 1. Form chính của chương trình.
Chức năng:
Nạp dữ liệu, nhận dạng ảnh văn bản bằng phương pháp đối sánh.
Hình 2. Form nhận dạng ảnh văn bản, chức năng nhận dạng ảnh văn bản và cho ra kết quả.
TÀI LIỆU THAM KHẢO
[1]. “ Nhập mơn xử lý ảnh số”, Lương Mạnh Bá – Nguyễn Thanh Thủy, Nhà xuất bản Khoa Học Kỹ Thuật, 1999.
[2]. “ Nhận dạng chữ viết tay rời tiếng Việt”, luận án thạc sĩ, Phạm Đại Xuân, Đại học Khoa Học Tự Nhiên TPHCM.
[3]. “ Một số phương pháp mới để giải quyết các bài tốn trong nhận dạng tiếng Việt”, luận văn thạc sĩ khoa học, Nguyễn Trí Tuấn, Đại học Khoa Học Tự Nhiên TPHCM.
[4]. “ Xử lý ảnh và video số”, Nguyễn Kim Sách, Nhà xuất bản Khoa Học Kỹ Thuật.
[5]. “ Mạng nơron phương pháp và ứng dụng”, Nguyễn Đình Thúc, Nhà xuất bản Giáo Dục, 2000 .
[6]. “ Nhận dạng cảm xúc mặt người”, luận văn tốt nghiệp đại học, Ngơ Trung Thành, Đại học Khoa Học Tự Nhiên TPHCM.
[7]. “ Ứng dụng mạng nơron nhân tạo trong hệ thống xử lý biểu mẫu tự động”, Hồng Kiếm (Khoa cơng nghệ thơng tin Đại học Khoa Học Tự Nhiên TPHCM), Nguyễn Hồng Sơn - Đào Minh Sơn ( Trung tâm máy tính, Cục xuất nhập cảnh, Bộ cơng an).
[8]. “ Giáo trình lý thuyết và bài tập Borland Delphi”, Lê Phương Lan -- Hồng Đức Hải, Nhà xuất bản Giáo Dục, 2000.
[9]. “ Practical computer vision using C “, J.R.Parker.
[10]. Ebook: “Pattern_Recognition_with_Neural_Networks_in_C++”.
[11]. “Extraction of Data from Preprinted Forms” A.Ltaylor, R.Fritzson, J.A.Pastor, Machine Vision Applications, vol.5, pp.211-222,1992.
MỤC LỤC
Trang
Lời nĩi đầu...1
Nhận xét của giáo viên...2
Phần I: Tổng quan và cơ sở lý thuyết tiền xử lý ảnh kí tự...3
Chương I: Tổng quan...4
I. Giới thiệu bài tốn...4
II. Cấu trúc nội dung của đồ án...5
Chương II: Cơ sở lý thuyết tiền xử lý ảnh kí tự...6
I. Lọc mịn ảnh...6
II. Nhị phân ảnh...6
III. Đánh nhãn thành phần liên thơng...8
1. Tách liên thơng bằng kỹ thuật đệ quy...8
2. Giải thuật cải tiến...9
IV. Chỉnh nghiêng...11 V. Chuẩn kích thước...12 VI. Lấp khoảng trống ảnh bằng phép đĩng morphology...12 1. Một số định nghĩa...12 2. Phép giãn...13 3. Phép co...13 4. Phép đĩng...13
VII. Lấy đường biên và làm trơn đường biên...14
1. Phát hiện biên...14
2. Dị biên và mã hố đường biên...14
3. Xác định hướng của điểm biên ...15
4. Làm trơn đường biên...15
Chương III: Rút đặc trưng...18
I. Giới thiệu đặc trưng hướng...18
II. Chia ơ...18
III. Đặc trưng hướng của đường biên...19
Phần II: Các mơ hình nhận dạng...20
Chương I: Giới thiệu các mơ hình phân lớp, nhận dạng...21
I. Khái quát tình hình nghiên cứu, ứng dụng lý thuyết nhận dạng...21
II. Một số khái niệm về nhận dạng...22
1. Nhận dạng...22
2. Tập mẫu nhận dạng...22
4. Khoảng cách đối tượng...22
III. Một số thuật tốn phân lớp...23
1. Xếp lớp khoảng cách cực tiểu...23
2. Thuật tốn hàm thế...23
3. Phương pháp LDA (Linear Discriminant Analysis)...24
Chương II: Phân lớp dựa trên mạng nơron lan truyền ngược...28
I. Giới thiệu...28
II. Hoạt động...29
1. Trạng thái ánh xạ...29
2. Trạng thái học...32
a. Phương pháp giảm gradient...32
b. Cập nhật trọng số theo phương pháp giảm gradient...32
c. Quy tắc tính đạo hàm lỗi...33
3. Một vài kỹ thuật luyện mạng...36
a. Học theo lơ...36
b. Ngăn chặn quá khớp...36
Phần III: Kết quả thử nghiệm...37
Chương I: Minh hoạ ứng dụng giải thuật tách thành phần liên thơng trong bài tốn nhận dạng ảnh văn bản...38
I. Nhận dạng một văn bản...38
II. Minh hoạ chương trình...39
Chương II: Chương trình nhận dạng kí tự viết tay...40
I. Giới thiệu chương trình...40
II. Thực hiện chương trình...40
1. Tiền xử lý...41
2. Trích chọn đặc trưng...41
3. Bộ phân lớp...41
III. Minh hoạ một số kết quả...46
Chương III: Ứng dụng xử lý phiếu đăng kí mơn học...52
I. Giới thiệu...52
II. Thực hiện chương trình...54
1. Định dạng và lấy thơng tin từ biểu mẫu...54
a. Tìm dấu hiệu định vị biểu mẫu...54
b. Loại bỏ thơng tin in trước bằng cách so khớp với mặt nạ mẫu...56
c. Lấy thơng tin vùng dữ liệu...56
2. Xác định véctơ đặc trưng của ký tự...56
3. Nhận dạng véc tơ đặc trưng...57
III. Minh hoạ một số kết quả...58
Chương IV: Đánh giá kết luận và hướng phát triển của
I. Nhận xét chung...62
II. Hướng phát triển...62
III. Lời cám ơn...63
Phần IV: Phụ lục giới thiệu giao diện chương trình...64
A. Chương trình thử nghiệm nhận dạng kí tự viết tay và phiếu đăng kí mơn học...65
B. Chương trình thử nghiệm nhận dạng văn bản tiếng Việt chữ in...67
Tài liệu tham khảo:...68