Mục đích nghiên cứu của đề tài là tìm hiểu về bài toán dán nhãn cho đối tượng, thực tiễn ứng dụng của nó trong các lĩnh vực, tìm hiểu một số vấn đề về đồ họa 2D, các thuật toán liên quan từ đó đặt nền tảng nghiên cứu sâu hơn về vấn đề này từ đó thiết kế chương trình thử nghiệm dán nhãn cho một số đối tượng 2D. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ VĂN ANH NGHIÊN CỨU KỸ THUẬT DÁN NHÃN ĐỐI TƢỢNG 2D LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CAM ĐOAN Luận văn là sự nghiên cứu các kiến thức mà học viên đã thu thập tìm hiểu đƣợc trong quá trình học tập tại Trƣờng Đại học Công nghệ thông tin và truyền thông- Đại học Thái Nguyên dƣới sự hƣớng dẫn giúp đỡ của các thầy cô và bạn bè. Đặc biệt là sự hƣớng dẫn của thầy giáo hƣớng dẫn TS. Nguyễn Văn Huân Học viên xin cam đoan nội dung bản luận văn này không phải là sản phẩm sao chép của bất kỳ tài liệu khoa học nào. Thái Nguyên ngày 12 tháng 5 năm 2015 Học viên Vũ Văn Anh Số hóa bởi Trung tâm Học liệu ĐHTN http iii LỜI CẢM ƠN Luận văn sẽ không thể hoàn thành nếu không có sự động viên hỗ trợ hết mình của rất nhiều ngƣời. Trƣớc hết tôi xin gửi lời cảm ơn sâu sắc đến TS Nguyễn Văn Huân ngƣời thầy đã chỉ bảo giúp đỡ tận tình trong cả quá trình học tập nghiên cứu và hoàn thiện luận văn. Xin gửi lời cảm ơn đến các thầy cô giáo tại trƣờng Đại học Công nghệ thông tin và truyền thông Đại học Thái Nguyên những ngƣời đã trang bị các kiến thức cơ sở nền tảng cho việc nghiên cứu tiếp thu những tri thức mới mà từ đó tôi có thể hoàn thành tốt luận văn của mình. Quá trình thực hiện đề tài không tránh khỏi những thiếu sót. Tôi hi vọng sẽ đƣợc sự góp ý chân thành từ phía các thầy cô giáo bạn bè đồng nghiệp để đề tài nghiên cứu đƣợc hoàn thiện hơn Xin chân trọng cảm ơn Số hóa bởi Trung tâm Học liệu ĐHTN http iv MỤC LỤC LỜI CAM ĐOAN . i LỜI CẢM ƠN . iii MỤC LỤC . iv DANH MỤC HÌNH VẼ TRONG LUẬN VĂN . vi DANH MỤC CÁC KÝ HIỆU CÁC CHỮ CÁI VIẾT TẮT. viii MỞ ĐẦU . 1 Chƣơng I. TỔNG QUAN VỀ BÀI TOÁN DÁN NHÃN . 4 . Giới thiệu bài toán . 4 . Định nghĩa bài toán . 5 . Tƣ tƣởng chung giải quyết bài toán dán nhãn . 7 Chƣơng 2. MỘT SỐ THUẬT TOÁN DÁN NHÃN ĐỐI TƢỢNG . 9 . Thuật toán dán nhãn điểm GFPL . 9