Mục tiêu của đề tài là xây dựng một mô hình cho bài toán nhận dạng logo với mong muốn có thời gian xử lý nhanh và độ chính xác cao. Ngoài ra mô hình đề xuất phải không quá phức tạp để có thể ứng dụng vào việc xây dựng các hệ thống nhận dạng logo trong thực tế. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CẦN THƠ VÕ THÀNH C NHẬN DẠNG LOGO VỚI GIẢI THUẬT NAIVE BAYES NEAREST NEIGHBOR SỬ DỤNG ĐẶC TRƯNG DSIFT Chuyên ngành HỆ THỐNG THÔNG TIN Mã số 60 48 01 04 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Người hướng dẫn khoa học TS. Đỗ Thanh Nghị TS. Phạm Nguyên Khang Cần Thơ 2015 MỤC LỤC DANH MỤC HÌNH .v DANH MỤC BẢNG . vii DANH MỤC CÁC TỪ VIẾT TẮT . viii TÓM TẮT . ix ABSTRACT .x MỞ ĐẦU .1 1. Đặt vấn đề .1 2. Mục tiêu của đề tài .2 3. Đối tượng và phạm vi nghiên cứu .2 4. Cấu trúc của luận văn .2 Chương 1. GIỚI THIỆU VỀ HỆ THỐNG NHẬN DẠNG LOGO VÀ CÁC NGHIÊN CỨU LIÊN QUAN .4 Giới thiệu về hệ thống nhận dạng logo .5 Các công trình nghiên cứu liên quan .6 Chương 2. ĐỊNH VỊ LOGO VỚI GIẢI THUẬT CASCADE OF BOOSTED SỬ DỤNG ĐẶC TRƯNG HAAR-LIKE .10 Đặc trưng Haar-like .10 Boosting .13 AdaBoost .15 Mô hình Cascade of Boosted Classifiers .16 Chương 3. NHẬN DẠNG LOGO VỚI GIẢI THUẬT NAIVE BAYES NEAREST NEIGHBOR SỬ DỤNG ĐẶC TRƯNG DSIFT .19 Giới thiệu về SIFT .19 Phát hiện các điểm cực trị Detect of scale-space extrema .20 Định vị các điểm hấp dẫn Keypoint localization .24 Gán hướng cho các điểm đặc trưng Orientation assignment .26 Tạo bộ mô tả cục bộ Keypoint descriptor .27 Đặc trưng DSIFT .28 Giải thuật Naive Bayes Nearest Neighbor .29 Chương 4. XÂY DỰNG HỆ THỐNG NHẬN DẠNG LOGO .34 Kiến trúc của hệ thống nhận dạng logo đề xuất .34 iii Thiết kế hệ thống .35 Xây dựng mô hình máy học để định vị logo .35 Thiết kế cơ sở dữ liệu .38 Thiết kế giao diện .39 Thực nghiệm .39 Chuẩn bị tập dữ liệu .40 Kết quả thực nghiệm phát hiện và định vị logo .42 Kết quả thực nghiệm nhận dạng logo .44 Chương 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .50 Kết quả đạt Hướng phát triển .51 TÀI LIỆU THAM KHẢO .52 PHỤ LỤC .56 iv DANH MỤC HÌNH Hình 1. 1 Logo BMW có những thay đổi về chi tiết bên trong .4 Hình 1. 2 Hệ thống nhận dạng logo tổng quát .5 Hình 2. 1 Các đặc .
