... CHUNG Mục tiêu đồ án : • • Thứ nhất: Tìm hiểu thư viện thuậttoán CamShift Thứ hai: Xây dựng chương trình nhậndạngđốitượngsửdụngthuậttoán Camshift PHẦN I: GIỚI THIỆU CHUNG Giới hạn nghiên ... Nghiên cứu tập trung chủ yếu vào xây dựng phần mềm điều khiển sửdụng thư viện OpenCV Viết chương trình nhậndạngđốitượngsửdụngthuậttoán Camshift PHẦN II: TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ OPENCV I ... cần sửdụngthuậttoán Shift để tạo khung hình nhất, cửa sổ ban đầu khung cửa sổ đầu khung trước Bằng cách sửdụng hàm OpenCV camshift () Phần IV : KẾT QUẢ VÀ HƯỚNG PHÁT TRIỂN 1.Kết Thuậttoán sử...
... quan nhậndạngđốitượng việc ứng dụng AdaBoost để nhậndạngđối tượng, cụ thể nhậndạng khuôn mặt người Trong Chương tìm hiểu thuậttoán AdaBoost mô hình áp dụngthuậttoán vào việc nhậndạngđối ... tổng quan nhậndạngđối tượng, hướng nghiên cứu lĩnh vực này, sơ lược công trình nghiên cứu nhậndạng có sửdụngthuậttoán AdaBoost 1.1 Định nghĩa toánnhậndạngđốitượngNhậndạngđốitượng (Object ... tiết nhậndạngnhậndạng thiếu đốitượng có ảnh, đốitượng thỏa mãn tất luật đưa Nhưng luật tổng quát nhậndạng lầm vùng đốitượng mà lại nhậndạngđốitượng khó khăn mở rộng yêu cầu từ toán để nhận...
... Kết thúc Hình 3.3 Lưu đồ thuậttoán dò tìm mặt 43 c) Lưu đồ giải thuật chư ng trình nhậndạng Bắt đầu Chọn ảnh nhậndạng Ảnh mẫu để so sánh nhậndạngThuậttoánnhậndạng PCA Ảnh có tập liệu ... đƣợc phân theo hai loại nhậndạng ảnh bản: 12 - Nhậndạng theo tham số - Nhậndạng theo cấu trúc Một số đối tƣợng nhậndạng phổ biến đƣợc áp dụng khoa học công nghệ là: nhậndạng ký tự (chữ in, chữ ... Đồ án trình bày khái niệm nhận dạng, xử lý ảnh Đồ án thuậttoán PCA ứng dụng xử lý nhậndạng Đồ án thiết kế xây dựng chƣơng trình mô thành công việc nhậndạng sở thuậttoán PCA ABSTRACT Blueprints...
... không sửdụng điểm mẫu đường biên lỗ hổng Hình 2.3: Quá trình biểu diễn khoảng cách đốitượng Bước thứ hai: Áp dụngthuậttoán tìm đường ngắn cho đồ thị Nhiều thuậttoán áp dụng, có thuậttoán ... cập tới đối sánh hình dạng bao gồm biến dạng co giãn khuân dạng, so sánh biểu đồ định hướng biên trích chọn từ ảnh, khung biểu diễn hình dạngđốitượng so sánh việc sửdụng kỹ thuậtđối sánh ... nội dung hình ảnh đối tượng, tiếp cận dựa vùng (Region) đối tượng, dựa biên đốitượng hay gọi thuộc tính hình học ảnh Thuộc tính hình học dùng phân lớp, so sánh nhậndạngđốitượng Kết cấu: Các...
... Thuậttoán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuậttoán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuậttoán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuậttoán MiniMax VD toán ... 3.Hướng giải Hai đối thủ gọi MIN MAX MAX đại diện cho đối thủ dành chiến thắng hay cố gắng tối ưu hóa ưu MIN đối thủ cố gắng tối thiểu hóa điểm số MAX Nội dung Phần 3: Thuậttoán MiniMax 1.Nguyên ... Tic-Tac-Toe dạng chess game, giống cờ Caro hay cờ tướng… Mỗi game có người chơi bàn cờ 3x3 Một người trước, đánh o (X) vào ô bàn cờ, đối thủ lại trọn ô lại để Hai người thay đánh vào ô trống có đối...
... học:Máy học ứng dụngGVHD: PGS.TS.Vũ Thanh Nguyên Trong phương pháp học này, mạng Neuron không hướng dẫn trước cách nhận biết đối tượng, mạng phải tự phân tích đặc trưng, tính chất đốitượng để phân ... kết hợp hai phương pháp học có giám sát học giám sát để phân loại đối tượng, sau đốitượng chia thành nhóm tươngđối nhỏ áp dụng học có giám sát với số nhóm Tuy nhiên nhóm lớn chia tiếp thành ... lỗi Trong thực tế, lỗi biết sau thời gian dài PHẦN THUẬTTOÁN LAN TRUYỀN NGƯỢC VÀ CHƯƠNG TRÌNH DEMO Thuậttoán lan truyền ngược Có nhiều thuậttoándùng để huấn luyện mô hình mạng neuron hầu hết...
... nơ ron 2.1.9 Kết luận 15 CHƯƠNG SỬDỤNGTHUẬTTOÁN NƠ RON TƯƠNG QUAN ĐỂ NHẬNDẠNG ĐẶC TÍNH 3.1 LÝ THUYẾT VỀ NHẬNDẠNG HỆ THỐNG 3.1.1 Nhậndạng hệ thống 3.1.2 Nhậndạng mô hình không tham số 3.2 ... 3.4.1 Mô tả toán học động chiều kích từ độc lập 3.4.2 Áp dụngthuậttoán nơ ron tương quan nhậndạng động học động Áp dụngthuậttoán nơ ron tương quan theo sơ đồ hình 3.8: Hình 3.8 Thuậttoán nơ ... 5: Sửdụngthuậttoán tính toántương quan thể Chương – mục 1.4 Bước 6: Sửdụng thông số (k, Ryx ( ) ) tính bước để làm sở cho trình học mạng nơ ron Bước 7: Đánh giá kết đạt Áp dụngthuật toán...
... để từ phát triển thuậttoánnhậndạng khác Vì có Project2 – GVHD : Đỗ Văn Uy Page 33 Nhậndạng ảnh sửdụngthuậttoán PCA thể PCA tốt , thuậttoán phổ biến áp dụngtoánnhậndạng mặt người TÀI ... hiển thị ảnh Project2 – GVHD : Đỗ Văn Uy Page Nhậndạng ảnh sửdụngthuậttoán PCA Project2 – GVHD : Đỗ Văn Uy Page 10 Nhậndạng ảnh sửdụngthuậttoán PCA 1.3 Đổi màu ảnh cvCvtColor():Đổi màu ... thuyết , thực tế thuậttoánnhậndạng mặt người phát triển lên nhiều từ ý tưởngthuậttoán PCA có độ xác yêu cầu Project2 – GVHD : Đỗ Văn Uy Page 21 Nhậndạng ảnh sửdụngthuậttoán PCA CHƯƠNG...
... trình tiến hành phân loại đốitượng lớp (nhận dạng) 1.5 Mô hình hóa toánnhậndạngđối tượng: Nhậndạngđốitượng kiểu nhậndạng trực quan Ở đây, diện mạo đốitượng xem đốitượng ba chiều với thay ... VỀ LÝ THUYẾT NHẬNDẠNGĐỐITƯỢNG 1.1 Giới thiệu nhậndạng 1.2 Nhậndạngđốitượng khó khăn 1.2.1 Nhậndạngđốitượng 1.2.2 Những khó khăn nhậndạngđốitượng ... 1.3 Các ứng dụng liên quan đến nhậndạngđốitượng 1.4 Các khái niệm sở 1.5 Mô hình hóa toánnhậndạngđối tượng: 1.6 Các phương pháp nhậndạngđốitượngsửdụng 10 1.6.1...
... dựng hệ thống nhậndạng phát trạng thái té ngã sửdụng camera Kinect, áp dụngthuậttoán phân tích thành phần (PCA) để trích xuất đặc trƣng sửdụng phƣơng pháp nhậndạng dựa thuậttoán vector máy ... LUYỆN VÀ NHẬNDẠNGSỬDỤNGTHUẬTTOÁN SVM 41 5.1 Tổng quan SVM 41 5.1.1 Giai đoạn huấn luyện SVM .41 5.1.2 Giai đoạn nhậndạng 43 5.2 Nhậndạng dựa vào thuậttoán SVM ... Chƣơng TRÍCH ĐẶC TRƢNG VÀ NHẬNDẠNGSỬDỤNG PHƢƠNG PHÁP PCA .31 4.1 Tổng quan PCA 31 4.2 Trích đặc trƣng sửdụngthuậttoán PCA 33 4.3 Nhậndạngsửdụng phƣơng pháp khoảng cách...
... phép toánđốitượng ảnh bị co lại, mà ứng dụng việc giảm kích thước đối tượng, tách rời đốitượng gần làm mảnh, tìm xương đốitượng 2.4.3 Phép toán đóng mở ảnh (closing & opening) Phép toán mở ... lượng lớn hàm xử lý thuật toán, nhiên dạng sơ khai Thư viện OpenCV 2.x bổ xung nhiều hàm, thuậttoán tối ưu nhiều đặc biệt khía cạnh phát đốitượng (detection), nhậndạngđốitượng (partten regconition) ... việc nhậndạng 4.3 Nhậndạng kí tự Các kí tự sau cách ly kí tự đơn lẽ khung hình chữ nhật có kích thước định Để nhậndạng kí tự sửdụng nhiều phương pháp khác nhau, từ đơn giản phương pháp sử dụng...
... người b Nhậndạng khuôn mặt Hình 3.13: Chọn ảnh để nhậndạng Chương trình xử lý trả kết có nhậndạng người hay không nhậndạng 21 Hình 3.14: Nhậndạng ảnh đầu vào Hình 3.15: Không nhậndạng ảnh ... Áp dụng phương pháp vào thực tế việc nhậndạng khuôn mặt Đốitượng phạm vi nghiên cứu Đốitượng nghiên cứu bao gồm: - Lý thuyết nhậndạng khuôn mặt - Các vấn đề liên quan đến phương pháp nhậndạng ... ta áp dụng không cho nhậndạng khuôn mặt, mà ứng dụng cho nhậndạng vân tay, điệu Đây ưu mạng Nơron mà thuậttoán khác khó có Tuy nhiên kết nhậndạng ta thu nằm điều kiện cụ thể Việc ứng dụng...
... trình chọn lọc, lai ghép, đột biến, hệ sinh Công việc lại thuậttoán di truyền lặp lại bước *** Đặc điểm hội tụ thuậttoán Khi áp dụngthuậttoán di truyền cho vấn đề thực tế thường khó khăn.Nguyên ... I Thuậttoán di truyền Thuậttoán di truyền (TTDT) thuậttoán bắt chước chọn lọc tự nhiên di truyền Trong tự nhiên, cá thể khỏe, ... kể Khi thuậttoán dừng, cá thể tốt hệ cuối chọn làm nghiệm cần tìm Ta xét chi tiết cách mã hóa ,toán tử chọn lọc toán tử di truyền (lai ghép, đột biến) TTDT: 1.Mã hóa: Mã hóa nhị phân Là dạng...
... NỘI DUNG TRÌNH BÀY I Khái niệm hóa chất II Phân loại hóa chất theo: Đốitượngsửdụng Nguồn gốc Trạng thái đặc điểm nhậndạng III Kết luận I KHÁI NIỆM Hóa chất đơn chất, hợp chất, hỗn hợp ... 21/11/2007 ) I KHÁI NIỆM Hóa chất chống cáu cặn, ăn mòn cho lò Hóa chất, dụng cụ thí nghiệm II PHÂN LOẠI 2.1 Phân loại theo đốitượngsửdụng a Các hóa chất dùng cho động, thực vật Động vật Formol (HCHO) ... Dùng để khử trùng rau Muối (NaCl) Dùng để ngâm rau, củ,quả II PHÂN LOẠI 2.1 Phân loại theo đốitượngsửdụng b Các hóa chất dùng lĩnh vực nông nghiệp - DDT - Nicotin (C10H14N2 ) - Wofatox Bi-58...
... A Thuậttoán A* I Tìm hiểu thuậttoánThuậttoán A* trường hợp Best First Search nên ta tìm hiểu trực quan BFS trước bắt tay vào A* để có nhìn chung thuậttoán tìm kiếm tối ưu Khái niệm 1.1 Thuật ... Cài đặt giải thuật BFS Heap: Tập hợp biến động đốitượng theo thứ tự ưu tiên định, đốitượng đặc trưng khóa thể mức độ ưu tiên nó, thông thường tập hợp dốitượng thao tác để chọn đốitượng có độ ... đánh giá xác thuậttoán tối ưu Nếu hàm đánh giá tồi dẫn tới thuậttoán thực chí tồi tệ Dijkstra Cụ thể hơn, A* hoạt động vòng lặp ( xét lại trạng thái xét trước đó) Tuy sửdụngthuậttoán lựa chọn...
... • Sửdụng tập hash bảng băm để tăng tốc độ duyệt tìm nút trùng Vấn đề tồn • • Hàm h(n) chưa đánh giá hoàn chỉnh, sửdụng mức thấp Duyệt tìm mức cao, phần tử hash có số phần tử lớn nên thuậttoán ... trình Duy viết báo cáo Phong tìm hiểu thuậttoán Tuấn Triển làm slide Nội dung Bài toán thực tế Giải thuật A* Phương pháp giải Vấn đề tồn Hướng phát triển Bài toán thực tế • Xáo trộn đưa trạng thái ... bên • Bài toán đặt ra: di chuyển ô trống (đổi chỗ với ô số lân cận) cho đưa trạng thái đích hình Giải thuật A* • • Ý tưởng: tránh việc phát triển nhánh tìm kiếm có chi phí cao Sửdụng hàm đánh...