Luận văn thạc sĩ một số phương pháp giám sát vật thể và ứng dụng particle filter

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN NHỊ HÀ MỘT SỐ PHƯƠNG PHÁP GIÁM SÁT VẬT THỂ VÀ ỨNG DỤNG PARTICLE FILTER LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN NHỊ HÀ MỘT SỐ PHƯƠNG PHÁP GIÁM SÁT VẬT THỂ VÀ ỨNG DỤNG PARTICLE FILTER Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: TS Nguyễn Toàn Thắng THÁI NGUYÊN - 2017 i LỜI CAM ĐOAN Tên là: Nguyễn Nhị Hà Sinh ngày: Học viên lớp cao học CHK13A - Trường Đại học Công nghệ thông tin Truyền thông - Đại học Thái Nguyên Hiện công tác tại: Xin cam đoan: Đề tài “Một số phương pháp giám sát vật thể ứng dụng Particle Filter” Thầy giáo TS Nguyễn Tồn Thắng hướng dẫn cơng trình nghiên cứu riêng tơi Tất tài liệu tham khảo có nguồn gốc, xuất xứ rõ ràng Tác giả xin cam đoan tất nội dung luận văn nội dung đề cương yêu cầu thầy giáo hướng dẫn Nếu sai tơi hồn tồn chịu trách nhiệm trước hội đồng khoa học trước pháp luật Thái Nguyên, ngày tháng năm 2017 Tác giả luận văn Nguyễn Nhị Hà ii LỜI CẢM ƠN Sau thời gian nghiên cứu làm việc nghiêm túc, động viên, giúp đỡ hướng dẫn tận tình Thầy giáo hướng dẫn TS Nguyễn Toàn Thắng, luận văn với đề tài “Một số phương pháp giám sát vật thể ứng dụng Particle Filter” hồn thành Tơi xin bày tỏ lòng biết ơn sâu sắc đến: Thầy giáo hướng dẫn TS Nguyễn Tồn Thắng tận tình dẫn, giúp đỡ tơi hồn thành luận văn Khoa Sau đại học, Trường Đại học công nghệ thông tin truyền thơng giúp đỡ tơi q trình học tập thực luận văn Tôi xin chân thành cảm ơn bạn bè, đồng nghiệp gia đình động viên, khích lệ, tạo điều kiện giúp đỡ tơi suốt q trình học tập, thực hồn thành luận văn Thái Nguyên, ngày tháng năm 2017 Tác giả luận văn Nguyễn Nhị Hà iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC CÁC TỪ VIẾT TẮT v DANH MỤC CÁC HÌNH ẢNH vi DANH MỤC BẢNG BIỂU viii MỞ ĐẦU 1 Tính khoa học cấp thiết đề tài Mục tiêu, đối tượng phạm vi nghiên cứu đề tài Phương pháp luận nghiên cứu Nội dung bố cục luận văn CHƯƠNG 1TỔNG QUAN VỀ GIÁM SÁT VẬT THỂ CHUYỂN ĐỘNG .4 Giới thiệu chương Bài toán giám sát vật thể chuyển động Hệ thống giám sát vật thể chuyển động Phát đối tượng chuyển động 1.4.1 Các khái niệm video 1.4.2 Các hướng tiếp cận phát đối tượng chuyển động 11 Phân loại đối tượng chuyển động 18 1.5.1 Phân loại dựa hình dạng (Shape- based Classification) 18 1.5.2 Phân loại dựa chuyển động (Motion- based Classification) 19 Theo vết đối tượng chuyển động 20 1.6.1 Chính xác hoá đối tượng tương ứng (Object matching) .21 1.6.2 Xử lý nhập nhằng - Occlusion 22 1.6.3 Dự đoán chuyển động đối tượng 23 Ứng dụng toán giám sát vật thể 23 Kết luận chương 27 CHƯƠNG MỘT SỐ PHƯƠNG PHÁP GIÁM SÁT VẬT THỂ CHUYỂN ĐỘNG.28 Giới thiệu chương 28 iv Một số phương pháp giám sát vật thể 28 2.2.1 Phương pháp so khớp mẫu (Template Matching) 28 2.2.2 Phương pháp Meanshift 29 2.2.3 Lọc Kalman 31 2.2.4 Particle Filter 33 Cơ sở toán học Particle Filter 35 2.3.1 Phương pháp Monte Carlo 37 2.3.2 Phương pháp hàm tích lũy xác suất nghịch đảo 39 2.3.3 Phương pháp lấy mẫu loại trừ 40 2.3.4 Phương pháp Metropolis-Hasting 42 2.3.5 Phương pháp lấy mẫu quan trọng 44 2.3.6 Phương pháp lấy mẫu quan trọng 47 Vấn đề chọn hàm mật độ đề xuất 49 Tái chọn mẫu 52 Các phương pháp quan sát (Observation Models) 57 2.6.1 Quan sát dựa vào hình dáng (Shape Information) 58 2.6.2 Quan sát dựa vào màu (Colour - histogram) 58 2.6.3 Quan sát dựa vào Mẫu (Template - based ) 61 Mô hình ước lượng trạng thái 62 Thuật toán lọc Particle 63 Kết luận chương 64 CHƯƠNG XÂY DỰNG CHƯƠNG TRÌNH THỬ NGHIỆM ỨNG DỤNG THUẬT TOÁN PARTICLE FILTER 66 Giới thiệu chương 66 Cài đặt thuật toán Particle Filter giám sát chuyển động tay người .67 Đánh giá so sánh kết với số phương pháp khác 68 Xây dựng ứng dụng điều khiển máy tính chuyển động tay 70 Kết luận chương 72 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 73 TÀI LIỆU THAM KHẢO 75 v DANH MỤC CÁC TỪ VIẾT TẮT Từ cụm từ T CDF Cumulative HMM Hidden Mar MCMC Markov Cha UKF Unscented K EKF Extended K IS Importance PCA Principal Co RMS Root Mean SIS Sequential I SMC Sequential M vi DANH MỤC CÁC HÌNH ẢNH Hình 1.1 Mơ hình toán cần giải hệ thống giám sát vật thể [3] Hình 1.2 Cấu trúc phân đoạn video Hình 1.3 Chuyển đổi Lia khung hình thứ thứ Hình 1.4 Bốn khung hình khác song có biểu đồ màu 10 Hình 1.5 Tổng quan khối xử lý toán phát đối tượng 11 Hình 1.6 Phát vùng ảnh 12 Hình 1.7 Mơ tả nhược điểm phương pháp chênh lệch tạm thời .15 Hình 1.8 Xử lý vùng ảnh (Foreground Processing) 15 Hình 1.9 Xử lý vùng ảnh 17 Hình 1.10 Tổng quan khối xử lý tốn theo vết đối tượng 20 Hình 1.11 Minh hoạ xác hố đối tượng 21 Hình 1.12 Một ví dụ theo vết có nhập nhằng 22 Hình 1.13 Giám sát giao thông 24 Hình 1.14 Theo dõi người 25 Hình 1.15 Nhận diện khn mặt người 25 Hình 1.16 Hệ thống camera điều khiển xe tự hành SCABOR 26 Hình 1.17 Tương tác người máy thơng qua cử động .26 Hình 2.1 Biểu đồ xác định giá trị lớn hàm mật độ khoảng 29 Hình 2.2 Biểu đồ xác định giá trị lớn hàm mật độ khoảng cách thay đổi y 30 Hình 2.3 Ví dụ phương pháp lấy mẫu loại trừ 41 Hình 2.4 Phương pháp lấy mẫu quan trọng 47 Hình 2.5 Ví dụ trường hợp dẫn đến sai lầm chọn hàm mật độ 51 Hình 2.6 Ví dụ thuật tốn tái chọn mẫu hệ thống 55 vii Hình 2.7 Ví dụ lọc hạt để khởi tạo lấy mẫu 58 Hình 2.8 Biểu đồ màu khung chọn 60 Hình 3.1 Giao diện chương trình thử nghiệm thuật tốn Particle Filter 68 Hình 3.2 Kết thử nghiệm ước lượng theo thuật tốn Particle Filter .69 Hình 3.3 Kết thử nghiệm ước lượng theo thuật toán EKF .69 Hình 3.4 Giao diện chương trình minh họa điều khiển máy tính cử 70 viii DANH MỤC BẢNG BIỂU Bảng 3.1 Các module chương trình 67 Bảng 3.2 Các mẫu đại diện cho lệnh điều khiển máy tính 71 63 Gọi xt vector trạng thái, zT vector quan sát thời điểm t Định nghĩa x1:t chuỗi trạng thái x1, ,xt tương tự cho chuỗi quan sát z1:t Sau đó, vấn đề ước lượng trạng thái có liên quan với ước tính xT|z1: T, hay phân phối hoàn chỉnh Pr(xT|z1:T) Bằng cách áp dụng quy tắc Bayes’, số học đơn giản, giả định xt thống kê đầy đủ cho kiện thời điểm t (ví dụ, giả định Markov), đề giải thuật đệ quy tiêu chuẩn cho phương trình lọc Bayesian: Pr(xt z1:t ) =η Pr (zt ( ) Trong η số chuẩn hoá Cho ta trước độ tin cậy Pr xt −1 z1:( t −1) , sử dụng phương trình để tìm độ tin cậy sau lần quan sát cuối Phương trình địi hỏi phải có mơ hình quan sát Pr(zt | xt ) mơ hình chuyển động Pr (z t xt ) Cuối cùng, hình thức phân phối độ tin cậy Pr (xt xt −1 )là cần thiết phép tích hợp phương trình lọc Bayesian tính tốn cách dễ dàng Ví dụ kết Gaussian lọc Kalman loại biến thể Một kết xấp xỉ Monte Carlo lọc hạt (Particle filter), cách tiếp cận để thực đề tài Thuật tốn lọc Particle Các phần trình bày nhiều sở toán học lọc Particle, phương pháp Monte Carlo vấn đề lý thuyết liên quan đến thuật tốn SIS đơi nhắc đến lọc Particle Vậy, lọc Particle? Với đời khái niệm kích thước mẫu hiệu dụng thuật tốn tái chọn mẫu, mơ hình thuật tốn SIS kết hợp với tái chọn mẫu sử dụng nhiều phổ biến qua năm gần biết với nhiều tên khác lọc Bootstrap (Bootstrap Filters), thuật toán Condensation, lọc Monte Carlo (Monte Carlo Filters) lọc Particle (Particle Filters) Những vấn đề lý thuyết ta trình bày thuật tốn SIS liên quan đến lọc Particle, tên khác Như ta thấy, mơ hình thuật tốn lọc Particle kết hợp thuật toán SIS thuật toán tái chọn mẫu Thuật toán Particle Filter  { x ( ), w ( )} t i i t  N = PF   • o o w(ti) Tính Sinh ngẫu nhiên theo cơng thức: w (t i ) = w(ti−)1 × ( t (X t((i )) )p (()X t( i ) )t(i−)1 ) p Z πX t i • • X t −i1, Zt END FOR FOR i=1: N ( i wt o Tính trọng số chuẩn hóa  END FOR  Tính kích thước mẫu hiệu dụng theo cơng thức N eff = N  IF < Nthresh eff ii • ELSE {X ( t i ) ,w ( i) t } N i=1  END IF Kết luận chương Trong chương học viên trình bày số phương pháp giám sát vật thể chuyển động Trong đó, trọng vào vấn đề sở lọc Particle đánh giá Những khái niệm quan trọng lọc Particle trình bày là: - Phương pháp lấy mẫu quan trọng - Tầm quan trọng việc lựa chọn hàm mật độ đề xuất 65 - Thuật toán tái chọn mẫu - Các phương pháp quan sát - Mô hình ước lượng trạng thái Cả khái niệm yếu tố góp phần làm nên lọc Particle hồn chỉnh Trong đó, quan trọng việc lựa chọn hàm mật độ đề xuất thuật tốn tái chọn mẫu Hiện có nhiều phiên lọc Particle lọc Particle có hỗ trợ (Auxiliary Sampling Importance Resampling - ASIR), Regularized Partilce Filter (RPF),… phát triển tất tập trung vào hai vấn đề kể Thuật toán lọc Particle phương pháp mô Monte Carlo thuật toán quan tâm nhiều thời gian gần Nó phổ biến khơng đơn giản ý tưởng cài đặt mà cịn tính hiệu phải mơ hình hóa hệ thống tín hiệu phi tuyến, phi Gauss phức tạp, biến đổi theo thời gian Ngồi ra, mơ hình mở thuật tốn lọc Particle yếu tố giúp trở nên phổ biến Có nhiều nghiên cứu tập trung vào cải thiện kết lọc Particle tổng quát Trong đó, lại có nhiều nghiên cứu nhằm ứng dụng lọc Particle vào ứng dụng cụ thể xử lý tín hiệu số, theo dõi đối tượng, thị giác máy tính mạng neuron Lọc Particle gặp phải số trở ngại quan trọng chi phí tính tốn Nhằm đảm bảo mơ tốt hệ thống đích, ta cần sinh nhiều mẫu tương ứng đánh giá lại mức độ hợp lý mẫu Việc thực vấn đề không nhỏ cho hệ thống áp dụng lọc Particle, lĩnh vực thị giác máy tính theo dõi đối tượng thơng qua video Tuy nhiên, vấn đề giải cách triển khai lọc Particle hệ thống tính tốn song song, đa xử lý Như vậy, tùy vào toán cụ thể, phải cân nhắc nên chọn lọc Particle ứng dụng cho phù hợp với ngữ cảnh toán để đạt hiệu suất cao 66 CHƯƠNG XÂY DỰNG CHƯƠNG TRÌNH THỬ NGHIỆM ỨNG DỤNG THUẬT TOÁN PARTICLE FILTER Giới thiệu chương Ngày phát triển rộng rãi ứng dụng công nghệ thông tin vào sống, việc tương tác người thiết bị ngày trở nên quan trọng Trước đây, bàn phím chuột giao diện để giao tiếp người máy tính Trong lĩnh vực khác cần tới thơng tin 3D, chẳng hạn trị chơi máy tính, robot lĩnh vực thiết kế… thiết bị khí khác bóng lăn, cần điều khiển hay găng tay liệu sử dụng Tuy nhiên, người giao tiếp chủ yếu “nghe” “nhìn”, giao diện người - máy trực quan người điều khiển máy tính giọng nói hay cử giống tương tác người với người giới thực mà không cần thông qua thiết bị điều khiển khác chuột hay bàn phím Một ưu điểm khác người dùng giao tiếp từ xa mà khơng cần phải có tiếp xúc vật lý với máy tính So với hệ thống điều khiển lệnh âm thanh, hệ thống thị giác thích hợp môi trường ồn trường hợp âm bị nhiễu Chính vậy, mục tiêu đạt luận văn thử nghiệm ứng dụng thuật toán Particle Filter giám sát cử bàn tay người để từ tạo sở cho việc xây dựng ứng dụng điều khiển máy tính cử Để đạt điều này, sở kiến thức thu chương 2, phần đầu chương trình bày việc cài đặt thuật toán Particle Filter giám sát cử bàn tay người Phần chương so sánh hoạt động Particle Filter với thuật toán EKF (được xem ưu viêt so với phương pháp Meanshif lọc Kalman thông thường) Cuối cùng, luận văn xây dựng ứng dụng điều khiển máy tính chuyển động tay người nhờ giám sát theo phương pháp Particle Filter 67 Cài đặt thuật toán Particle Filter giám sát chuyển động tay người  Môi trường cài đặt Chương trình ứng dụng xây dựng giao diện GUI phần mềm Matlab 2016a Sở dĩ học viên lựa chọn xây dựng phần mềm mô Matlab phần mềm chuyên dụng cho tính tốn số liệu dạng ma trận ảnh số đối tượng Ngoài ra, Matlab tích hợp nhiều cơng cụ hỗ trợ cho xử lý ảnh, tính tốn ma trận Các cơng bố phương pháp giám sát vật thể đa phần sử dụng Matlab nên tiện cho việc so sánh đánh giá hiệu phương pháp  Cài đặt chức Mã nguồn chương trình bao gồm số module mơ tả Bảng 3.1 Bảng 3.1 Các module chương trình Module Hand_tracking.m Hand_tracking.fig particle_filter_by_usb_camera.m particle_filter_by_saved_movie.m create_particles.m calc_log_likelihood.m resample_particles.m show_particles.m show_state_estimated.m update_particles.m  Kết hoạt động Hình 3.1 mơ tả giao diện chương trình thử nghiệm giám sát chuyển động bàn tay thuật toán Particle Filter Chương trình cho phép người dùng 68 thiết lập tham số ban đầu cho thuật toán Particle Filter như: Độ lệch chuẩn nhiễu quan sát (Xstd_rgb), Độ lệch chuẩn nhiễu hệ thống với Xstd_pos liên quan đến vị trí và Xstd_vec liên quan đến vận tốc Ở đây, Xstd_pos Xstd_vec nói lên mơ hình chuyển động thực tế mơ hình lý tưởng vật thể cách bao xa Tiếp skin colour cho phép người dùng bám vật thể theo màu sắc (trong ví dụ màu đỏ, gần với màu da) Cuối số lượng “hạt”, hay gọi số mẫu phục vụ cho việc ước lượng Các chức Từ webcam Từ video cho phép người sử dụng tùy chọn nguồn giám sát Kết kiểm thử cho thấy thuật toán hoạt động tốt với nhiễu quan sát nhiễu hệ thống lớn, màu sắc bàn tay không thực giống bám chuyển động tay Hình 3.1 Giao diện chương trình thử nghiệm thuật toán Particle Filter Đánh giá so sánh kết với số phương pháp khác Nội dung phần nhằm đánh giá hiệu thuật toán Particle Filter so với thuật toán kinh điển trước Theo [13] , EKF thuật tốn cải tiến lọc Kalman có hoạt động hiệu so với UKF lọc Kalman 69 túy Vì vậy, học viên lựa chọn đánh giá hiệu thuật toán Particle Filter so với thuật tốn EKF Hình 3.2 Kết thử nghiệm ước lượng theo thuật toán Particle Filter Để thực điều này, cần xem xét kết ước lượng hai thuật toán hệ thống phi tuyến mô tả sau: xk = 0.5 xk −1 + 25 xk −1 / (1 + xk2−1 )+ cos (1.2 (k − 1))+ w k yk = xk2 / 20 + vk Hình 3.3 Kết thử nghiệm ước lượng theo thuật tốn EKF Trong w k vk nhiễu trắng Gausian có trung bình khơng phương sai tương ứng 10.0 1.0 Đây hệ thống phi tuyến hệ thống nhiễu quan sát Trạng thái khởi tạo hệ thống x0 = 0.1 Các kết đánh giá thực 70 qua 50 bước Hình 3.2 kết thực ước lượng theo thuật toán Particle Filter cịn Hình 3.3 kết tương ứng với thuật tốn EKF Về mặt trực quan ta thấy việc ước lượng theo thuật tốn Particle Filter có độ xác lớn EKF (đường dự báo gần với điểm quan sát thực hệ thống) Về mặt định lượng sai số bình phương tối thiểu RMS thuật toán Particle Filter 4.0756 EKF 10.0976 Xây dựng ứng dụng điều khiển máy tính chuyển động tay Trong phần này, luận văn trình bày việc áp dụng kết thu từ việc áp dụng thuật toán Particle Filter toán giám sát chuyển động bàn tay người cho ứng dụng điều khiển máy tính Ứng dụng triển khai qua bước sau: Hình 3.4 Giao diện chương trình minh họa điều khiển máy tính cử - Bước 1: Thu nhận hoạt động người điều khiển thơng qua webcam máy tính - Bước 2: Áp dụng thuật toán Particle Filter giám sát chuyển động bàn tay người điều khiển - Bước 3: Trích ảnh bàn tay người điều khiển nhận dạng (so sánh) với sở liệu chuẩn bị trước hình ảnh tương ứng với lệnh máy tính 71 Hình 3.4 mơ tả giao diện chương trình minh họa điều khiển máy tính cử sử dụng thuật tốn Particle Filter Bước thực chức Xem webcam Chức Giám sát cho phép theo dõi chuyển động bàn tay theo thuật toán Particle Filter (bước 2) Chức Tách bàn tay Nhận dạng minh họa cho bước Sau bước này, ảnh bàn tay đối chiếu với sỏ liệu đưa ảnh giống Từ ảnh này, máy tính nhận biết cần phải thực lệnh Trong bước 3, học viên sử dụng thuật toán nhận dạng theo phương pháp phân tích thành phần (Principal Component Analysis - PCA) Dây phương pháp kinh điển cho nhận dạng, kết xác khơng cao số lượng mẫu lớn Vì vậy, học viên minh họa mẫu tương ứng cho lệnh khác cho việc điều khiển máy tính Bảng 3.2 Các mẫu đại diện cho lệnh điều khiển máy tính Lệnh số Lệnh số Qua kết thử nghiệm, học viên nhận thấy điều kiện sáng tương đồng với mẫu sở liệu, độ xác điều khiển cao Tuy nhiên, điều kiện chiếu sáng khác biệt, độ xác giảm Kết cho thấy cần phải thay PCA phương pháp khác tốt muốn triển khai ứng dụng thực tiễn 72 Kết luận chương Chương luận văn trình bày trình triển khai thuật toán Particle Filter cho số ứng dụng đơn giản Trước tiên áp dụng Particle Filter cho toán theo dõi chuyển động bàn tay Kết cho thấy khả giám sát chuyển động tốt thuật toán, kể điều kiện khởi tạo ban đầu không tốt như:nhiễu quan sát nhiễu hệ thống lớn, màu khởi tạo không khớp với màu da Kết so sánh hiệu hoạt động thuật toán Particle Filter so với thuật toán EKF hệ thống phi tuyến cho thấy Particle Filter bám sát trạng thái hệ thống cho tham số RMS nhỏ nhiều so với EKF Thuật tốn Particle Filter áp dụng cho tốn điều khiển máy tính thơng qua cử Tuy nhiên, số lệnh điều khiển nhiều lên, điều kiện môi trường thay đổi, cần thiết phải sử dụng thuật toán nhận dạng ảnh hiệu PCA 73 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Qua nghiên cứu cho thấy “Giám sát vật thể chuyển động” vấn đề phức tạp giải ta biết ứng dụng thành tựu nghiên cứu lĩnh vực như: xử lý video số, ước lượng quan sát theo Bayesian, tính tốn xấp xỉ theo phương pháp Monte Carlo… Các hệ thống giám sát vật thể thực tế hệ thống phi tuyến có nhiễu phân bố phi Gauusian Nếu dựa vào phương pháp kinh điển Meanshift/Camshift, lọc Kalman, EKF, UKF kết đạt khơng cao Tuy nhiên, áp dụng Particle Filter cho kết có độ xác cao Sau thời gian tìm hiểu nghiên cứu, luận văn trình bày vấn đề sau: - Phân tích toán giám sát vật thể, Làm rõ bước quy trình giám sát vật thể chuyển động Tập trung phân tích số thuật tốn kinh điển ứng dụng giám sát vật thể chuyển động như: phương pháp so khớp mẫu, thuật toán Meanshift/Camshift, lọc Kalman - Nghiên cứu sở toán học thuật toán Particle Filter, ứng dụng thuật toán giám sát vật thể chuyển động từ chứng minh ưu điểm Particle Filter so với thuật toán truyền thống toán giám sát vật thể chuyển động - Phát biểu toán giám sát chuyển động tay người video; Xây dựng chương trình minh họa ứng dụng thuật toán Particle Filter cho toán giám sát chuyển động tay người; Xây dựng chương trình nhận dạng cử cho điều khiển hoạt động máy tính Chương trình minh họa trực quan có khả áp dụng thực tế Trong trình thử nghiệm chương trình, kết giám sát vật thể tương đối tốt Tuy nhiên, toán giám sát dừng lại phạm vi nghiên cứu đề tài là: giám sát đơn vật thể không che khuất dựa theo tiếp cận skin colour Chương trình điều khiển máy tính cịn hạn chế thuật tốn nhận dạng đơn giản PCA Vì vậy, theo quan điểm học viên, đề tài cịn có số hướng phát triển sau: 74 - Nghiên cứu thuật toán hiệu cho bước pahts vật thể theo vết vật thể nhằm hồn thiện thuật tốn Particle Filter - Cập nhật nghiên cứu gần nhằm kết hợp ưu điểm thuật toán ước lượng theo phương pháp lọc Bayessian như: Kalman, Particle Filter, EKF, UKF… - Tìm hiểu thêm thuật tốn nhận dạng thay cho PCA nhằm nâng cao hiệu việc điều khiển máy tính cử Một lần học viên xin cảm ơn Thầy giáo TS Nguyễn Tồn Thắng tận tình giúp đỡ, hướng dẫn thời gian thực đề tài, cảm ơn giúp đỡ gia đình, bạn bè đồng nghiệp thời gian qua Thái Nguyên ngày tháng năm 2017 Người thực Nguyễn Nhị Hà 75 TÀI LIỆU THAM KHẢO I Tài liệu tiếng Việt [1] Trần Công Chiến, Xây dựng hệ thống quan sát giám sát vật thể cho robot tự hành, báo cáo nghiên cứu khoa học, ĐH Lạc Hồng, 2012 [2] Trần Thị Hoàn, Nghiên cứu số phương pháp phát chuyển động video ứng dụng, Luận văn thạc sỹ kỹ thuật, Chuyên ngành công nghệ thông tin, Đại học Quốc gia Hà nội, 2009 [3] Nguyễn Thị Lan Hương, Phát hiện, phân loại, theo dõi đối tượng chuyển động hệ thống giám sát thông minh, Khóa luận tốt nghiệp đại học, chuyển ngành cơng nghệ thông tin, Trường ĐH Công nghệ, ĐH Quốc gia Hà nội, 2006 [4] Lưu Văn Quyền, Sử dụng lọc Kalman toán bám mục tiêu, Luận văn thạc sỹ kỹ thuật, Chuyên ngành Kỹ thuật viễn thông, Học viện cơng nghệ Bưu viễn thơng, 2013 AI Tài liệu tiếng Anh [5] A J Lipton, H Fujiyoshi, and R.S Patil Moving target classification and tracking from real-time video In Proc of Workshop Applications of Computer Vision, pages 129-136, 1998 [6] Andrew Blake, Michael Isard (1996), The CONDENSATION Algorithm Conditional Density Propagation and Applications to Visual Tracking, NIPS 1996: 361-367 [7] Barga Deori, Dalton Meitei Thounaojam, A survey on moving object tracking in video, International Journal on Information Theory (IJIT), Vol.3, No.3, July 2014, pp 31-46 [8] Greg Welch, Gary Bishop (2003), An introduction to the Kalman Filter, Department of Computer Science, University of North Carolina at Chapel Hill [9] H Nait-Charif, S McKenna (2003), Tracking Poorly Modelled Motion Using Particle Filters with Iterated Likelihood Weighting, Proc of Asian Conf on Comp Vis 76 [10] R Cutler and L.S Davis Robust real-time periodic motion detection, analysis and applications In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 8, pages 781-796, 2000 [11] R T Collins et al A system for video surveillance and monitoring: VSAM final report Technical report CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University, May 2000 [12] Sindhu.K, Revathi.A R, Merlin Pauliesther, A survey of moving object tracking in video frame sequences, International Journal of Advanced Computational Engineering and Networking, ISSN: 2320-2106, Volume-2, Issue-8, Aug.-2014, pp 93-98 [13] Shilpa, Prathap H.L, Sunitha M.R, A Survey on Moving Object Detection and Tracking Techniques, International Journal of Engineering and Computer Science ISSN: 2319-7242, Volume Issue April 2016, pp 16263-16269 [14] Zhong Guo (2001), Object Detection and Tracking in Video, Department of Computer Science, Kent State University Các trang Web [15] https://en.wikipedia.org/wiki/Video_tracking [16] http://studentdavestutorials.weebly.com/ ... điểm Nó biết phương pháp giám sát tốt Các chương sau, đưa chi tiết phương pháp lọc Particle ứng dụng lọc Particle vào toán giám sát vật thể 28 CHƯƠNG MỘT SỐ PHƯƠNG PHÁP GIÁM SÁT VẬT THỂ CHUYỂN... động - Ứng dụng toán giám sát vật thể lĩnh vực khác đời sống xã hội Chương Một số thuật toán giám sát vật thể chuyển động - Tập trung phân tích số thuật toán kinh điển ứng dụng giám sát vật thể. .. CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN NHỊ HÀ MỘT SỐ PHƯƠNG PHÁP GIÁM SÁT VẬT THỂ VÀ ỨNG DỤNG PARTICLE FILTER Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY