MỤC LỤC

LỜI CẢM ƠN………………………………………………………………………………………………….. iv
ĐỀ CƯƠNG CHI TIẾT …………………………………………………………………………………….. v
MỤC LỤC …………………………………………………………………………………………………….. viii
DANH MỤC HÌNH………………………………………………………………………………………….. xi
DANH MỤC BẢNG ……………………………………………………………………………………….. xiii
CÁC TỪ VIẾT TẮT……………………………………………………………………………………….. xiv
Chương 1 : TỔNG QUAN………………………………………………………………………………….. 1
1.1. Bối cảnh và nhu cầu thực tế ………………………………………………………………………… 1
1.2. Mục tiêu ………………………………………………………………………………………………….. 3
1.3. Các đề tài liên quan……………………………………………………………………………………. 2
1.4. Nội dung khóa luận……………………………………………………………………………………. 4
Chương 2 : CÁC KỸ THUẬT CƠ BẢN TRÊN ANDROID…………………………………… 6
2.1. Sơ lược về Android……………………………………………………………………………………. 6
2.1.1. Tổng quan………………………………………………………………………………………….. 6
2.1.2. Các phiên bản Android…………………………………………………………………………. 7
2.1.3. Kiến trúc và thiết kế …………………………………………………………………………….. 8
2.1.4. Máy ảo Dalvik ………………………………………………………………………………….. 10
2.1.5. Android software development kit (SDK) ……………………………………………… 11
2.2. Native development kit (NDK) ………………………………………………………………….. 12
2.2.1. Giới thiệu chung ……………………………………………………………………………….. 12
2.2.2. Các hỗ trợ của NDK…………………………………………………………………………… 13
2.2.3. Sử dụng NDK …………………………………………………………………………………… 13
2.2.4. Nội dung của bộ NDK………………………………………………………………………… 14
2.2.5. Giới thiệu về JNI – Java native interface ……………………………………………….. 15
Chương 3 : NHẬN DẠNG KÝ TỰ QUANG HỌC ……………………………………………… 18
3.1. Giới thiệu chung ……………………………………………………………………………………… 18
3.1.1. Sơ lược về nhận dạng ký tự quang học – OCR ……………………………………….. 18
3.1.2. Các phương pháp áp dụng OCR trong luận văn………………………………………. 18
ix
3.1.3. So sánh các thư viện / công cụ nhận dạng ký tự quang học……………………….. 20
3.1.4. Kết luận …………………………………………………………………………………………… 21
3.2. Giới thiệu về bộ nhận dạng ký tự quang học Tesseract …………………………………… 22
3.2.1. Lịch sử…………………………………………………………………………………………….. 22
3.2.2. Kiến trúc hoạt động……………………………………………………………………………. 24
3.2.3. Cài đặt và sử dụng thư viện Tesseract trên Android…………………………………. 25
3.2.4. Huấn luyện dữ liệu trên Tesseract ………………………………………………………… 29
3.2.5. Quá trình huấn luyện ngôn ngữ và font mới …………………………………………… 30
Chương 4 : TRA TỪ ĐIỂN ANH-VIỆT…………………………………………………………….. 35
4.1. Tổng quan………………………………………………………………………………………………. 35
4.2. Khôi phục từ gốc (Stemming) ……………………………………………………………………. 37
4.3. Tìm từ gần đúng ……………………………………………………………………………………… 40
4.3.1. Khoảng cách Levenstein …………………………………………………………………….. 40
4.3.2. Thay thế các ký tự gần đúng………………………………………………………………… 42
4.4. Cấu trúc dữ liệu từ điển…………………………………………………………………………….. 43
4.4.1. Tổ chức các mục từ có cùng kích thước cố định. …………………………………….. 44
4.4.2. Tổ chức các mục từ có kích thước biến động………………………………………….. 44
4.4.3. Tổ chức dữ liệu từ điển tra cứu nhanh …………………………………………………… 45
Chương 5 : CÀI ĐẶT VÀ THỰC NGHIỆM ỨNG DỤNG…………………………………… 50
5.1. Vẽ khung và các control trên màn hình camera. ……………………………………………. 50
5.2. Thu nhận ảnh từ camera điện thoại……………………………………………………………… 52
5.3. Hiển thị tiếng Việt và định dạng chữ trên màn hình……………………………………….. 55
5.3.1. Hiển thị tiếng Việt trên Android…………………………………………………………… 56
5.3.2. Định dạng ngữ nghĩa từ điển. ………………………………………………………………. 57
5.4. Mã hóa dữ liệu từ điển. …………………………………………………………………………….. 61
5.5. Lưu trữ cấu hình chức năng của ứng dụng……………………………………………………. 63
5.6. Kỹ thuật phát âm từ tiếng Anh dùng API trên Android…………………………………… 66
5.7. Môi trường phát triển ứng dụng …………………………………………………………………. 68
5.8. Hướng dẫn cài đặt và sử dụng ……………………………………………………………………. 69
5.8.1. Cài đặt chương trình…………………………………………………………………………… 69
5.8.2. Hướng dẫn sử dụng……………………………………………………………………………. 70
5.9. Kết quả thử nghiệm………………………………………………………………………………….. 74
x
5.9.1. Thử nghiệm khối nhận dạng ký tự………………………………………………………… 74
5.9.2. Thử nghiệm khối xử lý ngôn ngữ …………………………………………………………. 76
5.9.3. Đánh giá kết quả ……………………………………………………………………………….. 78
5.9.4. So sánh ứng dụng với các ứng dụng hiện có trên thị trường………………………. 78
TỔNG KẾT ……………………………………………………………………………………………………. 81
 MỘT SỐ KẾT QUẢ ĐẠT ĐƯỢC…………………………………………………………… 81
 HẠN CHẾ ……………………………………………………………………………………………. 82
 HƯỚNG PHÁT TRIỂN…………………………………………………………………………. 82
TÀI LIỆU THAM KHẢO …………………………………………………………………………….. 84