.<br />
<br />
ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br />
<br />
PHẠM THỊ LAN ANH<br />
<br />
NGHIÊN CỨU MÔ HÌNH HỌC TỪ ĐIỂN THƯA<br />
ỨNG DỤNG TRONG NHẬN DẠNG<br />
THÓC GIỐNG<br />
<br />
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br />
<br />
HÀ NỘI - 2018<br />
<br />
ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br />
<br />
PHẠM THỊ LAN ANH<br />
<br />
NGHIÊN CỨU MÔ HÌNH HỌC TỪ ĐIỂN THƯA<br />
ỨNG DỤNG TRONG NHẬN DẠNG<br />
THÓC GIỐNG<br />
<br />
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br />
<br />
Cán bộ hướng dẫn: PGS. TS. Nguyễn Thị Thủy<br />
Cán bộ đồng hướng dẫn: PGS. TS. Lê Thanh Hà<br />
<br />
HÀ NỘI, 2018<br />
<br />
LỜI CAM ĐOAN<br />
Tôi xin cam đoan các kết quả nghiên cứu, thực nghiệm được trình bày trong luận văn<br />
này do tôi thực hiện dưới sự hướng dẫn của Phó giáo sư - Tiến sĩ Nguyễn Thị Thuỷ và<br />
Phó giáo sư - Tiến sĩ Lê Thanh Hà.<br />
Tất cả những tham khảo từ các nghiên cứu liên quan đều được nêu nguồn gốc một cách<br />
rõ ràng từ danh mục tài liệu tham khảo của luận văn. Trong luận văn, không có việc sao<br />
chép tài liệu, công trình nghiên cứu của người khác mà không chỉ rõ về tài liệu tham<br />
khảo.<br />
<br />
TÁC GIẢ LUẬN VĂN<br />
<br />
Phạm Thị Lan Anh<br />
<br />
LỜI CẢM ƠN<br />
Trước tiên, tôi xin gửi lời cảm ơn sâu sắc nhất đến cô giáo: Phó giáo sư - Tiến sĩ Nguyễn<br />
Thị Thuỷ và thầy giáo: Phó giáo sư - Tiến sĩ Lê Thanh Hà, đã tận tình hướng dẫn tôi<br />
trong suốt quá trình thực hiện luận văn tốt nghiệp.<br />
Cảm ơn thầy giáo - Tiến sĩ Trần Quốc Long đã có những góp ý, nhận xét quý giá giúp<br />
hoàn thiện nội dung nghiên cứu của tôi trong luận văn này.<br />
Tôi xin bày tỏ lời cảm ơn chân thành tới trường Đại học Công Nghệ - ĐHQG Hà Nội<br />
và những thầy cô giáo đã giảng dạy, truyền thụ kiến thức cho tôi trong thời gian qua<br />
cùng với sự quan tâm và động viên khích lệ tinh thần của các thành viên của phòng thí<br />
nghiệm Tương tác người máy HMI – Đại học Công nghệ, Đại học Quốc Gia Hà Nội.<br />
Tôi cũng cảm ơn các đồng nghiệp của Khoa Công nghệ thông tin, đặc biệt là Bộ môn<br />
Khoa học máy tính – Học viện Nông nghiệp Việt Nam đã luôn tạo điều kiện và hỗ trợ<br />
tốt nhất để tôi tập trung hoàn thành việc học cao học và bảo vệ luận văn thạc sĩ.<br />
Cuối cùng, tôi xin cảm ơn tất cả gia đình, bạn bè đã luôn động viên giúp đỡ tôi trong<br />
thời gian nghiên cứu đề tài. Tuy đã có những cố gắng nhất định nhưng do thời gian và<br />
trình độ có hạn nên luận văn còn nhiều thiếu sót và hạn chế. Kính mong nhận được sự<br />
góp ý của quý thầy cô và các bạn.<br />
<br />
TÁC GIẢ LUẬN VĂN<br />
<br />
Phạm Thị Lan Anh<br />
<br />
MỤC LỤC<br />
<br />
Lời cam đoan ................................................................................................................. iii<br />
Lời cảm ơn ......................................................................................................................iv<br />
Mục lục ............................................................................................................................v<br />
Danh mục ký hiệu và chữ viết tắt ....................................................................................1<br />
Danh mục hình vẽ ............................................................................................................2<br />
Danh mục bảng biểu ........................................................................................................3<br />
Giới thiệu .........................................................................................................................4<br />
Chương 1.<br />
<br />
Mô hình học từ điển và mã thưa ..............................................................6<br />
<br />
1.1. Biểu diễn thưa và học từ điển ............................................................................6<br />
1.1.1.<br />
<br />
Biểu diễn thưa ..........................................................................................6<br />
<br />
1.1.2.<br />
<br />
Học từ điển...............................................................................................8<br />
<br />
1.1.3.<br />
<br />
Mô hình học từ điển và mã thưa ..............................................................9<br />
<br />
1.2. Xây dựng mô hình học từ điển và mã thưa ......................................................10<br />
1.2.1.<br />
<br />
Giới thiệu họ các chuẩn .........................................................................10<br />
<br />
1.2.2.<br />
<br />
Xác định mã thưa và xây dựng từ điển học ...........................................15<br />
<br />
1.3. Một số mô hình học từ điển ứng dụng cho phân lớp .......................................18<br />
1.3.1.<br />
<br />
Mô hình học từ điển có đảm bảo tính thưa ............................................19<br />
<br />
1.3.2.<br />
<br />
Mô hình học từ điển không cần đảm bảo tính thưa ...............................21<br />
<br />
Chương 2.<br />
<br />
Bài toán nhận dạng ảnh và ứng dụng.....................................................24<br />
<br />
2.1. Tổng quan về bài toán nhận dạng ....................................................................24<br />
2.1.1.<br />
<br />
Giới thiệu thị giác máy tính ...................................................................24<br />
<br />
2.1.2.<br />
động<br />
<br />
Bài toán nhận dạng ảnh và quy trình thực hiện của hệ nhận dạng ảnh tự<br />
...............................................................................................................26<br />
<br />
2.2. Ứng dụng của nhận dạng ảnh...........................................................................29<br />
Chương 3.<br />
<br />
Cài đặt và kết quả thực nghiệm .............................................................32<br />
<br />
3.1. Mô tả bài toán ..................................................................................................33<br />
<br />