ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN THỊ DƢƠNG
GÁN NHÃN ẢNH TỰ ĐỘNG SỬ DỤNG KẾT HỢP
NHIỀU NGUỒN THÔNG TIN
LUẬN VĂN THẠC SĨ ĐIỆN TỬ - VIỄN THÔNG
HÀ NỘI - 2017
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN THỊ DƢƠNG
GÁN NHÃN ẢNH TỰ ĐỘNG SỬ DỤNG KẾT HỢP
NHIỀU NGUỒN THÔNG TIN
Ngành: Điện tử truyền thông
Chuyên ngành:Kỹ thuật điện tử
Mã số: 60530203
LUẬN VĂN THẠC SĨ ĐIỆN TỬ- VIỄN THÔNG
NGƢỜI HƢỚNG DẪN KHOA HỌC: TS. LÊ VŨ HÀ
HÀ NỘI - 2017
LỜI CẢM ƠN
Đầu tiên tôi xin chân thành cảm ơn đến Ban Giám Hiệu và tập thể thầy
cô trong khoa Điện Tử - Viễn Thông, Trƣờng Đại Học Công Nghệ , Đại Học
Quốc Gia Hà Nội đã tổ chức giảng dạy và tạo môi trƣờng thuận lợi cho tôi
đƣợc học tập và nghiên cứu chuyên sâu về lĩnh vực Điện tử viễn thông.
Xin chân thành cảm ơn các anh chị đồng nghiệp trong cơ quan công tác
đã tạo điều kiện thuận lợi, đóng góp những ý kiến quý báu. Xin cảm ơn bạn
bè đã chỉ bảo tôi trong suốt quá trình học tập và hoàn thành luận văn này.
Đặc biệt xin gửi lời cảm ơn sâu sắc đến Thầy hƣớng dẫn khoa học TS.
Lê Vũ Hà và TS. Nguyễn Hồng Thịnh đã tận tình hƣớng dẫn, chỉ bảo tôi
trong suốt quá trình nghiên cứu và thực hiện luận văn này.
Cuối cùng, tôi xin biết ơn gia đình đã tạo điều kiện thuận lợi cho tôi
yên tâm trong suốt thời gian học tập cũng nhƣ thời gian nghiên cứu và hoàn
thành luận văn cao học.
Nghiên cứu này đƣợc tài trợ bởi trung tâm nghiên cứu Châu Á, Đại học
Quốc Gia Hà Nội trong đề tài mã số CA.15.10A
Hà Nội, ngày 05 tháng 9 năm 2017
Tác giả luận văn
Nguyễn Thị Dƣơng
LỜI CAM ĐOAN
Tôi xin cam đoan những nội dung trong luận văn này là do tôi thực
hiện dƣới sự hƣớng dẫn của TS. Lê Vũ Hà.
Các số liệu, kết quả trình bày trong luận văn là trung thực. Những tƣ
liệu đƣợc sử dụng trong luận văn có nguồn gốc và trích dẫn rõ ràng, đầy đủ.
Mọi sao chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá tôi
xin chịu hoàn toàn trách nhiệm.
Tác giả luận văn
Nguyễn Thị Dƣơng
MỤC LỤC
PHẦN MỞ ĐẦU ............................................................................................... 1
1. Tính cấp thiết của luận văn ........................................................................... 1
2. Mục tiêu của luận văn ................................................................................... 2
3. Các đóng góp của luận văn ........................................................................... 2
4. Bố cục của luận văn ...................................................................................... 3
Chƣơng 1. TỔNG QUAN VỀ PHƢƠNG PHÁP GÁN NHÃN TỰ ĐỘNG
CHO ẢNH ......................................................................................................... 4
1.1. Tổng quan ................................................................................................... 4
1.2. Các nghiên cứu trong lĩnh vực gần đây ..................................................... 7
1.3. Bài toán phân loại và gán nhãn ảnh tự động .............................................. 8
1.4. Biểu diễn ảnh dƣới dạng các vector đặc trƣng (Low level features) ...... 10
1.4.1. Tại sao phải biểu diễn ảnh .................................................................................... 10
1.4.2. Đặc trƣng của ảnh ..................................................................................................... 11
1.4.2.1. Đặc trƣng toàn cục ....................................................................... 12
1.4.2.2. Đặc trƣng cục bộ .......................................................................... 12
1.4.3. Các vector đặc trƣng ................................................................................................ 12
1.4.3.1. Lƣợc đồ màu CH.......................................................................... 12
1.4.3.2. Đặc trƣng tƣơng quan màu CORR .............................................. 13
1.4.3.3. Lƣợc đồ hệ số góc EDH ............................................................... 14
1.4.3.4. Cấu trúc sóng con WT ................................................................. 15
1.4.3.5. Mô-men màu CM55 ..................................................................... 16
1.4.3.6. Phƣơng pháp túi từ điển BOW .................................................... 16
1.5. Các nguồn thông tin phụ trợ ..................................................................... 18
1.6. Phƣơng pháp huấn luyện dùng để phân loại và gán nhãn ........................ 20
1.6.1. Phƣơng pháp K - láng giềng gần nhất (K-Nearest Neighbors) .............. 20
