ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA DONG NGỌC MINH CÔNG XÂY DUNG HE THONG PHAT HIỆN LÀN DUONG VA VAT CAN Chuyén nganh: Ky thuat dién tir Mã số: 60 52 02 03 TP.HO CHI MINH, tháng 7 năm 2018 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRUONG ĐẠI HOC BACH KHOA —DHQG —HCM Cán bộ hướng dẫn khoa học: TS. Trần Hoang Linh Cán bộ chấm nhận xét 1: TS. Bùi Trọng Tú Cán bộ chấm nhận xét 2: TS. Nguyễn Minh Sơn Luận văn thạc sĩ được bảo vệ tại Trường Đại học Bách Khoa, ĐHQG Tp.
HCM ngày 13 tháng 07 năm 2018. Thanh phan Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi r6 họ, tên, hoc ham, học vi của Hội đồng cham bảo vệ luận văn thạc sĩ) 1. Chủ tịch: PGS. Thu ky: TS.
Truong Quang Vinh 3. Phan biện [: TS. Bùi Trọng Tu 4. Phan bién 2: TS.
Nguyén Minh Son 5. Uy viên: TS. Lê Chi Thông Xác nhận của Chủ tịch Hội đồng đánh giá LV và Trưởng Khoa quản lý chuyên ngành sau khi luận văn đã được sửa chữa (nêu có). CHỦ TỊCH HỘI ĐÔNG TRƯỞNG KHOA.
ĐẠI HỌC QUOC GIA TP.HCM CONG HÒA XÃ HỘI CHỦ NGHĨA VIỆT TRƯỜNG ĐẠI HỌC BÁCH NAM Độc lập - Tự do - Hạnh phúc KHOA NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Đồng Ngọc Minh Công MSHV:1570363 Ngày, tháng, năm sinh: 23/08/1991 Nơi sinh: TP.HCM Chuyên ngành: Kỹ thuật điện tử Mã số : 60 52 02 03 I. TÊN DE TÀI: Xây dựng hệ thống phát hiện làn đường va vật can. NHIEM VU VA NỘI DUNG: e Tìm hiểu cơ sở lý thuyết về giải thuật phát hiện lan đường, ly thuyết mang neuron, giải thuật dựa trên mạng neuron tích chap (CNN). e Xây dựng hệ thông mô phỏng trên visual studio để huấn luyện cho bộ co sở dt liệu dùng trong CNN.
e Xây dựng hệ thống trên visual studio dé mô phỏng giải thuật phát hiện làn đường và vật cản. NGÀY GIAO NHIEM VU: 04/09/2017 IV. NGAY HOAN THANH NHIEM VU: 03/12/2017 V. CÁN BO HUONG DAN: TS.
Trần Hoàng Linh Tp. HCM, ngay 13 thang 07 nam 2018 CAN BO HUONG DAN CHU NHIEM BO MON DAO TAO (Họ tên va chữ ky) (Họ tên và chữ ký) TRƯỞNG KHOA. (Họ tên và chữ ký) LỜI CÁM ƠN Được sự phân công của nhà trường, khoa điện — điện tử và sự đồng ý của giáo viên hướng dẫn của thay TS. Tran Hoang Linh, em đã thực hiện luận van thạc sĩ chuyên ngành kỹ thuật điện tử với đề tài “Xây dựng hệ thống phát hiện làn đường và vật can”.
Qua trang viết này em xin gửi lời cảm ơn tới những người đã giúp đỡ em trong thời gian học tập, nghiên cứu luận văn thời gian qua. Trước hết, em xin được tỏ lòng biết ơn và gửi làm cảm ơn chân thành đến cô Trương Công Dung Nghỉ và thây Trần Hoàng Linh. Cô là người đã trực tiếp hướng dẫn và tận tình chỉ bảo trong công việc nghiên cứu, tìm kiếm tai liệu, xử lý va phân tích van dé của luận văn. Nhờ cô và thầy mà em có thể hoàn thành luận văn cao học.
Ngoài ra, em cũng xin chân thành cảm ơn quý đồng nghiệp, gia đình và bạn bè đã luôn động viên và hỗ trợ em trong suốt quá trình nghiên cứu và hoàn thành luận văn này. TÁC GIÁ Đông Ngọc Minh Công TÓM TAT Tai nan giao thông đường bộ đã trở thành một trong những van dé nghiêm trọng nhất trên thế giới hiện nay. Cùng với sự tiến bộ về công nghệ, những hệ thống mới được phát minh và tích hợp vào trong các phương tiện, đặc biệt là xe hơi đã làm giảm đi SỐ lượng các vụ tai nạn giao thông. Trong đó, hệ thống ADAS (Advanced Driving Assistant System) đã hỗ trợ người lái một cách hiệu qua hơn.
Luận văn nay xin giới thiệu một số giải thuật trong lĩnh vực xử lý ảnh được áp dụng trong hệ thống nhăm có thể phát hiện làn đường và vật cản, từ đó có thể áp dụng vào trong việc đưa ra các cảnh báo cho người lái, hay xa hơn nữa là có thé tích hợp vào công nghệ xe tự hành đã va đang ngày càng phát triển. ABSTRACT Traffic safety is one of the most important issues which every country is facing. With the advancement of technology, many modern systems have been invented and integrated into automobile industry. The Advanced Driver Assistance System (ADAS) is known at most as an outstanding system to support drivers.
Reducing the ratio of accidents and saving lives are principal objectives in the context of this system. In the driving assistance system, obstacle and lane detection is the key components of collision avoidance. Therefore, in this thesis, | woud like to introduce the versatile methodologies which are used in order to detecting the lanes and obstacles. LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi.
Các số liệu, kết quả trong dé tài này là trung thực và chưa công bố dưới bat kỳ hình thức nào trước đây. Tất cả những tham khảo và kế thừa cho việc thực hiện luận văn này đã được cảm ơn và các thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc rõ ràng và được phép công bố.HCM, ngay thang năm 2016 Hoc viên thực hiện Đông Ngọc Minh Công MỤC LỤC CHUONG I: GIỚI THIEU .2 Mục tiêu của dé tài. --c- sck 1S 1112111 11111111 ng TT ng ri 2 1.3 Phạm vi đỀ tài. G1 1112111 11g Tung ng ri 2 14 Tình hình nghiên cứu trong và ngoài nƯỚC .- 5555 x+2 2 CHƯƠNG II: PHÁT HIỆN LAN ĐƯỜNG.1 Một số giải thuật về phát hiện làn đường.2 Xác định vùng cần Xử lý.3 Phát hiện các dau làn đường.1 Chuyến đổi không gian mầu.2 Lọc nhiễu và phát hiện cạnh.
Biến đôi Hough.----- + + Sc2+SE SE 32 2321112111111 211.4 Loại bỏ các đoạn sai và định vi làn đường. ---- << <<<<2 16 CHUONG ITI: PHÁT HIỆN VAT CÁN.1 Tổng quan về Deep Learning .2 Mang neuron tích chap — Convolutional Neuron Network (CNN).2 Đặc điểm nhận dang o. cọ Họ re 25 3.-ccct th ri 27 3.6 _ Kết nối day đủ — Fully Connect.277 _ Truyền ngược — Backpropagation. Áp dụng giải thuật YOLO vào phát hiện vật cản .1 Giới thiệu về giải thuật YOLO.
Câu trúc YOLO.cck2rtéEht Hee 34 3. Tóm tắt giải thuật YOLO.4 Chỉ tiết các bước phát hiện đối tượng trong YOLO. -- c0 000000900 0S 9S nu vn vs 53 CHƯƠNG IV: KET QUA MO PHONG - NHẬN XÉT .- 55 AL Kết quả mô phỏng. ¿+ - 56952 SE+E#EE E39 212321 121111211 cxeeg 55 4.1 _ Phát hiện làn đường .2 _ Phát hiện vật cản.3 Kết quả tổng hop phát hiện làn đường và vật cản và cảnh báo .3 Hướng phát triển để tài.- ¿+ - +52 E2ES E23 E221 Ekrrrreee 62 TÀI LIEU THAM KHẢOO.-- < 5° < 5° <©s£ se se eEseEeEsessssesessesess 63 MỤC LUC HÌNH ANH VÀ BANG BIEU Hình 1.
1: Mô hình cho hệ thong lái tự AON. 2: So GO tong Qudt CUA AE 10h 88880 Gnga. 3: Kết quả mô phỏng HOG-SVM waccccccscsccscscsssssssssssssssessesessssssssssessessssseseseesens 3 Hình 1. 4: Kết quả phát hiện làn đường với RANSAC.
5: Xử lý trong hệ thống Mobile eye cccccccccccscsssscscscsssssssessssssssssessssssssesessesssseees 4 Hình 1. 6: Chức năng cảnh báo va chạm trong Mobile €ye. 1: Mô tải giải thuật line S€HGH. SG SG S0 ke 5 Hình 2.
3: Giải thHUát grđI€Hf COHSÍT(IHE. ào SG và 8 Hình 2. 4: Các bước tông thé của giải thuật đỀ XHẤT.--- 5-5 SE eE+tstsEsrsrree, 9 Hình 2. 5: Xác định vùng OÏ.
cọ re 10 Hình 2. 6: Sơ đô tong quát khối phát hiện dấu làn đhường. 7: Hình anh về chuyên đổi không gian MAU eececccscecsscecsssessssesssssssessesesesseees 12 Hình 2. 8: Kết GU LOC CQHỈH.
cece cece Q1 và 13 Hình 2. 9: Mô hình trong biến đổi HOUN cieceeccecscscsssscscssssessssesssssessesesssssssesesessseseees 14 Hình 2. 10: Kết quả từ biến đôi Houghh.- - - + 5S SE tt EE SE EEEEEEkrkerrrrkrred l5 Hình 2. 11: Sơ đồ giải thuật loại bỏ các làn không chính xác.
12: Kết quả áp dụng giải thuật loại bỏ các làn không chính xác. 1: Mô hình CUA MOt H€UHFOHH. QC Gc KV ke 20 Hình 3. 2: Cầu trúc tổng quắt MANY H€LIFOH.
3: Cầu trúc mang neuron tích chập cơ Đẩn.-¿-c-c+s+s+ese+e+esesrsrererees 22 Hình 3. 4: Trích xuất các đặc điểm nhận dạng CUA đHh.àằ 55c +++++++++ssssssss 23 Hình 3. 5: Cách thức thực hiện tich ChPD. 6: Kết quả tích chập của MOL ĐỘ LOC.
7: Kết quả tích chập của toàn bộ bức ảnÌh. Š- Cách thức thực hién DOOÏHHđ. QO: Ket quả DOOÏÌTNN. T10: Một don vi tinh CÍ-HTLÌ,.
Ảo - S1 009960091619 1K vớ 27 Hình 3. 11: Xử lý trong lóp kết nối MAY AU cocececcccceccscscstsssssesssssscsescsvsvsveenessacesavevevens 28 Hình 3. 12: Mô hình tính toán tuyên ngược Aa ÌỚp. 13: Mô hình tính toán tuyên ngược đa lớp có bÌ@.
14: Sơ đô giải thuật Ñ-CÌNN. SG St tk HH HH1, 33 Hình 3. 15: Các đặc điểm nhận dạng doi [HFQTH. 16: Sơ G6 tong quát giải thuật LO.
17: Cầu trúc YOLO weseesseesssesssessssesseesseesseeseeesnsesnsesnsesneesneesnseaeeneeenseenseeneenes 34 Hình 3. 18: Các vùng được DhẬNH CÏI(. 19: Các khung bao nhận dạng đổi IƯỢng,. «se Set Esskskekrkresessee 35 Hirth 8S592/548.
21: Mô hình YOLO nhán dạng toàn bộ DUC dnh. 22: Trích xuất thông tin doi tượng theo từng khung bao của mỗi cell. 23: Xác suất nhận dạng doi /x3//1-2PPPEA. 24: Xác định thông tin nhận dạng của doi tượng theo mỗi khung bao.
25: Số lượng khung bao cho toàn bộ ảnh. - Set +t+teteeeeseseee 43 Hình 3. 26: Các bước chọn lọc khung bao phù hợp cho việc nhán dạng. 27: Thông tin khung bao của lớp đối HƯỢng.
- se sec sststsereseseee 45 Hình 3. 28: So sánh khung bao HhnH (QH. 29: Khung bao được loại bỏ khi xác suất bằng 0. 30: Khung bao đưỢC tit ÏẠI.
S0 1v kg vờ 486 Hình 3. 31: Kết quả giả thuật NIMS.- -GScStStEEEEEEEEEEEE HH HT, 49 Hình 3. 32: Kết quả thực hiện cho lớp đối tượng cuối CÙng.- -ccccc+cscsrsescse 50 Hình 3. 33: Chọn lọc cho khung bao SOB vcccccccccscscsscscsecscsevscsesscsesacsecscsesssssescseescseeees 51 Hình 3.
34: Kết quả phát hiện mi đi fIFỢTIg. 35: Khu vực cảnh báo nguy hẲÌỄM. 36: Nhitng điểm duoc chon dé kiểm tra đối z0. 1: Một số kết quả phát hiện làn đường.
2: Kết quả phát hiện Vật CAN. 55c SE SE tk E1 11111111 cre 58 Hình 4. 3: Kết quả mô phỏng của Ge tài .- - + + cE‡E‡EEEEEEEEEEEEEEEEEEEkeEerererecee 60 Bang 4. 1: Kết qua định lượng nhận dang vát can ¬— 59 Bang 4.
2 Kêt qua đáp ung thời gian xử lý của hệ thong .àà S3 61 CHUONG I: GIỚI THIEU 1.1 Tổng quan Luận văn này xin trình bay việc ứng dung các giải thuật trong lĩnh vực xử lý ảnh và trong lĩnh vực máy học để có thé xây dựng được một hệ thống có thể thực hiện nhiệm vụ phát hiện làn đường và vật cản trong giao thông.