Luận văn Thạc sĩ: Theo dõi đối tượng dựa trên giải thuật di truyền và tối ưu hoá bầy đàn

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> VŨ TUẤN ANH<br /> <br /> THEO DÕI ĐỐI TƯỢNG DỰA TRÊN GIẢI THUẬT DI<br /> TRUYỀN VÀ TỐI ƯU HOÁ BẦY ĐÀN<br /> <br /> Hà Nội – 11/2016<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> VŨ TUẤN ANH<br /> <br /> THEO DÕI ĐỐI TƯỢNG DỰA TRÊN GIẢI THUẬT DI<br /> TRUYỀN VÀ TỐI ƯU HOÁ BẦY ĐÀN<br /> <br /> Ngành: Công nghệ thông tin<br /> Chuyên ngành: Công nghệ phần mềm<br /> Mã Số: 60 48 01 03<br /> <br /> LUẬN VĂN THẠC SĨ<br /> <br /> NGƯỜI HƯỚNG DẪN: PGS. TS. PHẠM NGỌC HÙNG<br /> <br /> Hà Nội – 11/2016<br /> <br /> i<br /> <br /> MỤC LỤC<br /> LỜI CẢM ƠN ...................................................................................................ii<br /> LỜI CAM ĐOAN ........................................................................................... iii<br /> DANH MỤC HÌNH VẼ ..................................................................................iv<br /> DANH MỤC THUẬT NGỮ ............................................................................ v<br /> CHƯƠNG 1: ĐẶT VẤN ĐỀ ......................................................................... 1<br /> CHƯƠNG 2: CƠ SỞ LÝ THUYẾT .............................................................. 6<br /> 2.1. Phân hoạch mờ ..................................................................................... 6<br /> 2.2. Giải thuật di truyền............................................................................... 9<br /> 2.3. Giải thuật tối ưu bầy đàn .................................................................... 14<br /> CHƯƠNG 3: ÁP DỤNG GIẢI THUẬT DI TRUYỀN VÀ TỐI ƯU BẦY<br /> ĐÀN TRONG BÀI TOÁN THEO DÕI ĐỐI TƯỢNG .................................. 18<br /> 3.1. Histogram màu ................................................................................... 19<br /> 3.2. Phát hiện đối tượng dựa trên giải thuật di truyền và tối ưu bầy đàn .. 20<br /> 3.3. Theo dõi đối tượng ............................................................................. 26<br /> CHƯƠNG 4: CÀI ĐẶT THỬ NGHIỆM..................................................... 32<br /> 4.1. Công cụ hỗ trợ .................................................................................... 32<br /> 4.2. Dữ liệu thử nghiệm............................................................................. 34<br /> 4.3. Kết quả thử nghiệm ............................................................................ 35<br /> CHƯƠNG 5: KẾT LUẬN ........................................................................... 41<br /> TÀI LIỆU THAM KHẢO .............................................................................. 43<br /> <br /> ii<br /> <br /> LỜI CẢM ƠN<br /> <br /> Trước tiên tôi xin dành lời cảm ơn chân thành và sâu sắc đến thầy giáo,<br /> PGS. TS. Phạm Ngọc Hùng – người đã hướng dẫn, khuyến khích, chỉ bảo và<br /> tạo cho tôi những điều kiện tốt nhất từ khi bắt đầu cho tới khi hoàn thành<br /> công việc của mình.<br /> Tôi xin dành lời cảm ơn chân thành tới các thầy cô giáo khoa Công<br /> nghệ thông tin, trường Đại học Công nghệ, ĐHQGHN đã tận tình đào tạo,<br /> cung cấp cho tôi những kiến thức vô cùng quý giá và đã tạo điều kiện tốt nhất<br /> cho tôi trong suốt quá trình học tập, nghiên cứu tại trường.<br /> Đồng thời tôi xin cảm ơn tất cả những người thân yêu trong gia đình<br /> tôi cùng toàn thể bạn bè những người đã luôn giúp đỡ, động viên tôi những<br /> khi vấp phải những khó khăn, bế tắc.<br /> Cuối cùng, tôi xin chân thành cảm ơn các đồng nghiệp của tôi tại Viện<br /> hàng không vũ trụ đã giúp đỡ, tạo điều kiện thuận lợi cho tôi học tập và<br /> nghiên cứu chương trình thạc sĩ tại Đại học Công nghệ, ĐHQGHN.<br /> <br /> iii<br /> <br /> LỜI CAM ĐOAN<br /> <br /> Tôi xin cam đoan rằng luận văn thạc sĩ công nghệ thông tin “Theo dõi<br /> đối tượng dựa trên giải thuật di truyền và tối ưu hoá bầy đàn” là công trình<br /> nghiên cứu của riêng tôi, không sao chép lại của người khác. Trong toàn bộ<br /> nội dung của luận văn, những điều đã được trình bày hoặc là của chính cá<br /> nhân tôi hoặc là được tổng hợp từ nhiều nguồn tài liệu. Tất cả các nguồn tài<br /> liệu tham khảo đều có xuất xứ rõ ràng và hợp pháp.<br /> Tôi xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theo<br /> quy định cho lời cam đoan này.<br /> Hà Nội, ngày 15 tháng 10 năm 2016<br /> <br /> Vũ Tuấn Anh<br /> <br />