MỤC LỤC TỔNG QUAN VỀ ĐỀ TÀI CHƯƠNG CƠ SỞ LÝ THUYẾTERROR! BOOKMARK NOT DEFINED 1.1 MẠNG NEURON NHÂN TẠO ERROR! BOOKMARK NOT DEFINED 1.1.1 Cấu trúc mô hình mạng neuronError! Bookmark not defined 1.1.2 Cấu tạo phƣơng thức làm việc mạng neuronError! Bookmark not d 1.1.3 Các luật học Error! Bookmark not defined 1.2 MẠNG NEURON KOHONEN ERROR! BOOKMARK NOT DEFINED 1.2.1 Giới thiệu Error! Bookmark not defined 1.2.2 Mạng neuron Kohonen Error! Bookmark not defined CHƯƠNG THIẾT KẾ VÀ XÂY DỰNG CHƢƠNG TRÌNH 2.1 GIỚI THIỆU ERROR! BOOKMARK NOT DEFINED 2.2 PHÁT BIỂU BÀI TOÁN ERROR! BOOKMARK NOT DEFINED 2.3 CÁC BƢỚC GIẢI QUYẾT BÀI TOÁNERROR! BOOKMARK NOT DEFINED 2.3.1 Xây dựng mạng neuron Error! Bookmark not defined 2.3.2 Xử lý liệu Error! Bookmark not defined 2.3.3 Huấn luyện mạng neuron Error! Bookmark not defined 2.3.4 Nhận dạng ký tự Error! Bookmark not defined 2.3.5 Hậu xử lý liệu Error! Bookmark not defined CHƯƠNG TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ 3.1 MÔI TRƢỜNG TRIỂN KHAI 3.2 GIAO DIỆN CHƢƠNG TRÌNH 3.3 ĐÁNH GIÁ VÀ NHẬN XÉT i DANH MỤC HÌNH VẼ Hình 1: Một neuron sinh học Error! Bookmark not defined Hình 2: Sự liên kết neuron Error! Bookmark not defined Hình 3: Mô hình neuron nhân tạo Error! Bookmark not defined Hình 4: Đồ thị dạng hàm truyền Error! Bookmark not defined Hình 5: Cấu trúc huấn luyện mạng neuron Error! Bookmark not defined Hình 6: Học có giám sát Error! Bookmark not defined Hình 7: Học không giám sát Error! Bookmark not defined Hình 8: Sơ đồ cấu trúc chung trình họcError! defined Bookmark not Hình 9: Một dạng mạng neuron Kohonen Error! Bookmark not defined Hình 10: Các bƣớc nhận dạng ký tự Error! Bookmark not defined Hình 11: Cấu trúc mạng neuron Kohonen Error! Bookmark not defined Hình 12: Xác định dấu dấu mũ Error! Bookmark not defined Hình 13: Xác định ký tự có dấu hay dấu mũ.Error! defined Bookmark not Hình 14: Xác định dấu Error! Bookmark not defined Hình 15: Giao diện phần mềm nhận dạng ký tự Hình 16: Giao diện phần mềm huấn luyện ký tự Hình 17: Kết nhận dạng với ký tự không dấu Hình 18: Kết nhận dạng với ký tự có dấu mũ Hình 19: Kết nhận dạng với đầu vào ảnh ii Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt TỔNG QUAN VỀ ĐỀ TÀI Bối cảnh lý thực đề tài Nhận dạng chữ viết tay đề tài quan trọng Chủ đề đƣợc nghiên cứu vài thập kỷ qua Ngôn ngữ đƣợc hƣớng đến nhiều tiếng Anh, ký tự gồm chữ cái, kết thƣờng cao ngôn ngữ khác Trong tiếng Việt ký tự đơn lẻ nhƣ tiếng Anh chứa thêm hai dấu Do đó, kết nghiên cứu tiếng Việt hạn chế Hiện có phần mềm nhận dạng chữ Việt in tiếng, ví dụ nhƣ: VietOCR, ABBYY, VnDOCR,… Những phần mềm đƣợc nêu phục vụ cho việc nhận dạng chữ Việt in, đề tài em đề hƣớng giải toán nhận dạng chữ viết tay tiếng Việt Phương pháp triển khai đề tài Trong đề tài đề xuất giải pháp nhận dạng dòng văn có dấu, dấu đƣợc viết riêng lẻ không dính liền Từ ảnh ban đầu, thông qua việc phân tích ảnh để tìm ký tự, trình tiền xử lý ký tự, cách giải bắt đầu theo lần lƣợt việc tách dòng ký tự, tách từ dòng, tách ký tự từ tách phần ký tự (nếu có) ký tự kỹ thuật gán nhãn vùng liên thông Tiếp theo, với ký tự có nhiều phần đƣợc phân vào hai lớp: dấu đơn (ký tự có mũ dấu thanh) dấu kép (ký tự có mũ dấu thanh) Quá trình nhận biết mũ hay dấu đƣợc thực phƣơng pháp tính số điểm tiếp xúc Sau nhận biết đƣợc dấu dấu mũ, ký tự dấu đƣợc nhận dạng việc sử dụng mạng neuron Kohonen Sau thực việc ghép ký tự dấu đƣợc nhận dạng lại với theo thứ tự nhƣ ảnh ban đầu Giải pháp đề xuất đƣợc thử nghiệm thu đƣợc hiệu khả quan Ngôn ngữ lập trình: Java Công cụ lập trình: Eclipse Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt Kết cấu đồ án Kết cấu đồ án gồm có nội dung sau: Tổng quan đề tài Chƣơng 1: Cơ sở lý thuyết - Giới thiệu mạng neuron nhân tạo - Tìm hiểu mạng neuron Kohonen Chƣơng 2: Thiết kế xây dựng chƣơng trình - Giới thiệu tổng quan chƣơng trình - Thực bƣớc giải toán Chƣơng 3: Triển khai đánh giá kết Kết luận hƣớng phát triển Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ 1.1 Môi trường triển khai Ngôn ngữ: Java IDE: Eclipse Tập liệu đầu vào ảnh có định dạng (PNG, JPG, BMP, JPEG) 1.2 Giao diện chương trình Giao diện chƣơng trình  Recognition Thực việc mở ảnh sau nhấn vào button nhận dạng, kết nhận dạng đƣợc hiển thị phần bên phải (Recognized Text) - Gồm TextField hiển thị kết nhận dạng - Có Button phục vụ việc nhận dạng hay mở ảnh Hình 1: Giao diện phần mềm nhận dạng ký tự  Training Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt Có danh sách ký tự bên trái, ký tự có đƣợc sau mở file Ở vùng cho phép vẽ thực việc vẽ ký tự button dƣới có chức nhƣ lƣu ký tự nhận dạng ký tự vừa vẽ xong,… - Gồm List ký tự tập huấn luyện - Có vùng cho phép vẽ chuột - Nhiều Button thực chức khác Hình 2: Giao diện phần mềm huấn luyện ký tự 1.3 Đánh giá nhận xét Một số ảnh kết nhận dạng đƣợc  Đối với nhận dạng ký tự Hình 3: Kết nhận dạng với ký tự không dấu Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt Hình 4: Kết nhận dạng với ký tự có dấu mũ  Đối với nhận dạng với đầu vào ảnh Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt Hình 5: Kết nhận dạng với đầu vào ảnh Ứng dụng mạng neuron nhân tạo để nhận dạng ký tự viết tay tiếng Việt KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Những kết đạt Nhƣ trình bày đây, nội dung nghiên cứu đề tài em gồm có phần sau:  Tìm hiểu mạng neuron nhân tạo  Tìm hiểu toán nhận dạng  Mô tả toán ứng dụng mạng neuron nhận dạng ký tự  Phân tích cụ thể toán nhận dạng  Cài đặt kiểm tra thực nghiệm toán Nhận dạng ký tự phần quan trọng lĩnh vực nhận dạng nói riêng xử lý ảnh nói chung Cùng với việc sử dụng công cụ mạng neuron lĩnh vực cần đƣợc phát triển Những vấn đề tồn Chƣa thể giải toán ký tự dấu dính liền Việc nhận dạng ký tự in hoa ký tự thƣờng số trƣờng hợp nhƣ o O, v V, … chƣa thể phân biệt đƣợc Hướng phát triển Nâng cao hiệu độ xác việc nhận dạng ký tự Nhận dạng đƣợc với ký tự dấu dính liền Tự đánh giá Mặc dù em cố gắng hoàn thiện đề tài, nhƣng chắn tránh đƣợc thiếu sót, em mong nhận đƣợc bảo giúp đỡ thầy cô giáo, với góp ý kiến quan tâm