1

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN VĂN BÁCH

CÁC PHƢƠNG PHÁP TIỀN XỬ LÝ TRONG NHẬN DẠNG CHỮ NÔM
TRÊN THIẾT BỊ DI ĐỘNG

Ngành: Công nghệ thông tin
Chuyên ngành: Kỹ thuật phần mềm
Mã số: 60480103
LUẬN VĂN THẠC SĨ

Hà Nội – 2014GVHD: TS. Lê Quang Minh
2

LỜI CAM ĐOAN
Tôi là Nguyễn Văn Bách, học viên cao học K18, chuyên ngành Kỹ thuật

thầy.
Em xin chân thành cám ơn TS Lê Quang Minh, thầy đã dành nhiều thời
gian chỉ dẫn, góp ý, giúp em định hướng phương pháp nghiên cứu và tạo mọi
điều kiện tốt nhất để em có thể hoàn thành luận văn này. Em xin cám ơn thầy.
Để hoàn thành luận văn này, sự giúp đỡ và định hướng, góp ý thường
xuyên của các thành viên nhóm nghiên cứu LES – trường Đại học Công Nghệ
đặc biệt là NCS Phạm Văn Hưởng đóng một vai trò vô cùng quan trọng. Em
xin gửi lời cám ơn chân thành đến nhóm nghiên cứu.
Cuối cùng em cũng xin gửi lời cám ơn đến gia đình và bạn bè em,
những người đã luôn bên cạnh, động viên, và tạo mọi điều kiện tốt nhất cho
em để có thể hoàn thành khóa học cũng như đề tài nghiên cứu.
Tác giả
Nguyễn Văn Bách

4

MỤC LỤC
Chƣơng 1. NHẬN DẠNG CHỮ NÔM 6

2.1. Nhận dạng ký tự quang học (OCR) 6
2.2. Bài toán nhận dạng chữ Nôm của nhóm LES-Nôm 8
2.3. Mô hình nhận dạng trên thiết bị di động 10
Tổng kết chương 1 11
Chƣơng 2. TIỀN XỬ LÝ 12

2.1. Tính quan trọng của tiền xử lý 12
2.2. Mục tiêu của tiền xử lý trong bài toán nhận dạng 12
2.3. Các kỹ thuật tiền xử lý trong OCR 12
Tổng kết chương 2 23
Chƣơng 3. TIỀN XỬ LÝ CHỮ NÔM TRÊN DI ĐỘNG 24

Hình 6 Lọc trung vị 17
Hình 7Ăn mòn 20
Hình 8 Giản nở 20
Hình 9 Giản nở theo chiều ngang 20
Hình 10 Mở 21
Hình 11 Đóng 21
Hình 12 Phác thảo trong 21
Hình 13 Phác thảo ngoài 22
Hình 14 Lấy khung xương 22
Hình 15 Các phương pháp lấy khung xương 22
Hình 16 Mô hình nhận dạng chữ Nôm trên di động 24
Hình 17 Minh họa đầu vào của nhị phân hóa Otsu 26
Hình 18 Histogram nền 26
Hình 19 Histogram nội dung 27
Hình 20 Kết quả nhị phân hóa Otsu 28
Hình 21 Chụp nghiêng 29
Hình 22 Chụp lệch 29
Hình 23 Xác định các điểm trái 30
Hình 24 Loại bỏ điểm dưới 31
Hình 25 Loại bỏ điểm lùi 31
Hình 26 Xác định góc nghiêng 32
Hình 27 Minh họa thuật toán xác định góc nghiêng 33
Hình 28 Ảnh gốc với minh họa hàng cột 34
Hình 29 Chiếu histogram theo chiều ngang 34
Hình 30 Chiếu histogram theo chiều dọc 34
Hình 31 Các bước tiến hành thực nghiệm 36
Hình 32 Thông tin dịch vụ (service) nhận dạng của server 37
Hình 33 Thiết kế kiến trúc của chương trình client 38
Hình 34 Ảnh minh họa chụp và chọn chữ 39
Hình 35 Kết quả nhị phân hóa 39