TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG NGÀNH CÔNG NGHỆ THÔNG TIN Đề tài: ỨNG DỤNG MẠNG NEURAL TRONG NHẬN DẠNG KÍ TỰ Giáo viên hướng dẫn : Th.s Ngô Trường Giang Sinh viên thực hiện : Bùi Qua
Trang 1TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG
NGÀNH CÔNG NGHỆ THÔNG TIN
Đề tài:
ỨNG DỤNG MẠNG NEURAL TRONG
NHẬN DẠNG KÍ TỰ
Giáo viên hướng dẫn : Th.s Ngô Trường Giang
Sinh viên thực hiện : Bùi Quang Chiến
Lớp : CT702
Hải Phòng, 8/2007
Trang 2NỘI DUNG BÁO CÁO
Giới thiệu đề tài
Chương I: Tìm hiểu tổng quan về mạng neural
Chương II: Ứng dụng mạng neural nhận dạng kí tự Chương III: Cài đặt chương trình thử nghiệm
Kết luận và hướng phát triển của đề tài
Trang 3GIỚI THIỆU CHUNG
Từ những ưu điểm của bộ óc con người khả năng học tập, nhận dạng và phân loại…
Tìm cách bắt chước để thực hiện những máy tính
có khả năng hoạt động như bộ óc con người
Các mạng neural nhân tạo đã ra đời từ những nỗ lực đó Với mục đích là xây dựng các máy thông minh tiến gần tới trí tuệ con người
Trang 4KHÁI NIỆM NEURAL NHÂN TẠO
Khái niệm neural: Là một đơn vị
tính toán có nhiều đầu vào và
một đầu ra, mỗi đầu vào đến từ
Trang 55
KHÁI NIỆM MẠNG NEURAL NHÂN TẠO
bao gồm nhiều phần tử xử lý
đơn giản tựa như neural thần
kinh của não người
Trang 6PHÂN LOẠI MẠNG NEURAL
Ta có mạng neural truyền thẳng và neural mạng qui hồi.
Trang 7HUẤN LUYỆN MẠNG NEURAL
xử lý thông tin của bộ não người, do vậy đặc trưng cơ bản của mạng là có khả năng học, tái tạo các hình ảnh
Trang 8HUẤN LUYỆN MẠNG NEURAL NHIỀU LỚP
Thuật toán „Lan truyền ngƣợc‟ gồm hai quá trình:
Quá trình truyền tuyến tính: Dữ liệu từ lớp nhập qua lớp ẩn
Trang 9THUẬT TOÁN LAN TRUYỀN NGƢỢC
đầu vào
kích hoạt các nơron đầu ra
lớp xuất
lớp ẩn
Trang 10THUẬT TOÁN LAN TRUYỀN NGƢỢC
tất cả các mẫu
Trang 11ỨNG DỤNG MẠNG NEURAL NHẬN DẠNG KÍ TỰ
Ý tưởng bài toán :
Phân tích ảnh cho kí tự: Chia ảnh theo dòng và tách ký tự theo từng vùng giới hạn
Chuyển đổi kí tự sang ma trận điểm ảnh
Chuyển thành ma trận tuyến tính và đưa vào mạng neural
Đưa và mạng neural tính giá trị đầu ra
Hiển thị kí tự của mã Unicode thu được
Trang 13QUÁ TRÌNH TÁCH DÒNG
Quá trình tách dòng
Giới hạn trên Giới hạn dưới
(0,0)
x
y
Quá trình tách dòng
Trang 14QUÁ TRÌNH TÁCH KÍ TỰ
Gới hạn phải
kí tự
Gới hạn trái
Trang 15TÌM GIỚI HẠN KÍ TỰ
Quá trình tìm giới hạn
Gới hạn trên
kí tự
Gới hạn dưới
kí tự Gới hạn trên dòng
O2
Quá trình tìm giới hạn kí tự
Trang 17ma trận giá trị
Quá trình ánh xạ vào ma trận
Trang 18Số lần lặp lớn nhất?
Trang 20MÔI TRƯỜNG THỰC NGHIỆM
Chương trình thực nghiệm chạy trên:
Phần cứng : Một máy tính pentum IV
Card đồ họa 256 MB Ram 512 MB
Phần mền : Ngôn ngữ sử dụng: C# trong bộ visual studio
2005
Tập dữ liệu đầu vào: là một số ảnh của font Arial và
Tahoma với các kích thước 8,10,12,14,18,20
Trang 21GIAO DIỆN CHƯƠNG TRÌNH
Trang 22MẪU HUẤN LUYỆN
Trang 24TỔNG HỢP KẾT QUẢ HUẤN LUYỆN
Loại font Số ký tự
huấn luyện
Số ký tự lỗi
Trang 26TRUONG DAl HOC DAN LAP HAl PHONG
Nganh Cong NgheThong Tin
Trang 27TỔNG HỢP KẾT QUẢ NHẬN DẠNG
Loại font Số ký tự
huấn luyện
Số ký tự lỗi
%lỗi Số ký
tự huấn luyện
Số ký tự lỗi
%lỗi
Arial8 124 2 0.016 150 4 0.026 Arial10 124 2 0.016 150 4 0.026 Arial12 124 3 0.024 150 5 0.03
Arial14 124 3 0.024 150 2 0.013 Arial18 124 2 0.016 150 2 0.013 Arial20 124 2 0.016 150 2 0.013
Arial_Hoa 156 0 0 150 0 0
Arial_Thường 156 0 0 150 0 0
Trang 28TỔNG HỢP KẾT QUẢ NHẬN DẠNG
Loại font Số ký
tự huấn luyện
Số ký
tự lỗi
%lỗi Số ký tự
huấn luyện
Số ký tự lỗi
Trang 29KẾT LUẬN
Hình 3.4 Đưa kí tự vào ma trận phân tích
Trên đây em đã trình bày về đề tài “Ứng dụng
mạng neural trong nhận dạng kí tự” với các nội dung
Trang 30HƯỚNG PHÁT TRIỂN CỦA DỀ TÀI
Hình 3.4 Đưa kí tự vào ma trận phân tích
Nâng cao hiệu quả và độ chính xác trong việc huấn luyện và nhận dạng
Mở rộng cơ sở dữ liệu, thêm nhiều loại font, kích thước và phong cách
Xây dựng thêm các chức năng sử dụng cho thiết bị cầm tay
Trang 31trong thời gian thực hiện đề tài này
Em xin chân thành cảm ơn các thầy cô trong bộ
môn tin học đã chỉ bảo cho em trong quá trình rèn luyện tại trường
Em xin chân thành cảm ơn!
